1 写一函数int fun(char *p)判断一字符串是否为回文 bool isHuiwen(const char *str);

2 字符串逆序:char *inverseString(char *str);

3 求字符串中出现频率最高的字符 :char maxCountChar_string(const char *str);

4 写出在母串中查找子串 出现次数的代码:int subNum_string(const char *str,const char *substring);

5 编写一个函数,作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2,移位后应该是“hiabcdefgh” :void loopMoveNum(char *pStr,int steps);

6 找字符串中最长对称串:从最长的开始找起来--char *maxLenHuiwen(char *pStr);

7 求字符串中对称串的个数(和最长的对称串相对应的):int countHuiwen(const char *pStr);


=========================================================================================

1 写一函数int fun(char *p)判断一字符串是否为回文 bool isHuiwen(const char *str);

// (str[i],str[len-1-i])比较
bool isHuiwen( const char *str )
{
    //// 1 使用 字符数组的形式。
    //assert(str!=NULL);
    //bool isTrue=true;
    //int len=strlen(str);
    //for(int i=0;i<len/2;i++)
    //{
    //  if(str[i]!=str[len-1-i])
    //  {
    //      //cout<<"bushi huiwen"<<endl;
    //      isTrue= false;
    //      break;
    //  }
    //}
    //return isTrue;
    //2 使用指针的形式。
    assert(str!=NULL);
    bool isTrue=true;
    int len=strlen(str);
    char *q=(char*)str+len-1;    //对于有const的指针,需要使用(cahr*)的形式。
    while(str<q)
    {
        if(*str!=*q)
        {
            isTrue=false;
            cout<<"bushi huiwen"<<endl;
            break;
        }
        str++;
        q--;
    }
    return isTrue;
}

2 字符串逆序:char *inverseString(char *str);

//(str[i],str[len-1-i])交换
char * inverseString( char *str )
{
    ////2 使用指针的形式。
    //assert(str!=NULL);
    //int len=strlen(str);
    //char *q=(char*)str+len-1;    //对于有const的指针,需要使用(cahr*)的形式。
    //char *add=str;
    //char tmp;
    //while(str<q)
    //{
    //  tmp=*str;
    //  *str=*q;
    //  str++;                  //往中间靠拢。
    //  q--;
    //}
    //cout<<"转化后的字符串是:"<<add;
    //return add;
    assert(str!=NULL);
    int len=strlen(str);
    char tmp,*add=str;
    for(int i=0;i<len/2;i++)
    {
        tmp=str[i];
        str[i]=str[len-1-i];
        str[len-1-i]=tmp;
    }
    cout<<"转化后的字符串是:"<<add<<endl;
    return add;
}

3 求字符串中出现频率最高的字符 :char maxCountChar_string(const char *str);

//有待改进(可以使用map 之类的进行整合)
char maxCountChar_string( const char *str )
{
    assert(str!=NULL);
    int allchar[26]={0};    //假设是26个小写字母,其他的呢???(重点)
    int maxNum=1;
    char *t=(char*)str,maxchar=*str;
    while(*t!='\0')
    {
        allchar[*t-'a']++;
        if(allchar[*t-'a']>maxNum)
        {
            maxchar=*t;
            maxNum=allchar[*t-'a'];
        }
        t++;
    }
    cout<<"The max number of char is "<<maxchar<<"---"<<maxNum<<endl;
    return maxchar;
}

4 写出在母串中查找子串 出现次数:int subNum_string(const char *str,const char *substring);

//就是在 字符串匹配的基础上加上计数的功能:可以使用 递归的吧???
int subNum_string( const char *src,const char *dest )
{
    assert(src!=NULL&&dest!=NULL);
    int len1,len2;
    len1=strlen(src);
    len2=strlen(dest);
    int count=0;
    for(int i=0;i<len1;i++)
    {
        for(int j=0;j<len2;j++)
        {
            if(src[i+j]!=dest[j])
            {
                break;                     //只是推出 内层循环
            }
            if(j==len2-1)
            {
                //i+len2-1=i+j
                /*printf("The location is %d--%d\n",i,i+j);*/
                count++;
                cout<<"第"<<count<<"个字符串的位置"<<i<<"--"<<i+j<<endl;
                j=0;
                break;  //跳出内层的循环,否则无线循环下去
            }
        }
    }
    cout<<"共有"<<count<<"个字符串!!!"<<endl;
    return count;
}


5 编写一个函数,作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2,移位后应该是“hiabcdefgh” :void loopMoveNum(char *pStr,int steps);

void loopMoveNum( char *pStr,int steps )
{
    ////1 memcpy 的方式得到:1 需要移动的tmp  2 前面的往后面移动  3 tmp补上位置。
    //int lenRest=strlen(pStr)-steps;
    //char *tmp;
    //tmp=(char*)malloc((steps+1)*sizeof(char));
    //assert(tmp!=NULL);
    //heheei123----123(tmp)----heh heheei(pStr)----123 heheei(pStr)
    //memcpy(tmp,pStr+lenRest,steps);
    //memcpy(pStr+steps,pStr,lenRest);
    //memcpy(pStr,tmp,steps);
    //free(tmp);
    //tmp=NULL;
    //cout<<"右移动后的字符串是"<<pStr<<endl;
    //2 使用 strcpy的方式得到。
    int lenRest=strlen(pStr)-steps;
    char *tmp;
    tmp=(char*)malloc((steps+strlen(pStr)+1)*sizeof(char));
    assert(tmp!=NULL);
    //heheei123----123(tmp)----123 heheei123(tmp)----123heei
    strcpy(tmp,pStr+lenRest);
    strcpy(tmp+steps,pStr);
    *(tmp+strlen(pStr))='\0';
    strcpy(pStr,tmp);
    free(tmp);
    tmp=NULL;
    cout<<"右移动后的字符串是"<<pStr<<endl;
}

6 找字符串中最长对称串:从最长的开始找起来--char *maxLenHuiwen(char *pStr);

//从最长的开始找起,知道知道的话,退出循环,保存起始的位置以及长度。
char * maxLenHuiwen( char *pStr )
{
    assert(pStr!=NULL);
    int lenStr=strlen(pStr);
    if(lenStr==1)
    {
        cout<<"只有一个字符,亲!!"<<endl;
        return pStr;
    }
    char *tmp;
    //stringProcess strProc;
    for(int n=lenStr;n>1;n--)
    {
        for(int m=0;m<=lenStr-n;m++)
        {
            tmp=new char[n+1];
            memcpy(tmp,pStr+m,n);
            *(tmp+n)='\0';
            //strProc.strncpy1(tmp,pStr+m,n);        //使用自己编写的类,具有重大的意义。
            if(isHuiwen(tmp))
            {
                cout<<"最大的对称串是"<<tmp<<",长度为"<<n<<endl;
                return tmp;
            }
        }
        //delete []tmp;
    }
    cout<<"很抱歉,没有找到对称的字符串!!!"<<endl;
    return NULL;
}

7 求字符串中对称串的个数(和最长的对称串相对应的):int countHuiwen(const char *pStr);

//从小到大(或者是从大到小)的顺序:找到一个加上一个的 数量,而不是break;
int countHuiwen(const char *pStr )
{
    assert(pStr!=NULL);
    int count=0;
    int len=strlen(pStr);
    if(len==1)
    {
        cout<<"只有一个字符,亲!!"<<endl;
        return 1;
    }
    char *tmp;
    for(int num=2;num<=len;num++)    //num:对称串的长度
    {
        for(int m=0;m<=len-num;m++)
        {
            tmp=new char[num+1];
            //memcpy(tmp,pStr+m,num);
            strncpy(tmp,pStr+m,num);
            *(tmp+num)='\0';
            if(isHuiwen(tmp))
            {
                count++;
                cout<<"第"<<count<<"个对称串是"<<tmp<<",起始位置是"<<m<<",长度为"<<num<<endl;
            }
        }
        delete []tmp;
    }
    cout<<"对称串的个数是:"<<count<<endl;
    return count;
}


测试代码

int main()
{
    //char str[]="heeheei123";
    //isHuiwen(str);
    //inverseString(str);
    /*maxCountChar_string(str);*/
    /*char str1[]="hahahanihaohah";
    char str2[]="hah";
    subNum_string(str1,str2);*/
    //loopMoveNum(str,3);
    char str[]="heehee";
    //maxLenHuiwen(str);
    countHuiwen(str);
    return 0;
}