luogu P1098 字符串的展開 （大模擬）
鏈接：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?=1、p_2=2p2?=2、p_3=2p3?=2時，子串“d-h”應擴展為“dggffeeh”。
(5) 如果減號右邊的字符恰好是左邊字符的後繼，只刪除中間的減號，例如：“d-e”應輸出為“de”，“3-4”應輸出為“34”。如果減號右邊的字符按照ASCIId-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 提高第二題
思路：
理解和思路上沒有什麽難點 主要在於細節多 要考慮和分類討論的非常多 是一道碼農題
代碼：
#include <bits/stdc++.h>
using namespace std;
const int maxn=110;
int p1,p2,p3;
char s[maxn];
int check(char c){
if(c>=‘a‘ && c<=‘z‘) return 1;
else if(c>=‘0‘ && c<=‘9‘) return 0;
}
int main(){
// freopen("1.in","r",stdin);
scanf("%d%d%d",&p1,&p2,&p3);
scanf("%s",s+1);
int len=strlen(s+1);
printf("%c",s[1]);
for(int i=2;i<len;i++){
if(s[i]==‘-‘){
//一邊是數字一邊是字母
//cout<<endl<<check(s[i-1])<<" "<<check(s[i+1])<<endl;
if(check(s[i-1])!=check(s[i+1])){
printf("%c",s[i]);
continue;
}
//兩邊都是數字或者字母
if(check(s[i-1])==check(s[i+1])){
//兩邊都是字母
if(check(s[i-1])==1){
int tmpa=s[i-1]-‘a‘,tmpb=s[i+1]-‘a‘;
// cout<<endl<<tmpa<<" "<<tmpb<<endl;
//右邊比左邊小
if(tmpb<=tmpa){
printf("%c",s[i]);
continue;
}
//左邊和右邊銜接起來
if(tmpa+1==tmpb) continue;
//需要展開
if(tmpb-tmpa>1){
if(p1==1 && p3==1){
int tmp=tmpb-tmpa-1;
// cout<<endl<<tmp<<endl;
for(int j=1;j<=tmp;j++){
for(int k=1;k<=p2;k++){
printf("%c",s[i-1]+j);
}
}
}
else if(p1==2 && p3==1){
int tmp=tmpb-tmpa-1;
for(int j=1;j<=tmp;j++){
for(int k=1;k<=p2;k++){
printf("%c",s[i-1]+j-(‘a‘-‘A‘));
}
}
}
else if(p1==1 && p3==2){
int tmp=tmpb-tmpa-1;
for(int j=tmp;j>=1;j--){
for(int k=1;k<=p2;k++){
printf("%c",s[i-1]+j);
}
}
}
else if(p1==2 && p3==2){
int tmp=tmpb-tmpa-1;
for(int j=tmp;j>=1;j--){
for(int k=1;k<=p2;k++){
printf("%c",s[i-1]+j-(‘a‘-‘A‘));
}
}
}
else if(p1==3){
int tmp=tmpb-tmpa-1;
for(int j=1;j<=tmp;j++){
for(int k=1;k<=p2;k++){
printf("*");
}
}
}
}
}
//兩邊都是數字
else if(check(s[i-1])==0){
int tmpa=s[i-1]-‘0‘,tmpb=s[i+1]-‘0‘;
//右邊比左邊小
if(tmpb<=tmpa){
printf("%c",s[i]);
continue;
}
//左邊和右邊銜接起來
if(tmpa+1==tmpb) continue;
//需要展開
if(tmpb-tmpa>1){
int tmp=tmpb-tmpa-1;
if((p1==1 || p1==2) && p3==1){
for(int j=1;j<=tmp;j++){
for(int k=1;k<=p2;k++){
printf("%c",s[i-1]+j);
}
}
}
else if((p1==1 || p1==2) && p3==2){
int tmp=tmpb-tmpa-1;
for(int j=tmp;j>=1;j--){
for(int k=1;k<=p2;k++){
printf("%c",s[i-1]+j);
}
}
}
else if(p1==3){
int tmp=tmpb-tmpa-1;
for(int j=1;j<=tmp;j++){
for(int k=1;k<=p2;k++){
printf("*");
}
}
}
}
}
}
}
else printf("%c",s[i]);
}
printf("%c\n",s[len]);
return 0;
}
luogu P1098 字符串的展開 （大模擬）