**

算法訓練 字符串的展開

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

package lqtest;import java.util.ArrayList; import java.util.Scanner;public class StrOpen2 {public static void main(String[] args) {ArrayList <String>list1=new ArrayList<String>();//數字ArrayList <String>list2=new ArrayList<String>();//字符Scanner sc=new Scanner(System.in);int p1=sc.nextInt();int p2=sc.nextInt();int p3=sc.nextInt();String s=sc.next();char ar[]=s.toCharArray();String str1="";//數字String str2="";//字母sc.close();for(int i=0;i<s.length();i++){if(ar[i]=='-'){//數字---------------------------------------if(ar[i-1]>='0' && ar[i+1]<='9'){for(char j=(char)(ar[i-1]+1);j<ar[i+1];j++){for(int k=0;k<p2;k++)//p2重復處理{str1+=j;//數字}}if(p3==2){for(char j=(char)(ar[i+1]-1);j>ar[i+1];j--){for(int k=0;k<p2;k++)//p2重復處理{str1+=j;//數字}}}if(p1==3){int n=str1.length();str1="";for(int m=0;m<n;m++){str1+="*";}}list1.add(str1);}//----------------//字母---------------------------------------------------------if(ar[i-1]>='a' && ar[i+1]<='z'){for(char j=(char)(ar[i-1]+1);j<ar[i+1];j++){for(int k=0;k<p2;k++)//p2重復處理{str2+=j;//字母}}if(p3==2){for(char j=(char)(ar[i+1]-1);j>ar[i+1];j--){for(int k=0;k<p2;k++)//p2重復處理{str2+=j;//字母}}}//p1處理if(p1==2){str2.toUpperCase();//轉大寫}if(p1==3){int n=str2.length();str2="";for(int m=0;m<n;m++){str2+="*";}}list2.add(str2);}}}//輸出字符串------------------------------------for(int i=0;i<s.length();i++){if(ar[i]=='-'){if(ar[i-1]<'9' && ar[i+1]>'a' || ar[i-1]>'a' && ar[i+1]<'9'){System.out.print('-');}else if(ar[i-1]>='0' && ar[i+1]<='9'){System.out.print(list1.get(0));}else{System.out.print(list2.get(0));}}else{System.out.print(ar[i]);}}}}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。