题目一:
实现一个算法,确定一个字符串的所有字符是否全都不同(有没有重复字符)。
public class Different {
static boolean checkDifferent(String iniString){
if (iniString.isEmpty()) {
return true;
}
int []flag = new int[128];
// 扫描字符串
for (int i = 0; i < iniString.length(); i++) {
int c = iniString.charAt(i);
if (flag[c]>0) {
return false;
}else {
flag[c]++;
}
}
return true;
}
public static void main(String[] args) {
String iniString = "Abcdefga";
System.out.println(checkDifferent(iniString));
}
}
思路:字符转下标