程序员面试金典--题目解析-1.5 字符串压缩功能

1.5 题目：

字符串压缩功能。比如：给定字符串“aabbbbccaadd” 输出"a2b4c2a2"，若压缩后的字符串没有变短，则输出原来字符串。

O(N) 解法：

利用StringBuffer构建新的字符串

1. public static String compressDuplicate(String str){  
2.         if(str == null || str.length() == 0)  
3.             return null;  
4.           
5.         StringBuffer mystr = new StringBuffer();  
6.         char last = str.charAt(0);  
7.         int count = 1;  
8.         for(int i=1;i<str.length();i++){  
9.             if(str.charAt(i) == last)  
10.                 count++;  
11.             else{  
12.                 mystr.append(last);  
13.                 mystr.append(count);  
14.                 last = str.charAt(i);  
15.                 count = 1;  
16.             }  
17.         }  
18.         mystr.append(last);  
19.         mystr.append(count);  
20.           
21.         if(mystr.length()>str.length()){  
22.             return str;  
23.         }  
24.         return mystr.toString();  
25.     } 

测试用例：

1. @Test  
2.     public void test_1_5(){  
3.         String str1 = "";  
4.         String str2 = null;  
5.         String str3 = "avsdqwe";  
6.         String str4 = "aaaccccccfffgfgggg";  
7.         System.out.println("str1" + StringUtil.compressDuplicate(str1));  
8.         System.out.println("str2" + StringUtil.compressDuplicate(str2));  
9.         System.out.println("str3" + StringUtil.compressDuplicate(str3));  
10.         System.out.println("str4" + StringUtil.compressDuplicate(str4));  
11.     } 

输出结果：

str1null
str2null
str3avsdqwe
str4a3c6f3g1f1g4