面试题目（2）——转换字符串-插入字符个数

 题目要求：

转换字符串——插入字符的个数，如字符串aaab，插入字符个数后变为aaa3b1。

代码如下：

/**//************************************************************************
 * 转换字符串——插入字符的个数
 * 如,aaab,变为aaa3b1
 ************************************************************************/

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

#define MAXCOUNT 2*100    //输入的字符串长度不能超过100

char *transformation(char *str)
...{
    int len=strlen(str);
    char *buf=new char[len+1];    //存放某个字符的个数即该字符后的字符串

    char *p=str;
    char *q=p+1;
    int count=1;
    while(*q)
    ...{
        if(*p==*q)
        ...{
            count++;
            p++;
            q++;
        }
        else
        ...{
            itoa(count,buf,10);
            int nbits=strlen(buf);
            strcat(buf,q);
            *q=0;
            strcat(str,buf);
            q+=nbits;
            p=q;
            q=p+1;
            count=1;
        }
    }
    
    //最后一个相同字符的个数
    itoa(count,buf,10);
    strcat(str,buf);

    delete []buf;
    buf=NULL;
    return str;
}

//显示菜单
void show_menu()
...{
    printf("--------------------------------------------- ");
    printf("input command to test the program ");
    printf("   i or I : input string to test ");
    printf("   q or Q : quit ");    
    printf("--------------------------------------------- ");
    printf("$ input command >");
}

void main()
...{
    char sinput[10];
    char str[MAXCOUNT];

    show_menu();

    scanf("%s",sinput);
    while(stricmp(sinput,"q")!=0)
    ...{
        if(stricmp(sinput,"i")==0)
        ...{
            printf("  please input an string:");
            scanf("%s",&str);
            printf("   before transformation: %s ",str);
            char *pstr=transformation(str);
            printf("  after  transformation: %s ",pstr);
        }

        //输入命令
        printf("$ input command >");
        scanf("%s",sinput);
    }
}

 

运行结果如下：