算法训练 字符串的展开(isdigit与islower的发现)
在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“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行为一行字符串,仅由数字、小写字母和减号“-”组成。行首和行末均无空格。
第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 }