zoukankan      html  css  js  c++  java
  • 算法训练 字符串的展开(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 }
     
  • 相关阅读:
    多测师讲解python _函数的传递_高级讲师肖sir
    多测师讲解pthon _函数__return_高级讲师肖sir
    多测师讲解python _函数中参数__高级讲师肖sir
    前端 HTML body标签相关内容 常用标签 图片标签 <img/>
    mysql 操作sql语句 操作数据库
    python web框架 MVC MTV
    linux dmesg 查看系统故障信息
    linux uniq 命令
    linux md5sum命令
    Python 字典 items() 方法
  • 原文地址:https://www.cnblogs.com/ZhengLijie/p/12632200.html
Copyright © 2011-2022 走看看