NOI题库（noi.openjudge.cn）：1.7编程基础之字符串T31至T35详解与解析

样例输入
122344111
样例输出
1122132431

1 #include
2 #include
3 using namespace std;
4 char a[1001];
5 int s;
6 int main()
7 {
8 cin>>a;
9 int q;
10 for(q&＃61;0;q//对第一种特殊处理
11 if(a[q]!&＃61;a[q&＃43;1]) break;
12 else s&＃43;&＃43;;
13 s&＃43;&＃43;;//当break时&＃xff0c;由于比较的是q和q&＃43;1&＃xff0c;第q个与第q-1个是相等的所以s&＃43;1
14 if(s&＃61;&＃61;strlen(a))//整个串只有一种的情况
15 {
16 cout<0];
17 return 0;
18 }
19 for(int i&＃61;q&＃43;1;i//第一次执行else语句输出第一种的情况&＃xff0c;然后遍历所有的字符
20 {
21 if(a[i]&＃61;&＃61;a[i-1]) s&＃43;&＃43;;
22 else
23 {
24 cout<1];//因为比较的是i和 i-1&＃xff0c;输出i-1的情况&＃xff0c;所以最后一种在循环里无法输出
25 s&＃61;1;//不相等时&＃xff0c;自己本身有长度为1&＃xff0c;所以s不是0
26 }
27 }
28 cout<1];//输出最后一种
29 }

样例输入
aAABBbBCCCaaaaa
样例输出
(A,3)(B,4)(C,3)(A,5)

1 #include
2 #include
3 #include
4 using namespace std;
5 char a[1001];
6 int s;
7 int main()
8 {
9 cin>>a;
10 strupr(a);
11 int q;
12 for(q&＃61;0;q//对第一种特殊处理
13 if(a[q]!&＃61;a[q&＃43;1]) break;
14 else s&＃43;&＃43;;
15 s&＃43;&＃43;;//当break时&＃xff0c;由于比较的是q和q&＃43;1&＃xff0c;第q个与第q-1个是相等的所以s&＃43;1
16 if(s&＃61;&＃61;strlen(a))//整个串只有一种的情况
17 {
18 printf("(%c,%d)",a[0],s);
19 return 0;
20 }
21 for(int i&＃61;q&＃43;1;i//第一次执行else语句输出第一种的情况&＃xff0c;然后遍历所有的字符
22 {
23 if(a[i]&＃61;&＃61;a[i-1]) s&＃43;&＃43;;
24 else
25 {
26 printf("(%c,%d)",a[i-1],s);//因为比较的是i和 i-1&＃xff0c;输出i-1的情况&＃xff0c;所以最后一种在循环里无法输出
27 s&＃61;1;//不相等时&＃xff0c;自己本身有长度为1&＃xff0c;所以s不是0
28 }
29 }
30 printf("(%c,%d)",a[strlen(a)-1],s);//输出最后一种
31 }

1 #include2 #include3 #include4 using namespace std;5 char a[1001];6 int s;7 int main()8 {9 cin>>a;
10 for(int i&＃61;0;i11 a[i]&＃61;toupper(a[i]);//更改部分
12 int q;
13 for(q&＃61;0;q14 if(a[q]!&＃61;a[q&＃43;1]) break;
15 else s&＃43;&＃43;;
16 s&＃43;&＃43;;//当break时&＃xff0c;由于比较的是q和q&＃43;1&＃xff0c;第q个与第q-1个是相等的所以s&＃43;1
17 if(s&＃61;&＃61;strlen(a))//整个串只有一种的情况
18 {
19 printf("(%c,%d)",a[0],s);
20 return 0;
21 }
22 for(int i&＃61;q&＃43;1;i23 {
24 if(a[i]&＃61;&＃61;a[i-1]) s&＃43;&＃43;;
25 else
26 {
27 printf("(%c,%d)",a[i-1],s);//因为比较的是i和 i-1&＃xff0c;输出i-1的情况&＃xff0c;所以最后一种在循环里无法输出
28 s&＃61;1;//不相等时&＃xff0c;自己本身有长度为1&＃xff0c;所以s不是0
29 }
30 }
31 printf("(%c,%d)",a[strlen(a)-1],s);//输出最后一种
32 }

样例输入
abcdedcba
样例输出
yes

1 #include
2 #include
3 using namespace std;
4 char a[101];
5 int main()
6 {
7 cin>>a;
8 int i&＃61;0,j&＃61;strlen(a)-1;
9 while(i<strlen(a))
10 {
11 if(a[i]!&＃61;a[j])
12 {
13 cout<<"no";
14 return 0;
15 }
16 else
17 {
18 i&＃43;&＃43;;j--;
19 }
20 }
21 cout<<"yes";
22 }

样例输入
123321125775165561
样例输出
33
11
77
55
2332
2112
5775
6556
123321
165561

1 #include
2 #include
3 using namespace std;
4 char a[501];
5 int main()
6 {
7 cin>>a;
8 int len&＃61;strlen(a);
9 for(int l&＃61;2;l<&＃61;len;l&＃43;&＃43;) //枚举子串长度
10 {
11 for(int q&＃61;0;q<&＃61;len-l;q&＃43;&＃43;)//枚举长为l的子串左端点
12 {
13 int z&＃61;q&＃43;l-1;//长为l的子串的右端点
14 int i&＃61;q,j&＃61;z;
15 bool ok&＃61;true;
16 while(i<&＃61;z)
17 {
18 if(a[i]!&＃61;a[j])
19 {
20 ok&＃61;false;break;
21 }
22 i&＃43;&＃43;;j--;
23 }
24 if(ok)
25 {
26 for(int k&＃61;q;k<&＃61;z;k&＃43;&＃43;) cout<<a[k];
27 cout<<endl;
28 }
29 }
30 }
31 }

样例输入
样例 #1&＃xff1a;
1 2 1
abcs-w1234-9s-4zz样例 #2&＃xff1a;
2 3 2
a-d-d样例 #3&＃xff1a;
3 4 2
di-jkstra2-6
样例输出
样例 #1&＃xff1a;
abcsttuuvvw1234556677889s-4zz样例 #2&＃xff1a;
aCCCBBBd-d样例 #3&＃xff1a;
dijkstra2************6

1 #include
2 #include
3 #include
4 using namespace std;
5 int p1,p2,p3,len,sum;
6 char a[30000],b[30000];
7 int main()
8 {
9 cin>>p1>>p2>>p3>>a;
10 len&＃61;strlen(a);
11 for(int i&＃61;0;i)
12 if(a[i]&＃61;&＃61;&＃39;-&＃39;&&i&&i<&＃61;strlen(a)-2)//开头或结尾的-直接else输出
13 {
14 if(a[i-1]&＃61;&＃61;&＃39;-&＃39;||a[i&＃43;1]&＃61;&＃61;&＃39;-&＃39;) cout<<&＃39;-&＃39;;//几个-连在一起&＃xff0c;直接输出-
15 else if(a[i&＃43;1]&＃61;&＃61;a[i-1]&＃43;1) continue;//-两边ascll码是连续的&＃xff0c;跳过-
16 else if(a[i-1]>&＃61;a[i&＃43;1]||(a[i-1]<&＃61;&＃39;9&＃39;&&a[i&＃43;1]>&＃61;&＃39;A&＃39;)) cout<<&＃39;-&＃39;;//-两边是字符和数字或者没有按升序排列&＃xff0c;输出-&＃xff1b;因为字母的acsll码本来就大于数字的&＃xff0c;所以只需要另判断左边是数字右边是字母即可
17 else
18 {
19 int l&＃61;0;
20 if(p1&＃61;&＃61;1)
21 {
22 for(int j&＃61;a[i-1]&＃43;1;j1];j&＃43;&＃43;)//枚举过程中字符型自动转化为整形
23 {
24 for(int k&＃61;1;k<&＃61;p2;k&＃43;&＃43;)
25 b[l&＃43;&＃43;]&＃61;tolower((char)j);//整形强制转换成字符型
26 }
27 }
28 else if(p1&＃61;&＃61;2)
29 {
30 for(int j&＃61;a[i-1]&＃43;1;j1];j&＃43;&＃43;)
31 {
32 for(int k&＃61;1;k<&＃61;p2;k&＃43;&＃43;)
33 b[l&＃43;&＃43;]&＃61;toupper((char)j);
34 }
35 }
36 else
37 {
38 for(int j&＃61;a[i-1]&＃43;1;j1];j&＃43;&＃43;)
39 {
40 for(int k&＃61;1;k<&＃61;p2;k&＃43;&＃43;)
41 b[l&＃43;&＃43;]&＃61;&＃39;*&＃39;;
42 }
43 }
44 if(p3&＃61;&＃61;2)
45 reverse(b,b&＃43;l);//数组翻转
46 for(int j&＃61;0;j)
47 cout<<b[j];
48 }
49 }
50 else cout<<a[i];
51 }