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

题目:1078 字符串压缩与解压 - PAT (Basic Level) Practice (中文) (pintia.cn)

解析:78_哔哩哔哩_bilibili

刚开始先读一个字符,根据这个字符是'C'还是'D'来决定是压缩还是解压缩。

我们先写'C'的逻辑:

这里我们用逆向思维,先让t++,然后我们去遍历给定的字符串,如果Si和Si+1不相等,这个时候就该停止t++了,并且要把t置空。

然后这个时候我们用一个空字符串+t+s[i] (得到的就是压缩的字符串)

但是我们发现结果如下:

Debug:

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

Debug:

当i在最后一位的时候,没有si+1进行比较了,我们应该直接把si加上:

写'D'的逻辑:

Debug:

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

修改:

code

js 复制代码
#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;
}
相关推荐
电科_银尘5 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi11 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK11 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司13 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师15 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354815 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi15 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂17 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛