PAT 字符串压缩与解压 20分 知识点：模拟

题目：1078 字符串紧缩与解压 – PAT (Basic Level) Practice （中文） (pintia.cn)

解析：78_哔哩哔哩_bilibili

刚开始先读一个字符，根据这个字符是’C’仍是’D’来决定是紧缩仍是解紧缩。

咱们先写’C’的逻辑：

这儿咱们用逆向思想，先让t++，然后咱们去遍历给定的字符串，如果S[i]和S[i+1]不相等，这个时分就该停止t++了，并且要把t置空。

但是咱们发现成果如下：

Debug:

当遇到的字符相同个数是1的时分咱们应该直接加这个字符串而不应该把’1’也加上。

Debug：

当i在最后一位的时分，没有s[i+1]进行比较了，咱们应该直接把s[i]加上：

写’D’的逻辑：

Debug:

单个的字符咱们没有加上:

修改：

code

#include<bits/stdc++.h>
using namespace std;
string f1(string s)
{
    string ans;
    //逆向思想
    //首先让t++,然后遍历一下字符串，判别如果遇到两个不相同的停止t++
    int t=0;
    for(int i=0;i<s.size();i++)
    {
        t++;
        if(i+1!=s.size()&&s[i]!=s[i+1]||i+1==s.size())
        {
            if(t==1)ans+=s[i];
            else ans+=to_string(t)+s[i];
            t=0; 
        }
    }
return ans;
}
string f2(string s)
{
string ans;
for(int i=0;i<s.size();i++)
{
    if(isdigit(s[i]))
    {  int index=0,count=0;
         for(int j=i;j<s.size();j++)
         {
               count=count*10+s[j]-'0';
               if(s[j+1]>'9'||s[j+1]<'0') 
               {
                  index=j+1;
                   break;
               }
         }
           for(int k=1;k<=count;k++)
           {
               ans+=s[index];
               i=index;
           } 
    }
     else 
        ans+=s[i];
}
return ans;
}
int main()
{
    char op;cin>>op;getchar();
    if(op=='C')
    {
        //紧缩
        string s1;getline(cin,s1);
       cout<< f1(s1);
    }
    if(op=='D')
    {
       string s1;getline(cin,s1);
       cout<< f2(s1);
    }
    return 0;
}