首页 > 代码库 > 华为上机练习题--重复字符过滤

华为上机练习题--重复字符过滤

题目:

  1. 请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。 
  2. 比如字符串“abacacde”过滤结果为“abcde”。
  1. 示例  
  2. 输入:“deefd”        输出:“def” 
  3. 输入:“afafafaf”     输出:“af” 
  4. 输入:“pppppppp”     输出:“p”  
分析: 看到这种类似的相同字符过滤,使用java的话我们第一个想到的应该就是set这个集合,这个集合能够有效的处理掉重复的元素, 接下来就是顺序问题了,这里是保持字符原有的顺序,所以我们得选用一个实现set的类来存储这些字符, 没错LinkedHashSet能够很好的解决我们的问题,接下来就是敲代码的事了


代码如下:


package com.wenj.test;

import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;

/**
 * 题目:

    请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。
    比如字符串“abacacde”过滤结果为“abcde”。

    示例  
    输入:“deefd”        输出:“def”
    输入:“afafafaf”     输出:“af”
    输入:“pppppppp”     输出:“p”   
 * @author wenj91-PC
 *
 */
public class TestStrFilter {

    public static void main(String args[]){
        String strIn = "pppppppp";
        TestStrFilter ts = new TestStrFilter();
        System.out.println(ts.strFilter(strIn));
    }
    
    public String strFilter(String strIn){
        String strTemp = strIn;
        char[] str2C = strTemp.toCharArray();
        
        Set<Character> cs = new LinkedHashSet<Character>();
        for(int i=0; i<str2C.length; i++){//利用set实现字符过滤
            cs.add(str2C[i]);
        }
        
        String temp = "";
        for(Iterator<Character> it=cs.iterator(); it.hasNext(); ){//重新组合字符串
            temp += it.next();
        }
        
        return temp;
    }
}