(C++代码) 简单的字符串-题解 递归函数解法

#include<iostream>
#include<string>
#include<string.h>
using namespace std;
int Count;//记录相同的项的个数
//递归函数，判断str[n]之后有几项与之相同
//例如字符串aaaaa，传入第一个a，可以看出第一个a之后有4个a相同，该函数就返回4
//要判断str[n]之后有几项相同，就要判断str[n+1]之后有几项相同，然后判断str[n+2]之后有几项相同。。。以此类推
int sameCharNum(char* str, int n)
{
    if (str[n] == str[n + 1])
    {
        Count++;
        sameCharNum(str, n + 1);
    }
    else
    {
        int t = Count;
        Count = 0;
        return t;
    }
}

int main()
{
    int n;
    cin >> n;
while (n--)
{
    char str[1000];
    cin >> str;
    for (int i = 0; i < strlen(str); i++)
    {
        int num = sameCharNum(str, i);
        if (num)
        {
            cout << num + 1;//还是上面aaaaa的例子，传入第一个a，返回num=4，算上传入的a本身，应该num+1=5
        }
        cout << str[i];//输出该字符
        i = i + num;//跳过重复的项
    }
    cout << endl;
}
return 0;
}