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

标签：java   华为   算法   解决方案   

题目：

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

1. 示例  
2. 输入：“deefd”        输出：“def” 
3. 输入：“afafafaf”     输出：“af” 
4. 输入：“pppppppp”     输出：“p”  
   

代码如下：

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;
    }
}

华为上机练习题--重复字符过滤,布布扣,bubuko.com

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

标签：java   华为   算法   解决方案   

原文地址：http://blog.csdn.net/wenj91/article/details/35903971