String Successor(模拟)

最新推荐文章于 2024-06-25 09:00:00 发布

weixin_30672295

最新推荐文章于 2024-06-25 09:00:00 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lahblogs/p/3599877.html

本文针对一个特定的字符串操作问题提供了解决方案。该问题要求进行多次操作，改变字符串中字符的ASCII值，处理数字和字母的进位问题，并实现相应的算法。文章详细介绍了通过C++实现的解题思路及代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3490

题意：给出一个字符串，一个操作次数，每次操作从当前字符串最右边的字符开始，如果字符串没有数字和字母则每次使其当前字符ASCII+1，否则，如果当前字符为z（Z），则其加1后为a（A ），并向前进位1给左边的最接近自己的字符或数字，如果当前字符为9，则加1后为0，并），并向前进位1给左边的最接近自己的字符或数字。如果某个数字或字符为最左边的数字或字符，并向前进位1，则在该字符或数字左边增加一个与其相同的字符或数字。

思路：理解题意并注意进位就可以了。。

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <iostream>
 4 #include <string>
 5 #include <algorithm>
 6 using namespace std;
 7 int isdigit(char ch)
 8 {
 9     if (ch >= '0'&& ch <= '9')
10         return 1;
11     return 0;
12 }
13 int isalpha(char ch)
14 {
15     if (ch >= 'A'&&ch <= 'Z')
16         return 1;
17     else if (ch >= 'a'&&ch <= 'z')
18         return 2;
19     else
20         return 0;
21 }
22 void judge(string &s,int i)
23 {
24     char ch;
25     if (s[i]=='Z'||s[i]=='z'||s[i]=='9')
26     {
27         if (s[i]=='Z') {ch = 'A';s[i] = 'A';}
28         if (s[i]=='z') {ch = 'a';s[i] = 'a';}
29         if (s[i]=='9') {ch = '1';s[i] = '0';}
30     }
31     else
32     {
33         s[i]++;
34         return ;
35     }
36     int j;
37     for (j = i-1; j >= 0; j--)
38     {
39         if (isdigit(s[j])||isalpha(s[j]))
40         break;
41     }
42     string :: iterator it = s.begin();
43     if (j < 0)
44         s.insert(it+i,ch);
45         else
46          judge(s,j);
47 }
48 int main()
49 {
50     int t,k;
51     scanf("%d%*c",&t);
52     string s;
53     while(t--)
54     {
55         cin>>s;
56         scanf("%d",&k);
57         while(k--)
58         {
59             int len = s.size();
60             int flag = 0,i;
61             for (i = len-1; i >= 0; i--)
62             {
63                 if (isdigit(s[i])||isalpha(s[i]))
64                 {
65                     flag = 1;
66                     break;
67                 }
68             }
69             if(!flag)
70             {
71                 s[len-1]+=1;
72                 cout<<s<<endl;
73                 continue;
74             }
75             judge(s,i);
76             cout<<s<<endl;
77         }
78         puts("");
79     }
80     return 0;
81 }