xlxhn


私信TA

用户名:xlxhxmz

访问量:426

签 名:

等  级
排  名 32174
经  验 474
参赛次数 0
文章发表 2
年  龄 0
在职情况 学生
学  校 广西师范大学
专  业

  自我简介:

TA的其他文章

解题思路:

注意事项:

参考代码:

#include <iostream>
#include <algorithm>
#include <string>
#include  <sstream>
using namespace std;
int main() {
    
    string s;
   
    cin >> s;
    int i = 0;
    int j = 0;
    string sum;
    
    int n = 0;
    cin >> n;
    while (n--)
    {
        string result;
        while (i < s.length())
        {
             j = i + 1;             //每次从第i个位置的下一个位置开始搜索相同的字符
             
        
            while (s[j] == s[i])       //逐个匹配,直到不匹配就结束,此时的j等于第一个不重复的字符
             {
                ++j;                      
         
             }
                                                
            stringstream ss;          //int型转化为string,就是把相同字符的个数转化成string

            ss << (j-i);                   //j-i就是相同字符的个数
            sum = ss.str();
            
            result += (sum+s[i]);   //把所有相同字符个数的string形式加上这个重复的字符,循环结束之后result就是该次变换的结果
             i = j;                     //下一次寻找就从不是重复字符的第一个开始。      
              
            
        
        }
        s = result;              //每次结束一次变换就更新s为该次变换后的结果,然后继续下一次循环,直到n=0
        
        i = 0;
        
        
        
        
        

    }

    cout << s;
   



    return 0;
}

 

0.0分

0 人评分

  评论区

  • «
  • »