UVA11541 Decoding

最新推荐文章于 2024-09-12 11:03:37 发布

_Yz_

最新推荐文章于 2024-09-12 11:03:37 发布

阅读量529

点赞数 25

文章标签：算法 c++

本文链接：https://blog.csdn.net/jimmyfj/article/details/136333626

版权

文章介绍了如何使用C++编程实现字符串的倒序操作，并结合ASCII值计算字母及其后的数字出现的次数。通过特判和累积数值总和的方法，最后逆序输出结果。

摘要由CSDN通过智能技术生成

本题思路：将读入的字符串倒序操作并存入存答案的字符串里，最后逆序输出。

倒序操作的好处：有时候字母后面的数很大，逆序操作时，我们可以不断累加 $10$ 的幂次数，再乘上该位上的数字。

如果一旦遇到字母，就停止累加 $10$ 的幂指数，将所得数值总和不停做减法，每次减 $1$ 就把这个字母加进存答案的字符串里。

注意：每次操作完后，要将 $10$ 的幂指数归为 $1$ ，并将统计出的数值重新初始化为 $0$ ，而且还要做一个特判。

特判：当且仅当 $\texttt{A} \le s_{i} \le \texttt{Z}$ 且 $\texttt{A} \le s_{i + 1} \le \texttt{Z}$ ，那么直接把这个字母加进存答案的字符串。（这是一个特殊情况，输出该字母的次数只有 $1$ 次）

温馨提示：最后输出存答案的字符串一定要逆序输出！！！（ $\texttt{reverse}$ 就是好用啊）

参考代码：

#include <bits/stdc++.h>

using namespace std;

int n, sum, t = 1;
string s, str;

int main () {
    cin >> n;
    for (int k = 1; k <= n; k ++) {
        cin >> s;
        for (int i = s.size() - 1; i >= 0; i --) {
            if ( (s[i] >= 'A' && s[i] <= 'Z') && (s[i + 1] >= 'A' && s[i + 1] <= 'Z') ) str += s[i];//特判
            if (s[i] >= '0' && s[i] <= '9') {
                sum += t * (s[i] -'0');//累积数值总和
                t *= 10;//累加10的幂次数
            } else {
                while(sum --) {
                    str += s[i];//存进存答案的字符串
                }
                t = 1, sum = 0;//重新初始化
            }
        }
        reverse(str.begin(), str.end());//反转字符串
        cout << "Case " << k << ": " << str << endl;
        str = "";//清空存答案的字符串
    }
    return 0;
}