您的位置:首页 > 其它

【3】Remove the duplicate characters in a string

2013-04-09 21:47 447 查看
Question: Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional
variables are fine An extra copy of the array is not.

package CareerCup;

public class RemoveDuplicateChar
{
public RemoveDuplicateChar(){}

public String removeDuplicate(String str)
{
if(str.length()<=1 || str==null) return str;

String strRemove = "";
char ch = str.charAt(0);
strRemove += str.charAt(0);
for(int i=1;i<str.length();i++)
{
if(str.charAt(i)!=ch)
{
strRemove += str.charAt(i);
ch = str.charAt(i);
}
}
return strRemove;
}

public static void main(String[] args)
{
String str = "seeyeeeey";
RemoveDuplicateChar rdc = new RemoveDuplicateChar();
String strRemove = rdc.removeDuplicate(str);
System.out.println("The orignal string:"+str);
System.out.println("The removed string:"+strRemove);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: