编程语言
首页 > 编程语言> > 算法训练 字符串的展开(isdigit与islower的发现)

算法训练 字符串的展开(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 }

 

 

标签:字符,输出,减号,isdigit,算法,str,islower
来源: https://www.cnblogs.com/ZhengLijie/p/12632200.html