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. }