題目

描述 Description
在初賽普及組的“閱讀程式寫結果”的問題中，我們曾給出一個字串展開的例子：如果在輸入的字串中，含有類似於“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”。
輸入格式 Input Format
輸入檔案expand.in包括兩行：
第1行為用空格隔開的3個正整數，依次表示引數p1，p2，p3。
第2行為一行字串，僅由數字、小寫字母和減號“-”組成。行首和行末均無空格。
輸出格式 Output Format
輸出檔案expand.out只有一行，為展開後的字串。
樣例輸入 Sample Input

一共三組樣例。

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

2 3 2
a-d-d

3 4 2
di-jkstra2-6

樣例輸出 Sample Output

abcsttuuvvw1234556677889s-4zz

aCCCBBBd-d

dijkstra2************6
時間限制 Time Limitation
1s
來源 Source
noip2007提高組第二題

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

程式碼

#include<bits/stdc++.h>
using namespace std;
char a[1100000],r[1100000];//r存放結果字串
int len,l,d,e,f,cnt=0;//l需填充的字串長度
int main() {
	int p1,p2,p3,tmp;
	scanf("%d %d %d %s",&p1,&p2,&p3,&a);//&號別忘寫. 
	len=strlen(a);//只能用在char陣列上. 
	for (int i=0; i<len; i++) { 
		d=a[i-1]; e=a[i]; f=a[i+1];//不是減號,減號兩側是字母和數字,減號左邊大於減號右邊或等於右邊
 

		if (e!='-'||!((d>='0'&&f<='9')||(d>='a'&&f<='z'))) r[cnt++]=e;//不等於‘-’或不在規定範圍內
		else if (f-d>25) r[cnt++]=e;//若差值大於25,則必定是一個數字一個字母,因為字母一共26個,
		else if (d>=f) r[cnt++]=e;//若左側大於右側或左側等於右側                  最大差值25。
		else if (f-d==1) {//如果左側和右側是連續的
			for (int j=i; j<len; j++) {
				if (e=='-') continue;//a[i]如果不判斷是不是'-',輸出就會神奇的多一個'-'
				else r[cnt++]=e;
			}
		} else {
			l=f-d;
			if (p1==2&&d>='a'&&f<='z') tmp=d-32+1;//大寫存入
			else if (p1==2&&d>='0'&&f<='z') tmp=d+1;//p1=2時如果是數字,仍然按原方式存入, 
			else if (p1==1) tmp=d+1;                 //這是必須特判的,不然會炸。 
			else if (p1==3) tmp='*';
			if (tmp=='*') {
				for (int j=1; j<l; j++)
					for (int k=0; k<p2; k++)
						r[cnt++]=tmp;
			} else {
				if (p3==1) {
					for (int j=1; j<l; j++) {
						for (int k=0; k<p2; k++)
							r[cnt++]=tmp;
						tmp++;
					}
				} else if (p3==2) {//逆序輸出
					tmp+=l-2;//eg:a-e,p3==1時,tmp=b,現在p3==2了,那麼tmp就等於d.
					for (int j=1; j<l; j++) {
						for (int k=0; k<p2; k++)
							r[cnt++]=tmp;
						tmp--;
					}
				}
			}
		}
	}
	printf("%s",r);
	return 0;
}
/*WA
#include<bits/stdc++.h>
using namespace std;
char str[10000];
int p1,p2,p3,j,d,e,f,g;
void c() {
	g=j;
	for (int k=1; k<=p2; k++)
		printf("%c",g);
}
void print() {
	if (p3==1)
		for (j=e; j<f; j++)
			c();
	else if (p3==2)
		for (j=f-1; j>e; j--)
			c();
}
int main() {
	scanf("%d %d %d %s",&p1,&p2,&p3,&str);
	for (int i=0; str[i]; i++) {
		d=str[i-1];
		e=str[i];
		f=str[i+1];
		if (e=='-'&&d<f&&((d>='0'&&f<='9')||(d>='a'&&f<='z'))) {
			if (d+1==f) {
				e=f;
				for (int k=i; str[k]; k++) {
					str[k]=str[k+1];
					printf("%c",str[k]);
				}
			} else {
				if (p1==1) {
					e=d+1;
					print();
				} else if (p1==2) {
					if (d>='a'&&f<='z') e=d+1-32;
					else e=d+1;
					print();
				} else {
					e='*';
					print();
				}
			}
		} else  printf("%c",e);
	}
	return 0;
}*/