首页 > 代码库 > 华为上机练习题--重复字符过滤
华为上机练习题--重复字符过滤
题目:
- 请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。
- 比如字符串“abacacde”过滤结果为“abcde”。
- 示例
- 输入:“deefd” 输出:“def”
- 输入:“afafafaf” 输出:“af”
- 输入:“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;
}
}