- 创建一个布尔型的数组 char_set,长度为字符集的大小。例如,如果我们使用 ASCII 字符集,那么 char_set 的长度就是 256。
- 遍历字符串 s 中的每个字符,将其转换为对应的 ASCII 码,并将 char_set 中相应的元素设置为 true。如果发现 char_set 中相应的元素已经为 true,则说明该字符在字符串中出现过,直接返回 false。
- 如果遍历完整个字符串 s 后,没有发现重复的字符,则返回 true。
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param str string字符串
* @return bool布尔型
*/
public boolean isUnique (String str) {
boolean[] charSet = new boolean[256];
for (int i = 0; i < str.length(); i++) {
int c = str.charAt(i);
if (charSet[c]) {
return false;
}
charSet[c] = true;
}
return true;
}
}