如果我需要检查一个字符串是否有唯一的字符,我知道如果我们考虑的是Ascii表中的字符,那么有128个字符。
但是,为什么我们需要制作一个大小为256的布尔数组来容纳128个字符来检查元素是否在字符串中至少存在一次?长度为128的布尔数组还不够吗?
下面是“破解编码面试”一书中的一段话:
if (str.length() > 128) return false;
boolean[] char_set = new boolean[256]; //which is strange since it clearly says over 128 its false
.
https://stackoverflow.com/questions/27679137
复制相似问题