B 字串的展開

time limit: 1 sec

memory limit: 128 mb

submit: 44

solved: 15 [

submit][

status][

web board]

在初賽普及組的「閱讀程式寫結果」的問題中，我們曾給出乙個字串展開的例子：如果在輸入的字串中，含有類似於「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 2 1abcs-w1234-9s-4zz2 3 2a-d-d3 4 2di-jkstra2-6

abcsttuuvvw1234556677889s-4zzacccbbbd-ddijkstra2************6

40%的資料滿足：字串長度不超過5

100%的資料滿足：1<=p1<=3, 1<=p2<=8, 1<=p3<=2。字串長度不超過100

【題解】：

思路題吧，我這個有點繁瑣，但是思路還可以吧！！!!!

開始就判斷符合展開的條件，((isalpha(s[i-1])&&isalpha(s[i+1]))||(isdigit(s[i-1])&&isdigit(s[i+1])))&&(s[i-1]

是的話就執行展開，先判斷p1吧再判斷p3，思路就很好了；**很多重複的，看起來才很繁瑣。

【**】：

#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f
using namespace std;
int p1,p2,p3;
void xx(char a,char b)
return 0; 
}

B 字串的展開

字串展開

字串展開

字串的展開

相關推薦