java笔试题：用java实现字符串压缩算法

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

我的大致就这样：

System.out.print("请输入一串字符串：");
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方法，

Scanner s = new Scanner(System.in);
String str = s.next();

这时效果会变成：

这里提下next和nextLine的区别：

next()：  当方法遇见第一个字符为有效字符（非空格、换行字符）时，开始扫描，当遇见第一个分割符或结束符（空格或换行符）时结束扫描。

反之第一个字符非有效字符，next()方法会自动将其之后的字符去掉。

简单地说，next()方法返回的是来自此扫描器的下一个完整标记，完整标记的前后是与分隔模式匹配的输入信息，所以next方法不能得到带空格的字符串。

nextLine()：方法的结束符是Enter键，即nextLine()方法返回的是Enter键之前的所有字符，它是可以得到带空格的字符串的。