华师一附中OI组

标题: P1098 字符串的展开 [打印本页]
作者: admin    时间: 2018-4-24 15:03
标题: 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”。

输入输出格式
输入格式：
输入文件expand.in包括两行：

第1行为用空格隔开的3个正整数，依次表示参数p1，p2，p3。

第2行为一行字符串，仅由数字、小写字母和减号“-”组成。行首和行末均无空格。

输出格式：
输出文件expand.out只有一行，为展开后的字符串。

输入输出样例
输入样例#1：
1 2 1
abcs-w1234-9s-4zz

输出样例#1：
abcsttuuvvw1234556677889s-4zz

输入样例#2：
2 3 2
a-d-d
输出样例#2：
aCCCBBBd-d
说明
40%的数据满足：字符串长度不超过5

100%的数据满足：1<=p1<=3，1<=p2<=8，1<=p3<=2。字符串长度不超过100

NOIP 2007 提高第二题
作者: 倚窗倾听风吹雨    时间: 2018-7-17 17:30
  1. #include<iostream>
  2. using namespace std;
  3. int p1,p2,p3;
  4. struct node
  5. {
  6.         int p;
  7.         bool t;
  8. }fh[5000];
  9. int i,j,k,l,m;
  10. string s;
  11. char c[5000];
  12. int main()
  13. {
  14.         cin>>p1>>p2>>p3;
  15.         cin>>s;
  16.         fh[0].p=-1;
  17.         for(i=0;i<s.size();i++)c[i]=s[i];
  18.         for(i=0;i<s.size();i++)
  19.         {
  20.             if(c[i]=='-' && (c[i-1]>='0' && c[i-1]<='9' && c[i+1]>='0' && c[i+1]<='9') && c[i+1]>c[i-1])
  21.             {
  22.                             fh[++k].p=i;
  23.                                 fh[k].t=1;
  24.                         }
  25.         if(c[i]=='-'&& (c[i-1]>='a' && c[i-1]<='z' && c[i+1]>='a' && c[i+1]<='z') && c[i+1]>c[i-1])
  26.             {
  27.                             fh[++k].p=i;
  28.                                 fh[k].t=0;
  29.                         }
  30.     }
  31.         for(i=1;i<=k;i++)
  32.         {
  33.              ///cout<<fh[i].p<<" "<<fh[i].t<<endl;
  34.         for(j=fh[i-1].p+1;j<fh[i].p;j++)cout<<c[j];
  35.         if(p1==1)
  36.         {
  37.             if(p3==1)
  38.             {
  39.                             for(char cc=c[fh[i].p-1]+1;cc<=c[fh[i].p+1]-1;cc++)
  40.                     for(j=1;j<=p2;j++)
  41.                     cout<<cc;
  42.                     }
  43.                     if(p3==2)
  44.                     {
  45.                         for(char cc=c[fh[i].p+1]-1;cc>=c[fh[i].p-1]+1;cc--)
  46.                     for(j=1;j<=p2;j++)
  47.                 cout<<cc;
  48.                     }
  49.                    }
  50.             if(p1==2)
  51.                    {
  52.                     if(p3==1)
  53.                    {
  54.                         for(char cc=c[fh[i].p-1]+1-'a'+'A';cc<=c[fh[i].p+1]-1-'a'+'A';cc++)
  55.                        for(j=1;j<=p2;j++)
  56.                        cout<<cc;
  57.                     }
  58.                     if(p3==2)
  59.                     {
  60.                             if(fh[i].t==0)
  61.                         {
  62.                                     for(char cc=c[fh[i].p+1]-1-'a'+'A';cc>=c[fh[i].p-1]+1-'a'+'A';cc--)
  63.                            for(j=1;j<=p2;j++)
  64.                          cout<<cc;
  65.                        }
  66.                        else
  67.                        {
  68.                                for(char cc=c[fh[i].p+1]-1;cc>=c[fh[i].p-1]+1;cc--)
  69.                            for(j=1;j<=p2;j++)
  70.                          cout<<cc;
  71.                                 }
  72.                     }
  73.                    }
  74.             if(p1==3)
  75.             {
  76.                     l=c[fh[i].p+1]-c[fh[i].p-1]-1;
  77.                     for(j=1;j<=l;j++)
  78.                         for(m=1;m<=p2;m++)
  79.                         cout<<"*";
  80.             }
  81.     }
  82.         for(i=fh[k].p+1;i<s.size();i++)cout<<c[i];
  83.         return 0;
  84. }
复制代码
作者: zhwang    时间: 2018-8-1 11:26
  1. #include<cstdio>
  2. #include<cstring>
  3. #include<algorithm>
  4. using namespace std;
  5. int p1,p2,p3;
  6. char a[201];
  7. int main()
  8. {
  9.         scanf("%d%d%d\n",&p1,&p2,&p3);
  10.         scanf("%s",a);
  11.         int len=strlen(a);
  12.         printf("%c",a[0]);
  13.         for(int i=1;i<len-1;i++)
  14.         {
  15.                 if(a[i]=='-')
  16.                 {
  17.                         if(a[i-1]=='-'||a[i+1]=='-')
  18.                         {
  19.                                 printf("-");
  20.                                 continue;
  21.                         }
  22.                         else
  23.                         {
  24.                                 if((a[i-1]>=48&&a[i-1]<=57)&&(a[i+1]>=97&&a[i+1]<=122))
  25.                                 {
  26.                                         printf("-");
  27.                                         continue;
  28.                                 }
  29.                                 else
  30.                                 {
  31.                                         if((a[i+1]>=48&&a[i+1]<=57)&&(a[i-1]>=97&&a[i-1]<=122))
  32.                                         {
  33.                                                 printf("-");
  34.                                                 continue;
  35.                                         }
  36.                                         else
  37.                                         {
  38.                                                 if(a[i-1]>=a[i+1])
  39.                                                 {
  40.                                                         printf("-");
  41.                                                         continue;
  42.                                                 }
  43.                                                 else
  44.                                                 {
  45.                                                         if(p3==1)
  46.                                                         {
  47.                                                                 if(p1==1)
  48.                                                                 {
  49.                                                                         for(int k=a[i-1]+1;k<a[i+1];k++)
  50.                                                                         {
  51.                                                                                 for(int jj=1;jj<=p2;jj++)
  52.                                                                                 {
  53.                                                                                         printf("%c",k);
  54.                                                                                 }
  55.                                                                         }
  56.                                                                 }
  57.                                                                 if(p1==3)
  58.                                                                 {
  59.                                                                         for(int k=a[i-1]+1;k<a[i+1];k++)
  60.                                                                         {
  61.                                                                                 for(int jj=1;jj<=p2;jj++)
  62.                                                                                 {
  63.                                                                                         printf("*");
  64.                                                                                 }
  65.                                                                         }
  66.                                                                 }
  67.                                                                 if(p1==2)
  68.                                                                 {
  69.                                                                         if(a[i-1]<=57)
  70.                                                                         {
  71.                                                                                 for(int k=a[i-1]+1;k<a[i+1];k++)
  72.                                                                                 {
  73.                                                                                         for(int jj=1;jj<=p2;jj++)
  74.                                                                                         {
  75.                                                                                                 printf("%c",k);
  76.                                                                                         }
  77.                                                                                 }
  78.                                                                         }
  79.                                                                         else
  80.                                                                         {
  81.                                                                                 for(int k=a[i-1]+1;k<a[i+1];k++)
  82.                                                                                 {
  83.                                                                                         for(int jj=1;jj<=p2;jj++)
  84.                                                                                         {
  85.                                                                                                 printf("%c",k-32);
  86.                                                                                         }
  87.                                                                                 }
  88.                                                                         }
  89.                                                                 }
  90.                                                         }
  91.                                                         if(p3==2)
  92.                                                         {
  93.                                                                 if(p1==1)
  94.                                                                 {
  95.                                                                         for(int k=a[i+1]-1;k>a[i-1];k--)
  96.                                                                         {
  97.                                                                                 for(int jj=1;jj<=p2;jj++)
  98.                                                                                 {
  99.                                                                                         printf("%c",k);
  100.                                                                                 }
  101.                                                                         }
  102.                                                                 }
  103.                                                                 if(p1==3)
  104.                                                                 {
  105.                                                                         for(int k=a[i+1]-1;k>a[i-1];k--)
  106.                                                                         {
  107.                                                                                 for(int jj=1;jj<=p2;jj++)
  108.                                                                                 {
  109.                                                                                         printf("*");
  110.                                                                                 }
  111.                                                                         }
  112.                                                                 }
  113.                                                                 if(p1==2)
  114.                                                                 {
  115.                                                                         if(a[i-1]<=57)
  116.                                                                         {
  117.                                                                                 for(int k=a[i+1]-1;k>a[i-1];k--)
  118.                                                                                 {
  119.                                                                                         for(int jj=1;jj<=p2;jj++)
  120.                                                                                         {
  121.                                                                                                 printf("%c",k);
  122.                                                                                         }
  123.                                                                                 }
  124.                                                                         }
  125.                                                                         else
  126.                                                                         {
  127.                                                                                 for(int k=a[i+1]-1;k>a[i-1];k--)
  128.                                                                                 {
  129.                                                                                         for(int jj=1;jj<=p2;jj++)
  130.                                                                                         {
  131.                                                                                                 printf("%c",k-32);
  132.                                                                                         }
  133.                                                                                 }
  134.                                                                         }
  135.                                                                 }
  136.                                                         }
  137.                                                 }
  138.                                         }
  139.                                 }
  140.                         }
  141.                 }
  142.                 else
  143.                 {
  144.                         printf("%c",a[i]);
  145.                 }
  146.         }
  147.         printf("%c",a[len-1]);
  148.         return 0;
  149. }
复制代码
作者: 吴语林    时间: 2018-8-1 13:06
  1. #include <algorithm>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <cstring>
  5. #include <map>
  6. #include <string>
  7. #include <vector>
  8. #include <queue>
  9. #include <stack>
  10. #include <cstdio>
  11. #include <cstdlib>
  12. using namespace std;
  13. int main(int argc, char** argv) {
  14.     int n,i,p1,p2,p3,j,k=0,h=0,q=1,w=0,nb=0,bk[40]={0},r=0;
  15.     char a[100]={0},b[40][800]={0,0};
  16.     scanf("%d %d %d\n",&p1,&p2,&p3);
  17.     gets(a);
  18.     n=strlen(a);
  19.     for(i=0;i<n;i++)
  20.     {
  21.         if(a[i]=='-')
  22.         {
  23.             r=0;
  24.             if(a[i-1]>='a'&&a[i-1]<='z'&&a[i+1]>='a'&&a[i+1]<='z')
  25.             {
  26.                 if(a[i-1]<a[i+1])
  27.                 {
  28.                     nb++;
  29.                     k=a[i+1]-a[i-1]-1;
  30.                     k=k*p2;
  31.                     bk[nb]=k;
  32.                     if(k>=1)
  33.                     {
  34.                         
  35.                         if(p1==2)
  36.                         {
  37.                             a[i-1]=a[i-1]-32;
  38.                             a[i+1]=a[i+1]-32;
  39.                         }
  40.                         if(p1==3)
  41.                         {
  42.                             for(j=1;j<=k;j++)
  43.                             {
  44.                                 b[nb][j]='*';
  45.                             }
  46.                             a[i]='@';
  47.                             continue;
  48.                         }
  49.                         for(j=1;a[i-1]+j<a[i+1];j++)
  50.                         {
  51.                                 for(h=1;h<=p2;h++,q++)
  52.                                 {
  53.                                                b[nb][q]=a[i-1]+j;
  54.                             }
  55.                         }
  56.                         q=1;
  57.                         r=1;
  58.                     }
  59.                     a[i]='@';
  60.                     if(p1==2&&r==1)
  61.                     {
  62.                         a[i-1]=a[i-1]+32;
  63.                         a[i+1]=a[i+1]+32;
  64.                     }
  65.                 }
  66.             }
  67.             if(a[i-1]>='0'&&a[i-1]<='9'&&a[i+1]>='0'&&a[i+1]<='9')
  68.             {
  69.                 if(a[i-1]<a[i+1])
  70.                 {
  71.                     nb++;
  72.                     k=a[i+1]-a[i-1]-1;
  73.                     k=k*p2;
  74.                     bk[nb]=k;
  75.                     if(k>=1)
  76.                     {
  77.                         
  78.                         if(p1==3)
  79.                         {
  80.                             for(j=1;j<=k;j++)
  81.                             {
  82.                                 b[nb][j]='*';
  83.                             }
  84.                             a[i]='@';
  85.                             continue;
  86.                         }
  87.                         for(j=1;a[i-1]+j<a[i+1];j++)
  88.                         {
  89.                                 for(h=1;h<=p2;h++,q++)
  90.                                 {
  91.                                                b[nb][q]=a[i-1]+j;
  92.                             }
  93.                         }
  94.                         q=1;
  95.                     }
  96.                     a[i]='@';
  97.                 }
  98.             }
  99.         }
  100.     }
  101.     for(i=0;i<n;i++)
  102.     {

  104.         if(a[i+1]=='@')
  105.         {
  106.             printf("%c",a[i]);
  107.             w++;
  108.             if(p3==1)
  109.             {
  110.                 for(j=1;j<=bk[w];j++)
  111.                 printf("%c",b[w][j]);
  112.             }
  113.             if(p3==2)
  114.             {
  115.                 for(j=bk[w];j>=1;j--)
  116.                 printf("%c",b[w][j]);
  117.             }
  118.             i=i+1;
  119.         }
  120.         else
  121.         printf("%c",a[i]);
  122.     }
  123.     return 0;
  124. }
复制代码
作者: 黄煦喆    时间: 2018-8-1 20:17
  1. #include<iostream>
  2. using namespace std;
  3. int p1,p2,p3;
  4. char ch;
  5. string s1,s2;
  6. bool yes(int i)
  7. {
  8.     if('0'<=s1[i-1]&&s1[i-1]<='9'&&'0'<=s1[i+1]&&s1[i+1]<='9'&&s1[i-1]<s1[i+1])return 1;
  9.     else if('a'<=s1[i+1]&&s1[i+1]<='z'&&'a'<=s1[i-1]&&s1[i-1]<='z'&&s1[i-1]<s1[i+1])return 1;
  10. }
  11. int main()
  12. {
  13.     cin>>p1>>p2>>p3;
  14.     cin>>s1;
  15.     int len=s1.size();
  16.     for(int i=0; i<len; i++)
  17.         if(s1[i]=='-')
  18.         {
  19.             if(!yes(i))s2+=s1[i];
  20.             else
  21.             {
  22.                 if(p1==3)for(int m=1; m<=(s1[i+1]-s1[i-1]-1)*p2; m++)s2+='*';
  23.                 else
  24.                 {
  25.                     if(p3==1)
  26.                         for(char k=s1[i-1]+1-((p1==1||('0'<=s1[i-1]&&s1[i-1]<='9'))?0:32);
  27.                         k<s1[i+1]-((p1==1||('0'<=s1[i-1]&&s1[i-1]<='9'))?0:32);k++)
  28.                             for(int j=1; j<=p2; j++)
  29.                                 s2+=k;
  30.                     else
  31.                         for(char k=s1[i+1]-1-((p1==1||('0'<=s1[i-1]&&s1[i-1]<='9'))?0:32);
  32.                         k>s1[i-1]-((p1==1||('0'<=s1[i-1]&&s1[i-1]<='9'))?0:32); k--)
  33.                             for(int j=1; j<=p2; j++)
  34.                                 s2+=k;
  35.                 }
  36.             }
  37.         }
  38.         else s2+=s1[i];
  39.     cout<<s2;
  40.     return 0;
  41. }
复制代码
作者: walk_alone    时间: 2018-8-1 20:27
  1. #include <cstdio>
  2. #include <cstring>
  3. int main()
  4. {
  5.         int p1,p2,p3;
  6.         scanf("%d%d%d\n",&p1,&p2,&p3);
  7.         char a[101],b[10001];
  8.         scanf("%s",a);
  9.         int len=strlen(a),count=0;
  10.         for(int i=0;i<len;i++)
  11.         {
  12.                 if(a[i]>=48 && a[i]<=58 || a[i]>=97 && a[i]<=122)
  13.                 {
  14.                         b[count]=a[i];
  15.                         count++;
  16.                 }
  17.                 if(i==0 || i==len-1)
  18.                         if(a[i]=='-')
  19.                         {
  20.                                 b[count]='-';
  21.                                 count++;
  22.                         }
  23.                 if(i>=1 && i<len-1)
  24.                 {
  25.                         if(a[i]=='-')
  26.                         {
  27.                                 if(a[i-1]=='-' || a[i+1]=='-')
  28.                                 {
  29.                                         b[count]='-';
  30.                                         count++;
  31.                                         continue;
  32.                                 }
  33.                                 if((a[i-1]+1==a[i+1]) && ((a[i-1]>=48 && a[i+1]<=58) || (a[i-1]>=97 && a[i+1]<=122)))
  34.                                 {
  35.                                         i++;
  36.                                         b[count]=a[i];
  37.                                         count++;
  38.                                         continue;
  39.                                 }
  40.                                 if(a[i-1]>=a[i+1] || (a[i-1]>=48 && a[i-1]<=58 && a[i+1]>=97 && a[i+1]<=122) || (a[i+1]>=48 && a[i+1]<=58 && a[i-1]>=97 && a[i-1]<=122))
  41.                                 {
  42.                                         b[count]='-';
  43.                                         count++;
  44.                                         continue;
  45.                                 }
  46.                                 if(a[i-1]<a[i+1])
  47.                                 {
  48.                                         if(p1==3)
  49.                                                 for(int j=a[i-1]+1;j<=a[i+1]-1;j++)
  50.                                                         for(int k=1;k<=p2;k++)
  51.                                                         {
  52.                                                                 b[count]='*';
  53.                                                                 count++;
  54.                                                         }
  55.                                         else
  56.                                         {
  57.                                                 if(a[i-1]>=48 && a[i+1]<=58)
  58.                                                 {
  59.                                                         if(p3==1)
  60.                                                                 for(int j=a[i-1]+1;j<=a[i+1]-1;j++)
  61.                                                                         for(int k=1;k<=p2;k++)
  62.                                                                         {
  63.                                                                                 b[count]=j;
  64.                                                                                 count++;
  65.                                                                         }
  66.                                                         if(p3==2)
  67.                                                                 for(int j=a[i+1]-1;j>=a[i-1]+1;j--)
  68.                                                                         for(int k=1;k<=p2;k++)
  69.                                                                         {
  70.                                                                                 b[count]=j;
  71.                                                                                 count++;
  72.                                                                         }
  73.                                                 }
  74.                                                 if(a[i-1]>=97 && a[i+1]<=122)
  75.                                                 {
  76.                                                         if(p1==1)
  77.                                                         {
  78.                                                                 if(p3==1)
  79.                                                                         for(int j=a[i-1]+1;j<=a[i+1]-1;j++)
  80.                                                                                 for(int k=1;k<=p2;k++)
  81.                                                                                 {
  82.                                                                                         b[count]=j;
  83.                                                                                         count++;
  84.                                                                                 }
  85.                                                                 if(p3==2)
  86.                                                                         for(int j=a[i+1]-1;j>=a[i-1]+1;j--)
  87.                                                                                 for(int k=1;k<=p2;k++)
  88.                                                                                 {
  89.                                                                                         b[count]=j;
  90.                                                                                         count++;
  91.                                                                                 }
  92.                                                         }
  93.                                                         if(p1==2)
  94.                                                         {
  95.                                                                 if(p3==1)
  96.                                                                         for(int j=a[i-1]+1;j<=a[i+1]-1;j++)
  97.                                                                                 for(int k=1;k<=p2;k++)
  98.                                                                                 {
  99.                                                                                         b[count]=j-32;
  100.                                                                                         count++;
  101.                                                                                 }
  102.                                                                 if(p3==2)
  103.                                                                         for(int j=a[i+1]-1;j>=a[i-1]+1;j--)
  104.                                                                                 for(int k=1;k<=p2;k++)
  105.                                                                                 {
  106.                                                                                         b[count]=j-32;
  107.                                                                                         count++;
  108.                                                                                 }
  109.                                                         }
  110.                                                 }
  111.                                         }
  112.                                 }
  113.                         }
  114.                 }
  115.         }
  116.         printf("%s",b);
  117.         return 0;
  118. }
复制代码
作者: 七夜劫年    时间: 2018-8-2 11:51
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int p1,p2,p3;
string s;
string a;

int main()
{
        //freopen("s.in","r",stdin);
        //freopen("s.out","w",stdout);
    cin>>p1>>p2>>p3;
    cin>>s;
    for(int i=0;i<=s.size()-1;i++)
    {
        if( s[i] != '-' ) a+=s[i];
        else if( s[i] == '-' )
        {
            if( s[i+1] <= s[i-1] || ( s[i+1] >='a' && s[i-1] <= '9' ) || i == 0 || s[i-1] == '-' )
            {
                a+=s[i];
                continue;
            }
            else if( p1 == 1 )
            {
                string b;
                if( p3 == 1 )
                {
                    for(int k=1;k<=s[i+1]-s[i-1]-1;k++)
                    {
                        for(int j=1;j<=p2;j++)
                        {
                            b+=s[i-1]+k;
                        }
                    }
                    a+=b;
                }
                else if( p3 == 2 )
                {
                    for(int k=1;k<=s[i+1]-s[i-1]-1;k++)
                    {
                        for(int j=1;j<=p2;j++)
                        {
                            b+=s[i+1]-k;
                        }
                    }
                    a+=b;
                }
            }
            else if( p1 == 2 )
            {
                string b;
                if( p3 == 1 )
                {
                    for(int k=1;k<=s[i+1]-s[i-1]-1;k++)
                    {
                        for(int j=1;j<=p2;j++)
                        {
                            if( s[i-1] >= 'a' ) b+=s[i-1]+k-32;
                            else if( s[i-1] <= '9' ) b+=s[i-1]+k;
                        }
                    }
                    a+=b;
                }
                else if( p3 == 2 )
                {
                    for(int k=1;k<=s[i+1]-s[i-1]-1;k++)
                    {
                        for(int j=1;j<=p2;j++)
                        {
                            if( s[i+1] >= 'a' ) b+=s[i+1]-k-32;
                            else if( s[i+1] <= '9' ) b+=s[i+1]-k;
                        }
                    }
                    a+=b;
                }
            }
            else if( p1 == 3 )
            {
                string b;
                for(int k=1;k<=s[i+1]-s[i-1]-1;k++)
                {
                    for(int j=1;j<=p2;j++)
                    {
                        b+='*';
                    }
                }
                a+=b;
            }
        }

    }

    cout<<a<<endl;
    return 0;
}



欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2