使用python去除字符串中的重复值：



a = raw_input("请输入字符串：")
a_1 = ""
for i in a:
    if i not in a_1:
        a_1 += i
print a_1

题目描述

牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。

但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。

输入描述:

输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母('a' - 'z')

输出描述:

输出一个字符串,表示满足牛牛要求的字符串

示例1

输入

banana

输出

ban

import java.util.*;
public class Main{
    public static String getResult(String str){
        Set<String> set = new HashSet<>();
        StringBuffer bf = new StringBuffer();
      for(int i = 0;i<str.length();i++) {
    	 if(!set.contains(Character.toString(str.charAt(i)))) {
    		 set.add(Character.toString(str.charAt(i)));
             bf.append(str.charAt(i));
    	 }else {
    		 continue;
    	 }
      }
        String result = new String(bf);
        return result;
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String result = getResult(s);
        System.out.println(result);
    }
}

 

目的：把字符串中连续重复的字符赐除掉。
输入：序列：kkkhan888shioobo66
正确的返回结果应该是：hanshibo
思路解析
1 使用JAVA正则表达式，匹配出连续相同的字符或数字。
2 查找出匹配出来的序列，并取出来放到list里面
3 对list进行排序。把重复的序列排在前面。(该步可省略)
4找出连续重复的子序列，并把这些连续重复的子序列用空(字字符串)替换。
5 返回输出。
code
public classTest
{public static voidmain(String[] args)
{
String strings= matcher("kkkhan888shioobo66");
System.out.println(strings);
}public staticString matcher(String input)
{//创建一个List
List list = new ArrayList();//创建匹配的模式
Pattern pattern = Pattern.compile("(.)\\1*");//匹配器
Matcher matcher =pattern.matcher(input);//查找与该模式匹配的子序列。从"+kkkhan888shioobo66" 里面 查找出 与 此模式 "(.)\\1*"  相匹配的 子序列。如果存在，返回true，如果不存在，返回false.
while(matcher.find())
{//返回匹配的子序列，并加入到list里面。
list.add(matcher.group());
}
System.out.println(list);//对分好组的List，进行排序。根据指定比较器产生的顺序对指定列表进行排序。把重复的序列排在前面。
Collections.sort(list, new Comparator()
{public intcompare(String o1, String o2)
{return o2.length() -o1.length();
}
});//找到连续重复的字符,加入到数组中。
String[] strings = list.toArray(new String[0]);//找出连续并且重复的子序列。并且把这些连续重复的子序列用空字符串替换。
for(int i=0 ;i<=strings.length-1;i++){if(strings[i].length()>1){
System.out.println(strings[i]);
input=input.replace(strings[i],"");
System.out.println(input);
}
}
System.out.println("最终结果："+input);//返回把连续重复的字符赐除掉的字符序列。
returninput;
}
}
java连续多位相同字符判断的正则表达式
([0-9])\1{5} 或 ([\d])\1{5} 连续相同的6位数字 如:333333
([0-9a-zA-Z])\1{5}   连续相同的6位数字或字母 如:222222 cccccc ZZZZZZ
([\d])\1{2}([a-z])\2{2} 连续相同3位数字后根连续相同的三位小写字母 如:222www
([\d])\1{2}([a-z])\2{2}|([a-z])\3{2}([\d])\4{2} 同上,但是能匹配数字+字母或字母+数字 如:222www 或 www222
自己可以扩展,要注意的就是 \1 \2代表位置,从左到右递增
我是天王盖地虎的分割线
参考：http://blog.csdn.net/atomcrazy/article/details/9087187

对于字符串去重复，首先想到的就是遍历字符串，然后去除重复的字符，这样时间复杂度是O(n²)，时间复杂度太高了，本文所介绍的是采用java的String的indexOf方法来达到字符串去重的目的，indexOf的功能是返回指定字符在此字符串中第一次出现处的索引：
    public static String QuChong(String str){
        StringBuilder sb=new StringBuilder();
        for(int i=0;i<str.length();i++){
            if(str.indexOf(str.charAt(i))==i){
                //第一次出现
                sb.append(str.charAt(i));
            }

        }
        String result=sb.toString();
        return result;
    }

看了代码，是不是觉得特别简单，只要判断字符第一次出现的索引和当前索引是不是一致的，就可以很容易判断是是不是第一次出现了，如果是第一次出现，就添加进去，简单吧。