Algorithm 确定字符串是否具有唯一字符
这个问题要求“实现一个算法来确定一个字符串是否具有所有唯一字符 我看到了解决办法,但不太明白Algorithm 确定字符串是否具有唯一字符,algorithm,Algorithm,这个问题要求“实现一个算法来确定一个字符串是否具有所有唯一字符 我看到了解决办法,但不太明白 public boolean isUniqueChars(String str){ if(str.length()>256) return false; boolean[] char_set = new boolean[256]; for(int i=0; i<str,length;i++){ int val=str.charAt(
public boolean isUniqueChars(String str){
if(str.length()>256) return false;
boolean[] char_set = new boolean[256];
for(int i=0; i<str,length;i++){
int val=str.charAt(i);
if(char_set[val])
return false;
char_set[val]=true;
}
return true;
}
public boolean isUniqueChars(String str){
if(str.length()>256)返回false;
布尔[]字符集=新布尔[256];
对于(int i=0;i,它基本上是试图初始化一个数组,该数组跟踪字符串中出现的字符。因此,如果之前已经出现过字符,char\u set[val]
将为true,否则为false(默认值)
我们是否使用parseInt
将字符转换为整数?
不,您不必这样做。字符在内部也可以被视为整数,它们只是中的一些整数。这不是一个很好的算法,首先它假定为8位字符。尝试编写自己的,并在这里询问具体问题。当字符串包含“π”时会发生什么?失败。这是一个糟糕的算法。