算法训练 字符串的展开（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行为一行字符串，仅由数字、小写字母和减号“-”组成。行首和行末均无空格。

输出格式

　　输出只有一行，为展开后的字符串。

 

思路：根据情况讨论即可，就是有点麻烦，很多令人想不到的测试点，最开始通过了五个，调试了好久才都通过

学习：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 }