资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

字符串b插入字符串a,统计字符串个数(c语言写法)-创新互联

“回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,成为回文数(palindrome number)。

公司主营业务:成都网站设计、成都网站制作、移动网站开发等业务。帮助企业客户真正实现互联网宣传,提高企业的竞争能力。创新互联建站是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化,感谢他们对我们的高要求,感谢他们从不同领域给我们带来的挑战,让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联建站推出洪泽免费做网站回馈大家。

设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。例如,若n=1234321,则称n为一回文数;但若n=1234567,则n不是回文数。

题目:

“回文串”是一个正读和反读都一样的字符串,比如"level"或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到了两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受哗哗的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
例如:
A=“abc”, B=“b”.有4种把B插入A的方法:

在A的第一个字母之前:即“baba”,判断不是回文
在第一个字母‘a’之后:即“abba”,判断是回文
在字母‘b’之后:即“abba”,判断是回文
在第二个字母‘a’之后:即“abab”,判断不是回文
所以满足条件的答案就是2

剖析:

我的想法是,主要把字符串b整体逐次插入进字符串a的空缺部分并且字符串a,组成新的数组,则我用一个do while循环来始终判断字符串a的那个'\0',来进行循环来对临时数组buff来组成再判断。所以要对字符串a来一个个字符的拆分,我用了strncat函数来对字符串a进行逐个字符链接到新的buff里面。

循环内首先对buff清零

第1步,将字符串b插在字符串a的最前面,则把str_a的前0个字符连接进buff,然后将b连接进buff,最后将str_a剩下的部分连接在buff后面。这里使用了一个指针pstr_a来操作对str_a被分割的后半部分。用变量i来操作对str_a前i位连接进buff的前半部分。则第一步为把str_a的前i = 0位连接进buff,然后将str_b连接进buff,然后将pstr_a++指向的后半部分连接进buff(此时pstr_a指向str_a整体)。然后进行回文判断。

第2步,首先清零buff,因为i++,此时将str_a的前i = 1位字符连接进buff,然后str_b连接进buff,然后将pstr++目前指向的字符串连接进buff(此时pstr_a指向str_a第一个字符后面的所有字符ba).然后进行回文判断。

第3步,首先清零buff,因为i++,此时将str_a的前i = 2位字符连接进buff,然后str_b连接进buff,然后将pstr++目前指向的字符串连接进buff(此时pstr_a指向str_a第二个字符后面的所有字符a).然后进行回文判断。

第4步,首先清零buff,因为i++,此时将str_a的前i = 3位字符连接进buff,然后str_b连接进buff,然后将pstr++目前指向的字符串连接进buff(此时pstr_a指向str_a第三个字符后面的所有字符也就字符‘\0’).然后进行回文判断。

因为pstr_a指向字符‘\0’,while循环不符合,循环结束。

回文判断函数简单,就不详细讲解了。

在循环内每一次进行回文判断成功后,count++来统计是回文字符串的数值,最后打印终端即可。

代码:
#include "stdio.h"
#include "string.h"
//判断回文函数
int Judge_HW(char *str_temp, int len)
{
    int i = 0;
    for(i = 0; i< (len / 2); i++)
    {
        if(str_temp[i] == str_temp[len - i - 1])continue;
        else return 0;
    }
    return 1;
}

int main(int argc, char const *argv[])
{
    char str_a[128] = {0};
    char str_b[128] = {0};
    char str_buff[256] = {0};
    char *pstr_a = str_a;
    unsigned int count = 0;
    size_t i = 0;
    
    printf("请输入字符串A:");
    scanf("%s",str_a);
    printf("请输入字符串B:");
    scanf("%s",str_b);

    do{
        strcpy(str_buff,"\0");//清零buff
        strncat(str_buff, str_a, i++);//加入a前半部分
        strcat(str_buff, str_b);//插入b
        strcat(str_buff, pstr_a);//放入字符串a的后半部分
        if(Judge_HW(str_buff, strlen(str_buff)))count++;
        }while('\0' != *pstr_a++);

    printf("回文数个数为%d个\n",count);
    
    return 0;
}
运行结果:

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


网站栏目:字符串b插入字符串a,统计字符串个数(c语言写法)-创新互联
路径分享:http://cdkjz.cn/article/digdjh.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220