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位字符。尝试编写自己的,并在这里询问具体问题。当字符串包含“π”时会发生什么?失败。这是一个糟糕的算法。