Luogu 1098 - 字符串的展開 - [字符串操做][模擬]

題目連接：https://www.luogu.org/problemnew/show/P1098

題目描述
在初賽普及組的「閱讀程序寫結果」的問題中，咱們曾給出一個字符串展開的例子：若是在輸入的字符串中，含有相似於「d-h」或者「4-8」的字串，咱們就把它看成一種簡寫，輸出時，用連續遞增的字母或數字串替代其中的減號，即，將上面兩個子串分別輸出爲「defgh」和「45678"。在本題中，咱們經過增長一些參數的設置，使字符串的展開更爲靈活。具體約定以下：

(1) 遇到下面的狀況須要作字符串的展開：在輸入的字符串中，出現了減號「$-$」，減號兩側同爲小寫字母或同爲數字，且按照ASCII碼的順序，減號右邊的字符嚴格大於左邊的字符。

(2) 參數 $p_1$：展開方式。$p_1=1$ ​時，對於字母子串，填充小寫字母；$p_1=2$ 時，對於字母子串，填充大寫字母。這兩種狀況下數字子串的填充方式相同。$p_1=3$ 時，不管是字母子串仍是數字字串，都用與要填充的字母個數相同的星號「*」來填充。

(3) 參數 $p_2$​：填充字符的重複個數。$p_2=k$ 表示同一個字符要連續填充 $k$ 個。例如，當 $p_2=3$ 時，子串「d-h」應擴展爲「deeefffgggh」。減號兩邊的字符不變。

(4) 參數 $p_3$: 是否改成逆序：$p_3=1$ 表示維持原來順序，$p_3=2$​ 表示採用逆序輸出，注意這時候仍然不包括減號兩端的字符。例如當 $p_1=1, p_2=2, p_3=2$ 時，子串「d-h」應擴展爲「dggffeeh」。

(5) 若是減號右邊的字符剛好是左邊字符的後繼，只刪除中間的減號，例如：「d-e」應輸出爲「de」，「3-4」應輸出爲「34」。若是減號右邊的字符按照ASCII碼的順序小於或等於左邊字符，輸出時，要保留中間的減號，例如：「d-d」應輸出爲「d-d」，「3-1」應輸出爲「3-1」。

輸入輸出格式
輸入格式：
共兩行。

第 $1$ 行爲用空格隔開的 $3$ 個正整數，依次表示參數 $p_1,p_2,p_3$。

第 $2$ 行爲一行字符串，僅由數字、小寫字母和減號「$-$」組成。行首和行末均無空格。

輸出格式：
共一行，爲展開後的字符串。

輸入輸出樣例
輸入樣例#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 \le p_1 \le 3,1 \le p_2 \le 8,1 \le p_3 \le 2$ 
字符串長度不超過 $100$
NOIP 2007 提升第二題

 

題解：

注意幾個坑點：開頭和結尾字符多是「$-$」；多個「$-$」連續出現；「$-$」的兩邊並不是同時是小寫字母或者數字。

 

AC代碼：

#include<bits/stdc++.h>
using namespace std;
string open(char u,char v,int p1,int p2,int p3)
{
    string res;
    if(u>=v)
    {
        res+='-';
        return res;
    }
    if(v-u==1) return res;

    for(char x=u+1;x<v;x++)
    {
        char in;
        if('0'<=x && x<='9') in=x;
        else {
            if(p1==1) in=x;
            if(p1==2) in=x-'a'+'A';
        }
        if(p1==3) in='*';

        for(int t=1;t<=p2;t++) res+=in;
    }
    if(p3==2)
    {
        int l=0,r=res.size()-1;
        while(l<r) swap(res[l++],res[r--]);
    }
    return res;
}
int main()
{
    int p1,p2,p3;
    string s;
    cin>>p1>>p2>>p3;
    cin>>s;
    for(uint32_t i=0;i<s.size();i++)
    {
        if(s[i]=='-')
        {
            if(i==0 || i==s.size()-1) continue;
            if(isdigit(s[i-1]) && isdigit(s[i+1]) || isalpha(s[i-1]) && isalpha(s[i+1]))
            {
                string res=open(s[i-1],s[i+1],p1,p2,p3);
                s=s.substr(0,i)+res+s.substr(i+1,s.size()-(i+1));
                i+=res.size();
            }
        }
    }
    cout<<s<<endl;
}