藍橋杯試題 算法訓練 字元串的展開 C/C++

試題 算法訓練 字元串的展開

資源限制

時間限制：1.0s 記憶體限制：256.0MB

　　在初賽普及組的“閱讀程式寫結果”的問題中，我們曾給出一個字元串展開的例子：如果在輸入的字元串中，含有類似于“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”。

輸入格式

　　輸入包括兩行：

　　第1行為用空格隔開的3個正整數，一次表示參數p1，p2，p3。

　　第2行為一行字元串，僅由數字、小寫字母和減号“-”組成。行首和行末均無空格。

輸出格式

　　輸出隻有一行，為展開後的字元串。

輸入輸出樣例1

輸入

輸出

1 2 1

abcs-w1234-9s-4zz

abcsttuuvvw1234556677889s-4zz

輸入輸出樣例2

輸入

輸出

2 3 2

a-d-d

aCCCBBBd-d

輸入輸出樣例3

輸入

輸出

3 4 2

di-jkstra2-6

dijkstra2***********6

資料規模和約定

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

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

思路：本題判斷步驟比較多，是以需要一步一步判斷，可以用遞歸來判斷，當檢索到減号時可以判斷，而判斷是否需要執行操作是兩邊必須同為小寫字母或者同為數字且右邊需要大于左邊，然後就可以進行輸出判斷了，在p1等于2的時候需要大小寫轉化，這時需要判斷是字母還是數字，因為字母小寫轉大寫需要減三十二，而數字不用減，然後本題就是根據p1，p2，p3一步一步去判斷，注意一些小的細節即可。

代碼如下：

#include<iostream>
using namespace std;
int p1,p2,p3;
string a;
void pp(string &a,int i){
	if(p1==1){
		if(p3==1){
			char ch=a[i-1]+1;
			while(ch<a[i+1]){
				for(int j=0;j<p2;j++){
					cout<<ch;
				}
				ch=ch+1;
			}
		}
		if(p3==2){
			char ch=a[i+1]-1;
			while(ch>a[i-1]){
				for(int j=0;j<p2;j++){
					cout<<ch;
				}
				ch=ch-1;
			}
		}
	}
	if(p1==2){
		if(p3==1){
			char ch=a[i-1]+1;
			if(ch>='a' && ch<='z'){
				ch=ch-32;
	     		while(ch<(a[i+1]-32)){
	     			for(int j=0;j<p2;j++){
    					cout<<ch;
	    			}
	    			ch=ch+1;
    			}
			} else{
				while(ch<a[i+1]){
					for(int j=0;j<p2;j++){
						cout<<ch;
					}
					ch=ch+1;
				}
			}
			
		}
		if(p3==2){
			char ch=a[i+1]-1;
			if(ch>='a' && ch<='z'){
				ch=ch-32;
	     		while(ch>(a[i-1]-32)){
	     			for(int j=0;j<p2;j++){
    					cout<<ch;
	    			}
	    			ch=ch-1;
    			}
			} else{
				while(ch>a[i-1]){
					for(int j=0;j<p2;j++){
						cout<<ch;
					}
					ch=ch-1;
				}
			}
		}
	}
	if(p1==3){
		if(p3==1 || p3==2){
			char ch=a[i-1]+1-32;
			while(ch<(a[i+1]-32)){
				for(int j=0;j<p2;j++){
					cout<<"*";
				}
				ch=ch+1;
			}
		}
	}
}
int main(){
	int i,j,k;
	cin>>p1>>p2>>p3;
	cin>>a;
	for(i=0;i<a.length();i++){
		if(a[i]=='-' && (a[i+1]>a[i-1])){
			if((a[i-1]>='a' && a[i-1]<='z') && (a[i+1]>='a' && a[i+1]<='z')){
				pp(a,i);
			} else if((a[i-1]>='0' && a[i-1]<='9') && (a[i+1]>='0' && a[i+1]<='9')){
				pp(a,i);
			} else{
				cout<<a[i];
			}
		} else{
			cout<<a[i];
		}
	}
}