1379字串的展開
accepted
標籤：模擬
noip提高組2007
在初賽普及組的「閱讀程式寫結果」的問題中，我們曾給出乙個字串展開的例子：如果在輸入的
字串中，含有類似於「d-h」或者「4-8」的字串，我們就把它當作一種簡寫，輸出時，用連續
遞增的字母獲數字串替代其中的減號，即，將上面兩個子串分別輸出為「defgh」和「45678」。在
本題中，我們通過增加一些引數的設定，使字串的展開更為靈活。具體約定如下：
遇到下面的情況需要做字串的展開：在輸入的字串中，出現了減號「-」，減號兩側同為小寫字母或同為數字，且按照ascii碼的順序，減號右邊的字元嚴格大於左邊的字元。
引數p1：展開方式。p1=1時，對於字母子串，填充小寫字母；p1=2時，對於字母子串，填充大寫字母。這兩種情況下數字子串的填充方式相同。p1=3時，不論是字母子串還是數字字串，都用與要填充的字母個數相同的星號「*」來填充。
引數p2：填充字元的重複個數。p2=k表示同乙個字元要連續填充k個。例如，當p2=3時，子串「d-h」應擴充套件為「deeefffgggh」。減號兩邊的字元不變。
引數p3：是否改為逆序：p3=1表示維持原來順序，p3=2表示採用逆序輸出，注意這時候仍然不包括減號兩端的字元。例如當p1=1、p2=2、p3=2時，子串「d-h」應擴充套件為「dggffeeh」。
如果減號右邊的字元恰好是左邊字元的後繼，只刪除中間的減號，例如：「d-e」應輸出為「de 」，「3-4」應輸出為「34」。如果減號右邊的字元按照ascii碼的順序小於或等於左邊字元，輸出 時，要保留中間的減號，例如：「d-d」應輸出為「d-d」，「3-1」應輸出為「3-1」。
包括兩行：
第1行為用空格隔開的3個正整數，一次表示引數p1，p2，p3。
第2行為一行字串，僅由數字、小寫字母和減號「-」組成。行首和行末均無空格。
只有一行，為展開後的字串。
1 2 1abcs-w1234-9s-4zz
abcsttuuvvw1234556677889s-4zz
1s**：
#include#include#include#define maxn 1000000
using namespace std;
int p1,p2,p3;
char s[maxn];
void write(int x,int y,bool f1,bool f2)
if(f2 || (f1 && p1==1))
if(p3==1)
for(i=x;i<=y;i++)
for(j=1;j<=p2;j++)
printf("%c",i+'a'-'a');
else
for(i=y;i>=x;i--)
for(j=1;j<=p2;j++)
printf("%c",i+'a'-'a');
}int main()
if(s[i+1]==s[i-1]+1)continue;
write(s[i-1]+1,s[i+1]-1,f1,f2);
}return 0;
}
NOIP2007 字串展開
字串的展開在初賽普及組的 閱讀程式寫結果 的問題中，我們曾給出乙個字串展開的例子 如果在輸入的字串中，含有類似於 d h 或 4 8 的子串，我們就把它當作一種簡寫，輸出時，用連續遞增的字母或數字串替代其中的減號，即，將上面兩個子串分別輸出為 defgh 和 45678 在本題中，我們通過增加一些引...
NOIP 2007 字串的展開
在初賽普及組的 閱讀程式寫結果 的問題中，我們曾給出乙個字串展開的例子 如果在輸入的字串中，含有類似於 d h 或 4 8 的子串，我們就把它當作一種簡寫，輸出時，用連續遞增的字母或數字串替代其中的減號，即，將上面兩個子串分別輸出為 defgh 和 45678 在本題中，我們通過增加一些引數的設定，...
noip2007 字串的展開
開始做noip的套題。做完這道題想把它記下來。題目不難，模擬即可，考察的是字串的處理。本題真正值得注意的是全面考慮問題，這也是noip模擬題重點考察的內容。包括noip 2003 偵探推理。這兩道題都是模擬，但是特判的情況很多。以本題為例，我沒有考慮 兩個 的情況，在開頭 的情況，和 字母 數字 數...