P1098 字符串的展开

admin · 发表于 2018-4-24 15:03:30

题目描述
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“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-8-1 13:06:20

#include <algorithm>
#include <iostream>
#include <cmath>
#include <cstring>
#include <map>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <cstdio>
#include <cstdlib>
using namespace std;
int main(int argc, char** argv) {
int n,i,p1,p2,p3,j,k=0,h=0,q=1,w=0,nb=0,bk[40]={0},r=0;
char a[100]={0},b[40][800]={0,0};
scanf("%d %d %d\n",&p1,&p2,&p3);
gets(a);
n=strlen(a);
for(i=0;i<n;i++)
{
if(a[i]=='-')
{
r=0;
if(a[i-1]>='a'&&a[i-1]<='z'&&a[i+1]>='a'&&a[i+1]<='z')
{
if(a[i-1]<a[i+1])
{
nb++;
k=a[i+1]-a[i-1]-1;
k=k*p2;
bk[nb]=k;
if(k>=1)
{
if(p1==2)
{
a[i-1]=a[i-1]-32;
a[i+1]=a[i+1]-32;
}
if(p1==3)
{
for(j=1;j<=k;j++)
{
b[nb][j]='*';
}
a[i]='@';
continue;
}
for(j=1;a[i-1]+j<a[i+1];j++)
{
for(h=1;h<=p2;h++,q++)
{
b[nb][q]=a[i-1]+j;
}
}
q=1;
r=1;
}
a[i]='@';
if(p1==2&&r==1)
{
a[i-1]=a[i-1]+32;
a[i+1]=a[i+1]+32;
}
}
}
if(a[i-1]>='0'&&a[i-1]<='9'&&a[i+1]>='0'&&a[i+1]<='9')
{
if(a[i-1]<a[i+1])
{
nb++;
k=a[i+1]-a[i-1]-1;
k=k*p2;
bk[nb]=k;
if(k>=1)
{
if(p1==3)
{
for(j=1;j<=k;j++)
{
b[nb][j]='*';
}
a[i]='@';
continue;
}
for(j=1;a[i-1]+j<a[i+1];j++)
{
for(h=1;h<=p2;h++,q++)
{
b[nb][q]=a[i-1]+j;
}
}
q=1;
}
a[i]='@';
}
}
}
}
for(i=0;i<n;i++)
{
if(a[i+1]=='@')
{
printf("%c",a[i]);
w++;
if(p3==1)
{
for(j=1;j<=bk[w];j++)
printf("%c",b[w][j]);
}
if(p3==2)
{
for(j=bk[w];j>=1;j--)
printf("%c",b[w][j]);
}
i=i+1;
}
else
printf("%c",a[i]);
}
return 0;
}

复制代码

七夜劫年 · 发表于 2018-8-2 11:51:45

#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;
}

walk_alone · 发表于 2018-8-1 20:27:19

#include <cstdio>
#include <cstring>
int main()
{
int p1,p2,p3;
scanf("%d%d%d\n",&p1,&p2,&p3);
char a[101],b[10001];
scanf("%s",a);
int len=strlen(a),count=0;
for(int i=0;i<len;i++)
{
if(a[i]>=48 && a[i]<=58 || a[i]>=97 && a[i]<=122)
{
b[count]=a[i];
count++;
}
if(i==0 || i==len-1)
if(a[i]=='-')
{
b[count]='-';
count++;
}
if(i>=1 && i<len-1)
{
if(a[i]=='-')
{
if(a[i-1]=='-' || a[i+1]=='-')
{
b[count]='-';
count++;
continue;
}
if((a[i-1]+1==a[i+1]) && ((a[i-1]>=48 && a[i+1]<=58) || (a[i-1]>=97 && a[i+1]<=122)))
{
i++;
b[count]=a[i];
count++;
continue;
}
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))
{
b[count]='-';
count++;
continue;
}
if(a[i-1]<a[i+1])
{
if(p1==3)
for(int j=a[i-1]+1;j<=a[i+1]-1;j++)
for(int k=1;k<=p2;k++)
{
b[count]='*';
count++;
}
else
{
if(a[i-1]>=48 && a[i+1]<=58)
{
if(p3==1)
for(int j=a[i-1]+1;j<=a[i+1]-1;j++)
for(int k=1;k<=p2;k++)
{
b[count]=j;
count++;
}
if(p3==2)
for(int j=a[i+1]-1;j>=a[i-1]+1;j--)
for(int k=1;k<=p2;k++)
{
b[count]=j;
count++;
}
}
if(a[i-1]>=97 && a[i+1]<=122)
{
if(p1==1)
{
if(p3==1)
for(int j=a[i-1]+1;j<=a[i+1]-1;j++)
for(int k=1;k<=p2;k++)
{
b[count]=j;
count++;
}
if(p3==2)
for(int j=a[i+1]-1;j>=a[i-1]+1;j--)
for(int k=1;k<=p2;k++)
{
b[count]=j;
count++;
}
}
if(p1==2)
{
if(p3==1)
for(int j=a[i-1]+1;j<=a[i+1]-1;j++)
for(int k=1;k<=p2;k++)
{
b[count]=j-32;
count++;
}
if(p3==2)
for(int j=a[i+1]-1;j>=a[i-1]+1;j--)
for(int k=1;k<=p2;k++)
{
b[count]=j-32;
count++;
}
}
}
}
}
}
}
}
printf("%s",b);
return 0;
}

复制代码

黄煦喆 · 发表于 2018-8-1 20:17:40

#include<iostream>
using namespace std;
int p1,p2,p3;
char ch;
string s1,s2;
bool yes(int i)
{
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;
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;
}
int main()
{
cin>>p1>>p2>>p3;
cin>>s1;
int len=s1.size();
for(int i=0; i<len; i++)
if(s1[i]=='-')
{
if(!yes(i))s2+=s1[i];
else
{
if(p1==3)for(int m=1; m<=(s1[i+1]-s1[i-1]-1)*p2; m++)s2+='*';
else
{
if(p3==1)
for(char k=s1[i-1]+1-((p1==1||('0'<=s1[i-1]&&s1[i-1]<='9'))?0:32);
k<s1[i+1]-((p1==1||('0'<=s1[i-1]&&s1[i-1]<='9'))?0:32);k++)
for(int j=1; j<=p2; j++)
s2+=k;
else
for(char k=s1[i+1]-1-((p1==1||('0'<=s1[i-1]&&s1[i-1]<='9'))?0:32);
k>s1[i-1]-((p1==1||('0'<=s1[i-1]&&s1[i-1]<='9'))?0:32); k--)
for(int j=1; j<=p2; j++)
s2+=k;
}
}
}
else s2+=s1[i];
cout<<s2;
return 0;
}

复制代码

zhwang · 发表于 2018-8-1 11:26:35

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int p1,p2,p3;
char a[201];
int main()
{
scanf("%d%d%d\n",&p1,&p2,&p3);
scanf("%s",a);
int len=strlen(a);
printf("%c",a[0]);
for(int i=1;i<len-1;i++)
{
if(a[i]=='-')
{
if(a[i-1]=='-'||a[i+1]=='-')
{
printf("-");
continue;
}
else
{
if((a[i-1]>=48&&a[i-1]<=57)&&(a[i+1]>=97&&a[i+1]<=122))
{
printf("-");
continue;
}
else
{
if((a[i+1]>=48&&a[i+1]<=57)&&(a[i-1]>=97&&a[i-1]<=122))
{
printf("-");
continue;
}
else
{
if(a[i-1]>=a[i+1])
{
printf("-");
continue;
}
else
{
if(p3==1)
{
if(p1==1)
{
for(int k=a[i-1]+1;k<a[i+1];k++)
{
for(int jj=1;jj<=p2;jj++)
{
printf("%c",k);
}
}
}
if(p1==3)
{
for(int k=a[i-1]+1;k<a[i+1];k++)
{
for(int jj=1;jj<=p2;jj++)
{
printf("*");
}
}
}
if(p1==2)
{
if(a[i-1]<=57)
{
for(int k=a[i-1]+1;k<a[i+1];k++)
{
for(int jj=1;jj<=p2;jj++)
{
printf("%c",k);
}
}
}
else
{
for(int k=a[i-1]+1;k<a[i+1];k++)
{
for(int jj=1;jj<=p2;jj++)
{
printf("%c",k-32);
}
}
}
}
}
if(p3==2)
{
if(p1==1)
{
for(int k=a[i+1]-1;k>a[i-1];k--)
{
for(int jj=1;jj<=p2;jj++)
{
printf("%c",k);
}
}
}
if(p1==3)
{
for(int k=a[i+1]-1;k>a[i-1];k--)
{
for(int jj=1;jj<=p2;jj++)
{
printf("*");
}
}
}
if(p1==2)
{
if(a[i-1]<=57)
{
for(int k=a[i+1]-1;k>a[i-1];k--)
{
for(int jj=1;jj<=p2;jj++)
{
printf("%c",k);
}
}
}
else
{
for(int k=a[i+1]-1;k>a[i-1];k--)
{
for(int jj=1;jj<=p2;jj++)
{
printf("%c",k-32);
}
}
}
}
}
}
}
}
}
}
else
{
printf("%c",a[i]);
}
}
printf("%c",a[len-1]);
return 0;
}

复制代码

倚窗倾听风吹雨 · 发表于 2018-7-17 17:30:47

#include<iostream>
using namespace std;
int p1,p2,p3;
struct node
{
int p;
bool t;
}fh[5000];
int i,j,k,l,m;
string s;
char c[5000];
int main()
{
cin>>p1>>p2>>p3;
cin>>s;
fh[0].p=-1;
for(i=0;i<s.size();i++)c[i]=s[i];
for(i=0;i<s.size();i++)
{
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])
{
fh[++k].p=i;
fh[k].t=1;
}
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])
{
fh[++k].p=i;
fh[k].t=0;
}
}
for(i=1;i<=k;i++)
{
///cout<<fh[i].p<<" "<<fh[i].t<<endl;
for(j=fh[i-1].p+1;j<fh[i].p;j++)cout<<c[j];
if(p1==1)
{
if(p3==1)
{
for(char cc=c[fh[i].p-1]+1;cc<=c[fh[i].p+1]-1;cc++)
for(j=1;j<=p2;j++)
cout<<cc;
}
if(p3==2)
{
for(char cc=c[fh[i].p+1]-1;cc>=c[fh[i].p-1]+1;cc--)
for(j=1;j<=p2;j++)
cout<<cc;
}
}
if(p1==2)
{
if(p3==1)
{
for(char cc=c[fh[i].p-1]+1-'a'+'A';cc<=c[fh[i].p+1]-1-'a'+'A';cc++)
for(j=1;j<=p2;j++)
cout<<cc;
}
if(p3==2)
{
if(fh[i].t==0)
{
for(char cc=c[fh[i].p+1]-1-'a'+'A';cc>=c[fh[i].p-1]+1-'a'+'A';cc--)
for(j=1;j<=p2;j++)
cout<<cc;
}
else
{
for(char cc=c[fh[i].p+1]-1;cc>=c[fh[i].p-1]+1;cc--)
for(j=1;j<=p2;j++)
cout<<cc;
}
}
}
if(p1==3)
{
l=c[fh[i].p+1]-c[fh[i].p-1]-1;
for(j=1;j<=l;j++)
for(m=1;m<=p2;m++)
cout<<"*";
}
}
for(i=fh[k].p+1;i<s.size();i++)cout<<c[i];
return 0;
}

复制代码

		自动登录	找回密码
密码			立即注册