您的位置:首页 > 产品设计 > UI/UE

【1】Detect if a string has all unique characters

2013-04-09 21:40 357 查看
Question: Implement an algorithm to determine if a string has all unique characters. What if you can not use additional
data structures?
package CareerCup;

public class UniqueChar
{
public UniqueChar(){}

public boolean Detect(String str)
{
boolean[] charList = new boolean[256];
for(int i=0;i<str.length();i++)
{
if(charList[str.charAt(i)]) return false;
else charList[str.charAt(i)] = true;
}
return true;
}

public static void main(String[] args)
{
String str = "abcdaf";
UniqueChar uqc = new UniqueChar();
if(uqc.Detect(str)) System.out.println("String: "+str+" has all unique characters!");
else System.out.println("String: "+str+" has not all unique characters!");
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐