1 题目重述
题目描述: 清除字符串中连续重复的字符
例如:
- 输入:juusstt
- 输出:just
2 题目分析
2.1 题目梳理
题目关键字: 字符串、去除、连续重复
今天我们来看看如何去除字符串中连续重复的字符吧。大家有没有遇到过需要删除连续重复的字符的情况呢?可能有时候只是不小心输错了,那么我们要如何将字符串中连续重复的字符清除呢?
首先,我们需要创建 StringBulider 类型的对象,方便后期进行添加字符串操作。因为 String 类型的是不可变字符串,而 StringBulider 类型的字符串是可变字符串,在进行字符的添加删除操作时比较快,所以我们今天采用 StringBulider进行字符串的添加和删除操作。
这里有两种创建对象的方式,一种采用无参构造方法。在判断时往字符串中添加字符。一种采用有参构造方法,在判断时从字符串中删除字符。
其次,我们需要判断字符串中当前字符与下一个字符是否相同,这里根据两种创建对象的方法有两种不同的思路。
思路1: 我们进行添加字符串操作,判断时,如果字符串中当前字符与下一个字符相同,我们保存当前字符即可。
思路2: 我们进行删除字符串操作,判断时,如果字符串中当前字符与下一个字符相同,我们删除当前字符即可。
最后,在输出时,我们需要将 StringBulider 类型转换成字符串。
2.2 实现思路
2.2.1 输入
2.2.2 创建 StringBulider 类型的对象
这里有两种创建对象的方式。一种采用无参构造方法,一种采用有参构造方法。
无参构造方法: StringBuilder sbStr = new StringBuilder();
有参构造方法: StringBuilder sbStr = new StringBuilder(str);
2.2.3 判断字符串中当前字符与下一个字符是否相同
这里分别针对两种创建方式有两种判断思路。
思路1: 采用 StringBulider 类的 append( ) 的方法。进行字符的拼接。
思路2: 采用 StringBulider 类的 deleteCharAt( ) 方法,进行字符的删除。
2.2.4 输出
采用 StringBulider 类的 toString( ) 方法,将 StringBulider 类型转换成字符串。
3 代码实现
3.1 实现方式
3.1.1 代码语句:
// 1. 获取字符串
Scanner input = new Scanner(System.in);
System.out.println("请输入字符串:");
String str = input.next();
// 2.创建StringBulider类型的对象,方便后期进行添加字符串操作
StringBuilder sbStr = new StringBuilder();
// 3.添加第一个字符【当前字符】
sbStr.append(str.charAt(0));
// 4.遍历字符串的每一个字符
for (int i = 0; i < str.length() - 1; i++) {
// 5.判断当前字符 于下一个字符是否相同
if (str.charAt(i) != str.charAt(i + 1)) {
// 若不相同,则添加字符
sbStr.append(str.charAt(i + 1));
}
}
// 6.输出
System.out.println("输入的原字符串:" + str);
String result = sbStr.toString();
System.out.println("清除重复字符后的字符串:" + result);
3.1.2 代码结果:
请输入字符串:
juusstt
输入的原字符串:juusstt
清除重复字符后的字符串:just
3.2 实现方式
3.2.1 代码语句:
// 1. 获取字符串
Scanner input = new Scanner(System.in);
System.out.println("请输入字符串:");
String str = input.next();
// 2.将字符串类型转换成StringBulider类型,方便后期进行删除字符串操作
StringBuilder sbStr = new StringBuilder(str);
// 3.遍历字符串中的每个字符
for (int i = 0; i < sbStr.length() - 1; i++) {
// 4.判断当前字符与下一位字符是否一致
if (sbStr.charAt(i) == sbStr.charAt(i + 1)) {
// 若一致,则删除当前字符
sbStr.deleteCharAt(i);// 删除当前字符
}
}
// 5.输出
System.out.println("输入的原字符串:" + str);
String result = sbStr.toString();
System.out.println("清除重复字符后的字符串:" + result);
3.2.2 代码结果:
请输入字符串:
juusstt
输入的原字符串:juusstt
清除重复字符后的字符串:just
3.3 实现方式
如果你的程序中,需要多次去除字符串中的连续重复,也可以寄哪个去除字符串的代码写成方法,在主函数中调用即可。
3.3.1 代码语句:
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
// 1. 获取字符串
System.out.println("请输入字符串:");
String str = input.next();
// 2.输出获取的字符串
System.out.println("输入的原字符串:" + str);
// 3.调用方法
str = filter1(str);// 调用方法1
// str = filter2(str);// 调用方法2
// 4.输出清除后的字符串
System.out.println("清除重复字符后的字符串:" + str);
}
// 方法1:
public static String filter1(String str) {
// 1.创建StringBulider类型的对象,方便后期进行添加字符串操作
StringBuilder sbStr = new StringBuilder();
// 2.添加第一个字符【当前字符】
sbStr.append(str.charAt(0));
// 3.遍历字符串的每一个字符
for (int i = 0; i < str.length() - 1; i++) {
// 4.判断当前字符 于下一个字符是否相同
if (str.charAt(i) != str.charAt(i + 1)) {
// 若不相同,则添加字符
sbStr.append(str.charAt(i + 1));
}
}
return sbStr.toString();
}
// 方法2:
public static String filter2(String str) {
// 1.将字符串类型转换成StringBulider类型,方便后期进行删除字符串操作
StringBuilder sbStr = new StringBuilder(str);
// 2.遍历字符串中的每个字符
for (int i = 0; i < sbStr.length() - 1; i++) {
// 3.判断当前字符与下一位字符是否一致
if (sbStr.charAt(i) == sbStr.charAt(i + 1)) {
// 若一致,则删除当前字符
sbStr.deleteCharAt(i);// 删除当前字符
}
}
return sbStr.toString();
}
3.3.2 代码结果:
请输入字符串:
juusstt
输入的原字符串:juusstt
清除重复字符后的字符串:just