【1】Detect if a string has all unique characters

最新推荐文章于 2023-04-24 19:15:00 发布

kpskylonely

最新推荐文章于 2023-04-24 19:15:00 发布

阅读量504

点赞数

CC 4.0 BY-SA版权

分类专栏： CareerCup

本文链接：https://blog.youkuaiyun.com/kpskylonely/article/details/8780089

CareerCup 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种检测字符串中是否所有字符都唯一的算法实现。通过使用一个布尔类型的数组记录每个字符是否出现过，该方法能在不使用额外数据结构的情况下判断字符串的特性。

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!");
	}
}