算法训练 字符串的展开（isdigit与islower的发现）
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了算法训练 字符串的展开（isdigit与islower的发现），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含5933字，纯文字阅读大概需要9分钟。
内容图文
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：
(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。
(2) 参数p1：展开方式。p1=1时，对于字母子串，填充小写字母；p1=2时，对于字母子串，填充大写字母。这两种情况下数字子串的填充方式相同。p1=3时，不论是字母子串还是数字字串，都用与要填充的字母个数相同的星号“*”来填充。
(3) 参数p2：填充字符的重复个数。p2=k表示同一个字符要连续填充k个。例如，当p2=3时，子串“d-h”应扩展为“deeefffgggh”。减号两边的字符不变。
(4) 参数p3：是否改为逆序：p3=1表示维持原来顺序，p3=2表示采用逆序输出，注意这时候仍然不包括减号两端的字符。例如当p1=1、p2=2、p3=2时，子串“d-h”应扩展为“dggffeeh”。
(5) 如果减号右边的字符恰好是左边字符的后继，只删除中间的减号，例如：“d-e”应输出为“de”，“3-4”应输出为“34”。如果减号右边的字符按照ASCII码的顺序小于或等于左边字符，输出时，要保留中间的减号，例如：“d-d”应输出为“d-d”，“3-1”应输出为“3-1”。
第1行为用空格隔开的3个正整数，一次表示参数p1，p2，p3。
第2行为一行字符串，仅由数字、小写字母和减号“-”组成。行首和行末均无空格。 输出格式 输出只有一行，为展开后的字符串。 ? 思路：根据情况讨论即可，就是有点麻烦，很多令人想不到的测试点，最开始通过了五个，调试了好久才都通过 学习：isdigit与islower是判断一个字符型而不是整型！
1 #include<stdio.h>
2 #include<string.h>
3 #include<ctype.h> //islower检查是否为小写字母 isdigit检查是否为十进制数/
4
5 int main()
6 {
7 int fillType;
8 int repeatNum;
9 int reverseYorN;
10 char str[100] = { 0 };
11 int i,j,cnt,k;
12
13 scanf("%d %d %d", &fillType, &repeatNum, &reverseYorN);
14 getchar();
15 gets(str);
16
17 int len = strlen(str);
18 for (j = 0; j < len; j++)
19 {
20 if (str[j] == '-')
21 {
22 if (j == 0)
23 {
24 printf("-");
25 continue;
26 }
27 if (str[j - 1]+1 == str[j + 1]) //如果遇到d-e的情况
28 {
29 continue;
30 }
31 else if ((str[j - 1] == str[j + 1]) || (str[j-1] - str[j+1] >= 1) || ( ( isdigit(str[j-1])&& islower(str[j+1]) ) || ( islower(str[j-1])&&isdigit(str[j+1]) ) )) //遇到d-d,3-1,9-a
32 {
33 printf("%c", str[j]); //输入d-d
34 }
35 else if( (islower(str[j+1]) && islower(str[j-1])) || (isdigit(str[j + 1]) && isdigit(str[j - 1])))
36 {
37 switch (fillType)
38 {
39 case 1: //小写
40 cnt = str[j + 1] - str[j - 1] - 1; //中循环输出多少组
41 if (reverseYorN == 1) //保持原有顺序打印
42 {
43 for (i = 1; i <= cnt; i++)
44 {
45 char c = str[j-1];
46 for (k = 0; k < repeatNum; k++) //重复的元素
47 {
48 printf("%c", c + i);
49 }
50 }
51 }
52 else if (reverseYorN == 2) //逆序
53 {
54 for (i = cnt; i >= 1; i--)
55 {
56 char c = str[j-1];
57 for (k = 0; k < repeatNum; k++)
58 {
59 printf("%c", c + i);
60 }
61 }
62 }
63 break;
64 case 2://大写
65 cnt = str[j + 1] - str[j - 1] - 1;
66 if (reverseYorN == 1) //保持原有顺序打印
67 {
68 for (i = 1; i <= cnt; i++)
69 {
70 char c = str[j-1];
71 for (k = 0; k < repeatNum; k++) //重复的元素
72 {
73 printf("%c", c + i - 32);
74 }
75 }
76 }
77 else if (reverseYorN == 2)//逆序
78 {
79 for (i = cnt; i >= 1; i--)
80 {
81 char c = str[j-1];
82 if (islower(str[j - 1])) //如果是小写字母
83 {
84 for (k = 0; k < repeatNum; k++) //则变成大写
85 {
86 printf("%c", c + i - 32);
87 }
88 }
89 else //但是也会出现是数字的情况
90 {
91 for (k = 0; k < repeatNum; k++)
92 {
93 printf("%c", c + i);
94 }
95 }
96
97 }
98 }
99 break;
100 case 3://*
101 cnt = str[j + 1] - str[j - 1] - 1;
102 for (i = 1; i <= cnt*repeatNum; i++)
103 {
104 printf("*");
105 }
106 break;
107 }
108 }
109 else //不满足以上任何情况均输出-
110 {
111 printf("-");
112 }
113 }
114 else
115 {
116 printf("%c", str[j]);
117 }
118 }
119
120 return 0;
121 }
?
内容总结
以上是互联网集市为您收集整理的算法训练 字符串的展开（isdigit与islower的发现）全部内容，希望文章能够帮你解决算法训练 字符串的展开（isdigit与islower的发现）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。