字符串的展開

原題地址：https://www.luogu.org/problemnew/show/P1098

題目描述

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

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

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

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

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

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

輸入輸出格式

輸入格式：

 

共兩行。

第11行爲用空格隔開的33個正整數，依次表示參數p_1,p_2,p_3p1​,p2​,p3​。

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

 

輸出格式：

 

共一行，爲展開後的字符串。

 

輸入輸出樣例

輸入樣例#1：  複製

1 2 1
abcs-w1234-9s-4zz

輸出樣例#1：  複製

abcsttuuvvw1234556677889s-4zz

輸入樣例#2：  複製

2 3 2
a-d-d

輸出樣例#2：  複製

aCCCBBBd-d

說明

40\%40%的數據知足：字符串長度不超過55

100\%100%的數據知足：1 \le p_1 \le 3,1 \le p_2 \le 8,1 \le p_3 \le 21≤p1​≤3,1≤p2​≤8,1≤p3​≤2。字符串長度不超過100100

NOIP 2007 提升第二題

 

AC代碼：

 1 #include <string>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <iostream>
 5 #include <algorithm>
 6 using namespace std;
 7 
 8 int main()
 9 {
10     //ios::sync_with_stdio(false); 
11     string s;
12     int p1,p2,p3;
13     scanf("%d%d%d",&p1,&p2,&p3);
14     cin>>s;
15     int len=s.size();
16     for (int i=0;i<len;i++)
17     {
18         if (s[i]=='-' && i>0 && i<=len-2)
19         {
20             if (s[i-1]>=s[i+1])
21             {
22                 putchar(s[i]);
23                 continue;
24             }
25             bool flag=true;
26             if (isdigit(s[i-1]) && isdigit(s[i+1]))
27                 flag=false;
28             if (isalpha(s[i-1]) && (s[i+1]-s[i-1]<26))
29                 flag=false;
30             if (flag)
31             {
32                 putchar(s[i]);
33                 continue;
34             }
35             string s1="";
36             for (char ch=s[i-1]+1;ch<s[i+1];ch++)
37             {
38                 for (int k=1;k<=p2;k++)
39                 if (p1==1)
40                      s1+=tolower(ch);
41                 else if (p1==2)
42                     s1+=toupper(ch);
43                 else
44                     s1+='*'; 
45             }
46             if (p3==1)
47                 cout<<s1;
48             else
49             for (int k=s1.size()-1;k>=0;k--)
50                 putchar(s1[k]);
51         }
52         else
53             putchar(s[i]);
54     }
55     return 0;
56 }

展開