【Java每日编程小练习 2021-01-19】 清除字符串中连续重复的字符

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