java笔试题 有效字符_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键之前的所有字符，它是可以得到带空格的字符串的。