洛谷P1098 字符串的展开 题解

题目描述
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“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
1 2 1
abcs-w1234-9s-4zz
输出 #1
abcsttuuvvw1234556677889s-4zz
输入 #2
2 3 2
a-d-d
输出 #2
aCCCBBBd-d

题解（纯c语言新手代码）：
题目中的特殊情况有‘- - 6 7’、‘6 7 - -’、‘6 7 - - 6 7’等等，同时在做的时候发现，如果用数组先将答案存起来的话，开到5000都是不够的（最后一组数据），倒数第二组2000也不够，索性开到10000（或者可以每次记录下字符，不用存起来）。
具体思路：先判断是‘-’还是数字、字符，后者直接存到新数组中，前者再判断；二次判断时，先判断是否是开始或结尾，再判断是否是同一类型的字符或数字；最后判断是否以及如何填充。在判断和处理字符的时候用ascii码值代换。在需要填充的时候，省略‘-’，然后令变量k1、k2分别等于小的数+1、大的数-1，在填充时，若相邻就填充0个
代码如下：

#include<stdio.h>
#include<math.h>
#include<string.h>
char list1[110];//接收数组
char list2[10000];//存答案
int p1,p2,p3;//三个指标
int iszimu(char ch)//判断是否是字母
{
int flag;
if(ch>=97&&ch<=122) flag=1;
   else flag=0;
return flag;
}
int isshuzi(char ch)//判断是否是数字 {
int flag;
if(ch>=48&&ch<=57) flag=1;
   else flag=0;
return flag;
}
void tianchong(char list2[],int k1,int k2,int *top2)//需要填充时用到的函数,*top2采用地址传递使得实参随形参改变而改变
{
int i,j;
if(p1==3)//需打印‘*’，无需考虑正反方向
{
    for(i=k1;i<=k2;i++)
    {
        j=p2;
        while(j)
         {
             list2[(*top2)++]='*';
             j--;
         }
    }
}
else if(p3==1)//正向打印，注意是p3
{
    for(i=k1;i<=k2;i++)
    {
        j=p2;
        while(j)
         {
             list2[(*top2)++]=(char)i;
             j--;
         }
    }
 }
 else if(p3==2)//反向打印
 {
     for(i=k2;i>=k1;i--)
     {
         j=p2;
         while(j)
         {
             list2[(*top2)++]=(char)i;
             j--;
         }
     }
 }
}
int main() {
int k1,k2,top1,top2,len1;
scanf("%d%d%d",&p1,&p2,&p3);
scanf("%s",list1);
len1=strlen(list1);
top1=0;
top2=0;
while(list1[top1]!='\0')
{
    if(isshuzi(list1[top1])||iszimu(list1[top1]))//是数字或者字母直接放入
    {
        list2[top2++]=list1[top1];
        top1++;
    }
    else//是'-'
    {
        if((top1-1<0)||(top1+1>len1-1))//两端，直接放入答案数组中
        {
            list2[top2++]=list1[top1];
            top1++;
            continue;
        }
        else if(isshuzi(list1[top1-1])&&isshuzi(list1[top1+1]))//‘-’两边都是数字
        {
            if(list1[top1-1]<list1[top1+1])//左边的小需要填充
            {
                k1=((int)list1[top1-1])+1;
                k2=((int)list1[top1+1])-1;
                tianchong(list2,k1,k2,&top2);
                top1++;
            }
            else//否则直接存入
            {
                list2[top2++]=list1[top1];
                top1++;
            }
        }
        else if(iszimu(list1[top1-1])&&iszimu(list1[top1+1]))//同上，‘-’两端都是字母
        {
            if(list1[top1-1]<list1[top1+1])//左边小
            {
                if(p1==1||p1==3)//小写或星号
                {
                    k1=((int)list1[top1-1])+1;
                    k2=((int)list1[top1+1])-1;
                }
                else if(p1==2)//大写
                {
                    k1=((int)list1[top1-1])+1-32;//例如'A'+32='a'
                    k2=((int)list1[top1+1])-1-32;
                }
                tianchong(list2,k1,k2,&top2);
                top1++;
            }
            else//同上
            {
                list2[top2++]=list1[top1];
                top1++;
            }
        }
        else//两边不是同类符号，直接存入答案
        {
            list2[top2++]=list1[top1];
            top1++;
        }
    }
}
printf("%s",list2);//输出答案
return 0;
}