java-字符串压缩

题目：

将字符串 aaabcdda （可以从控制台接收）编程实现将其转换为 3a1b1c2d1a。

算法思想：

遍历一遍字符串，力求时间复杂度为O（n），可用空间换时间。

代码实现：

Scanner s = new Scanner(System.in);  
String str = s.nextLine();  
StringBuffer result = new StringBuffer();  
// 字符串长度  
int count = str.length();  
// 取第一个字符  
char word1 = str.charAt(0);  
// 连续字符的个数  
int sum = 1;  
for (int i = 1; i < count; i++) {  
    // 循环取字符  
    char word2 = str.charAt(i);  
    // 把前一个字符和当前字符比较  
    if (word1 == word2) {  
        // 相同的字符 个数加1  
        sum++;  
        continue;  
    }  
    // 拼接字符  
    result.append(sum).append(word1);  
    // 当前字符变为前一个字符  
    word1 = word2;  
    // 个数清零  
    sum = 1;  
}  
// 加上最后一个字符及个数，并打印输出  
System.out.println("字符串压缩后:" + result.append(sum).append(word1));

注意要点：

    区分next()与nextLine()的区别：
【1】next()： 当方法遇见第一个字符为有效字符（非空格、换行字符）时，开始扫描，当遇见第一个分割符或结束符（空格或换行符）时结束扫描。反之第一个字符非有效字符，next()方法会自动将其之后的字符去掉。简单地说，next()方法返回的是来自此扫描器的下一个完整标记，完整标记的前后是与分隔模式匹配的输入信息，所以next方法不能得到带空格的字符串。
【2】nextLine()：方法的结束符是Enter键，即nextLine()方法返回的是Enter键之前的所有字符，它是可以得到带空格的字符串的。