在初賽普及組的“閱讀程序?qū)懡Y(jié)果”的問題中，我們曾給出一個(gè)字符串展開的例子：如果在輸入的字符串中，含有 類似于“d-h”或者“4-8”的字串，我們就把它當(dāng)作一種簡寫，輸出時(shí)，用連續(xù)遞增的字母獲數(shù)字串替代其中的減號，即，將上面兩個(gè)子串分別輸出為 “defgh”和“45678”。在本題中，我們通過增加一些參數(shù)的設(shè)置，使字符串的展開更為靈活。具體約定如下：
　　(1) 遇到下面的情況需要做字符串的展開：在輸入的字符串中，出現(xiàn)了減號“-”，減號兩側(cè)同為小寫字母或同為數(shù)字，且按照ASCII碼的順序，減號右邊的字符嚴(yán)格大于左邊的字符。
　　(2) 參數(shù)p1：展開方式。p1=1時(shí)，對于字母子串，填充小寫字母；p1=2時(shí)，對于字母子串，填充大寫字母。這兩種情況下數(shù)字子串的填充方式相同。p1=3時(shí)，不論是字母子串還是數(shù)字字串，都用與要填充的字母個(gè)數(shù)相同的星號“”來填充。
　　(3) 參數(shù)p2：填充字符的重復(fù)個(gè)數(shù)。p2=k表示同一個(gè)字符要連續(xù)填充k個(gè)。例如，當(dāng)p2=3時(shí)，子串“d-h”應(yīng)擴(kuò)展為“deeefffgggh”。減號兩邊的字符不變。
　　(4) 參數(shù)p3：是否改為逆序：p3=1表示維持原來順序，p3=2表示采用逆序輸出，注意這時(shí)候仍然不包括減號兩端的字符。例如當(dāng)p1=1、p2=2、p3=2時(shí)，子串“d-h”應(yīng)擴(kuò)展為“dggffeeh”。
　　(5) 如果減號右邊的字符恰好是左邊字符的后繼，只刪除中間的減號，例如：“d-e”應(yīng)輸出為“de”，“3-4”應(yīng)輸出為“34”。如果減號右邊的字符按照 ASCII碼的順序小于或等于左邊字符，輸出時(shí)，要保留中間的減號，例如：“d-d”應(yīng)輸出為“d-d”，“3-1”應(yīng)輸出為“3-1”。
輸入格式
　　輸入包括兩行：
　　第1行為用空格隔開的3個(gè)正整數(shù)，一次表示參數(shù)p1，p2，p3。
　　第2行為一行字符串，僅由數(shù)字、小寫字母和減號“-”組成。行首和行末均無空格。
輸出格式
　　輸出只有一行，為展開后的字符串。
輸入輸出樣例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
數(shù)據(jù)規(guī)模和約定
　　40%的數(shù)據(jù)滿足：字符串長度不超過5
　　100%的數(shù)據(jù)滿足：1<=p1<=3，1<=p2<=8，1<=p3<=2。字符串長度不超過100

#include<stdio.h> #include<string.h> #define N 100int p1,p2,p3; //a:97 z:122 0:48 9:57 //A:65=97-32void fun(int a,int b) {int i,j;if(a>=97) //大于a也就是為字母時(shí){if(p3==1) //正序{for(i=a+1;i<b;i++){for(j=0;j<p2;j++) //p2中間重復(fù)個(gè)數(shù){if(p1==1) //小寫{printf("%c",i);}else if(p1==2) //大寫{printf("%c",i-32);}else if(p1==3) //中間用*號代替{printf("*");}}}}else //倒序{for(i=b-1;i>=a+1;i--){for(j=0;j<p2;j++){if(p1==1){printf("%c",i);}else if(p1==2){printf("%c",i-32);}else if(p1==3){printf("*");}}}}}else //為數(shù)字時(shí){if(p3==1){for(i=a+1;i<b;i++){for(j=0;j<p2;j++){if(p1==3){printf("*");}else{printf("%c",i);}}}}else{for(i=b-1;i>=a+1;i--){for(j=0;j<p2;j++){if(p1==3){printf("*");}else{printf("%c",i);}}}}} }int main() {int len,i;char str[N];scanf("%d%d%d",&p1,&p2,&p3);scanf("%s",&str);len=strlen(str);for(i=0;i<len;i++){if((i == len-1 || i == 0) && str[i] == '-'){ //處理第一個(gè)和最后一個(gè)字符 當(dāng)它們=‘-’時(shí)printf("-");continue;}if((str[i-1] == '-' || str[i+1] == '-') && str[i] == '-'){ //處理連續(xù)的‘-’ printf("-");continue;}//滿足條件時(shí)if(str[i]=='-' && (((str[i-1] >= 97 && str[i-1] <= 122) && (str[i+1] >= 97 && str[i+1] <= 122)) || ((str[i-1] >= 48 && str[i-1] <= 57) && (str[i+1] >= 48 && str[i+1] <= 57)))){if(str[i+1]<=str[i-1]) //小于時(shí){printf("-");continue;}if(str[i+1] == str[i-1]+1) //相等時(shí){continue;}fun((int)str[i-1],(int)str[i+1]); //函數(shù)處理}else{printf("%c",str[i]);}}printf("\n");return 0; }

總結(jié)

以上是生活随笔為你收集整理的算法训练 字符串的展开c语言的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。