description
在初賽普及組的“閱讀程序寫結果”的問題中,我們曾給出一個字符串展開的例子:如果在輸入的字符串中,含有類似於“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”。
analysis
-
模擬
-
注意某些細節,如數字和字母分開處理
-
有分的數據,判掉兩個連在一起的負號就行了
code
#pragma GCC optimize("O3")
#pragma G++ optimize("O3")
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define MAXN 105
#define ll long long
#define reg register ll
#define fo(i,a,b) for (reg i=a;i<=b;++i)
#define fd(i,a,b) for (reg i=a;i>=b;--i)
#define foc(i,a,b) for (register char i=a;i<=b;++i)
#define fdc(i,a,b) for (register char i=a;i>=b;--i)
#define O3 __attribute__((optimize("-O3")))
using namespace std;
ll p1,p2,p3,len,i=1;
char s[MAXN];
O3 inline ll read()
{
ll x=0,f=1;char ch=getchar();
while (ch<'0' || '9'<ch){if (ch=='-')f=-1;ch=getchar();}
while ('0'<=ch && ch<='9')x=x*10+ch-'0',ch=getchar();
return x*f;
}
O3 inline bool judge(char ch)
{
return 'a'<=ch && ch<='z';
}
O3 int main()
{
p1=read(),p2=read(),p3=read();
scanf("%s",s+1),len=strlen(s+1);
while (i<=len)
{
if (s[i+1]=='-' && s[i]!='-')
{
if (judge(s[i])!=judge(s[i+2]) || (judge(s[i])==judge(s[i+2]) && s[i]>=s[i+2]))
{
printf("%c-",s[i]);
i+=2;continue;
}
printf("%c",s[i]);
if (p3==1)
{
if (!judge(s[i]) && p1!=3)foc(j,s[i]+1,s[i+2]-1)fo(k,1,p2)printf("%c",j);
else
{
if (p1==1)foc(j,s[i]+1,s[i+2]-1)fo(k,1,p2)printf("%c",j);
else if (p1==2)foc(j,s[i]-32+1,s[i+2]-32-1)fo(k,1,p2)printf("%c",j);
else foc(j,s[i]+1,s[i+2]-1)fo(k,1,p2)printf("*");
}
}
else
{
if (!judge(s[i]) && p1!=3)fdc(j,s[i+2]-1,s[i]+1)fo(k,1,p2)printf("%c",j);
else
{
if (p1==1)fdc(j,s[i+2]-1,s[i]+1)fo(k,1,p2)printf("%c",j);
else if (p1==2)fdc(j,s[i+2]-32-1,s[i]-32+1)fo(k,1,p2)printf("%c",j);
else fdc(j,s[i+2]-1,s[i]+1)fo(k,1,p2)printf("*");
}
}
i+=2;continue;
}
printf("%c",s[i++]);
}
printf("\n");
return 0;
}