1.1 判断字符串是否由唯一字符组成

最新推荐文章于 2023-04-04 14:59:54 发布

JerryDeng

最新推荐文章于 2023-04-04 14:59:54 发布

阅读量947

点赞数

CC 4.0 BY-SA版权

文章标签： java学习

本文链接：https://blog.youkuaiyun.com/zhuyu_deng/article/details/9264229

本文介绍了一个简单的算法，用于检查一个字符串中的所有字符是否都是唯一的，即没有任何字符重复出现。该算法通过一个布尔型数组实现，避免了使用额外的数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原文：

Implement an algorithm to determine if a string has all unique characters.What if you can not use additional data structures?

译文：

实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。(即只使用基本的数据结构)

解答：

空间换时间

哈希表解决：

package com.zhuyu_deng.test;

public class Test
{
	static boolean isUniqueChar(String x)
	{
		boolean check[] = new boolean[256];  // 初始化为false；
		for(int i = 0, len = x.length(); i < len; ++i)
		{
			int index = (int)x.charAt(i);
			if (check[index] == true)
				return false;
			check[index] = true;
		}
		return true;
	}
	
	public static void main(String args[])
	{
		String s = "abcdefghijklmnopqrstuvwxyzABCD1234567890";
		boolean ans = isUniqueChar(s);
		System.out.println(ans);
	}
}

ps：类似的题目还有下面这个。