Java程序練習-字符串的展開

字符串的展開
時間限制: 10000ms內存限制: 65536kB
描述
在初賽普及組的“閱讀程序寫結果”的問題中，我們曾給出一個字符串展開的例子：如果在輸入的字符串中，含有類似於“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”。
輸入
輸入文件expand.in包括兩行：
第1行為用空格隔開的3個正整數，一次表示參數p1，p2，p3。
第2行為一行字符串，僅由數字、小寫字母和減號“-”組成。行首和行末均無空格。
輸出
輸出文件expand.out只有一行，為展開後的字符串。
樣例輸入
1 2 1
abcs-w1234-9s-4zz樣例輸出
abcsttuuvvw1234556677889s-4zz
提示
40%的數據滿足：字符串長度不超過5
100%的數據滿足：1<=p1<=3，1<=p2<=8，1<=p3<=2。字符串長度不超過100
參考代碼

1. import java.io.BufferedReader;  
2. import java.io.IOException;  
3. import java.io.InputStreamReader;  
4. public class Main {  
5.     public static void main(String[] args) throws IOException {  
6.         BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));  
7.         String s1[]= cin.readLine().split(" ");  
8.         int p1 = Integer.parseInt(s1[0]);  
9.         int p2 = Integer.parseInt(s1[1]);  
10.         int p3 = Integer.parseInt(s1[2]);  
11.         String s2 = cin.readLine();  
12.         StringBuffer sb = new StringBuffer(s2);  
13.         StringBuffer temp = sb;   
14.         int i = 0;  
15.         while(i != -1){  
16.             i = temp.indexOf("-", ++ i);  
17.             if(i > 0 && i < sb.length() - 1){  
18.                 int sp = i + 1,fp = i - 1,p = i;  
19.                 char fc = temp.charAt(fp);  
20.                 char sc = temp.charAt(sp);  
21.                 if(Character.isDigit(fc) && Character.isDigit(sc) && fc < sc){  
22.                     sb.deleteCharAt(p);  
23.                     for(char c = ++ fc;c < sc;++ c){  
24.                         String s = make(c,p1,p2,1);  
25.                         sb.insert(p,s);  
26.                         if(p3 != 2)  
27.                             p += p2;  
28.                     }  
29.                 }else if(Character.isLowerCase(fc) && Character.isLowerCase(fc) && fc < sc){  
30.                     sb.deleteCharAt(p);  
31.                     for(char c = ++ fc;c < sc;++ c){  
32.                         String s = make(c,p1,p2,2);  
33.                         sb.insert(p,s);  
34.                         if(p3 != 2)  
35.                             p += p2;  
36.                     }  
37.                 }  
38.             }  
39.         }  
40.         System.out.println(sb);  
41.     }  
42.     private static String make(char c, int p1, int p2,int k) {  
43.         String s = "";  
44.         while(p2 > 0){  
45.             if(p1 == 2 && k == 2)  
46.                 s += Character.toUpperCase(c);  
47.             else if(p1 == 3){  
48.                 s += "*";  
49.             }else{  
50.                 s += c;  
51.             }  
52.             p2 --;  
53.         }  
54.         return s;  
55.     }  
56. }