从一个字符串中剔除连续的字符，只留一个。

有两种解决方法。

第一种，从前往后遍历，如果后面的字符与当前的字符相同，就直接跳过，如果不相同，就停止。代码如下：

private String doFilter(String text) {String newText = "";int i = 0;int j = i+1;newText += text.charAt(i);while(j < text.length()){if(text.charAt(i) == text.charAt(j)){j++;}else {i = j;j=i+1;newText += text.charAt(i);}}return newText;}

第二种，是只比较当前字符与前一个字符是否相等，如果相等就删除前一个字符，不相等则直接向下遍历。代码如下：

    private String doFilter2(String text) {StringBuffer newText = new StringBuffer(text);for(int i=1;i<newText.length();i++){if(newText.charAt(i) == newText.charAt(i-1)){newText.deleteCharAt(i-1);i--;}}return newText.toString();}

两种方法的时间复杂度与空间复杂度相同。

转载于:https://www.cnblogs.com/zhangmiao14/p/6379024.html

从一个字符串中剔除连续的字符，只留一个。相关推荐

Java：判断一个字符串中是否存在另一个字符子串以及判断一个字符串中是否存在指定字符
Java:判断一个字符串中包含指定字符子串,判断一个字符串中存在指定字符字符串的contains方法可以判断一个字符串中是否存在另一个字符子串,示例如下 String Str = "Hel ...
c与指针从一个字符串中提取子串_python实现找出来一个字符串中最长不重复子串...
刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env python#encoding:utf-8 '''__Author__:沂水寒城功能:找出来一个字符串中最长不重复 ...
从一个字符串中删除另一个字符串中出现过的字符
http://blog.csdn.net/walkerkalr/article/details/39001155 定义一个函数,输入两个字符串,从第一个字符串中删除在第二个中出现过的所偶字符串.例如从 ...
Java判断一个字符串中是否包含中文字符工具类
Java判断一个字符串是否有中文一般情况是利用Unicode编码(CJK统一汉字的编码区间:0x4e00–0x9fbb)的正则来做判断,但是其实这个区间来判断中文不是非常精确,因为有些中文的标点符号比 ...
求一个字符串中连续出现次数最多的子串
http://blog.csdn.net/imcdragon/article/details/6838565解答二 http://hi.baidu.com/icyday315/item/040aada ...
求一个字符串中连续出现的次数最多的子串
求一个字符串中连续出现的次数最多的子串.例如字符串"abababc",最多连续出现的为ab,连续出现三次.要和求一个字符串中的最长重复子串区分开来,还是上面的字符串,那么最长的重复 ...
判断一个字符串中的字符是否唯一
http://www.cricode.com/254.html 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构. (即只使用基本的数据结构) 首先,你可以问面试官, ...
java怎么统计随机数出现次数,Excel统计出现次数、个数的VBA代码 java中怎么判断一个字符串中包含某个字符或字...
延伸:java中怎么判断一个字符串中包含某个字符或字符描述:...一个字符串中包含某个字符的单词说出现的次数 c#什么方法可以判断字符串中包含某个字符的个数? JAVA判断字符串数组中是否包含某字符 ...
Java黑皮书课后题第6章：*6.23（指定字符的出现次数）使用下面的方法头编写一个方法，找到一个字符串中指定字符的出现次数。编写一个测试程序，提示用户输入一个字符串以及一个字符，显示该字符出现次数
6.23(指定字符的出现次数)使用下面的方法头编写一个方法,找到一个字符串中指定字符的出现次数.编写一个测试程序,提示用户输入一个字符串以及一个字符,显示该字符出现次数题目题目描述破题代码运 ...

从一个字符串中剔除连续的字符，只留一个。

从一个字符串中剔除连续的字符，只留一个。相关推荐

最新文章

热门文章