Data Structures - Arrays and Strings:
Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?
My Original Solution:
private static boolean uniqueStrByHushTable(String str) {
boolean flag = false;
char[] chars = str.toCharArray();
HashSet<Character> hashSet = new HashSet<Character>();
for(int i = 0; i < chars.length; i ++) {
hashSet.add(chars[i]);
}
if(hashSet.size()==chars.length) {
flag = true;
}
return flag;
}
Book original solution:
private static boolean uniqueStrByASCII(String str) {
boolean[] char_val = new boolean[256];
for (int i = 0; i < str.length(); i++) {
int val = str.charAt(i);
if (char_val[val]) {
return false;
}
char_val[val] = true;
}
return true;
}
Book original solution 2:
private static boolean isUniqueStr(String str) {
int checker = 0;
for (int i = 0; i < str.length(); i++) {
int val = str.charAt(i) - 'a';
if ((checker & (i << val)) > 0) {
return false;
}
checker |= (1 << val);
}
return true;
}
Have no idea about how to check unique string without any data structure.
分享到:
相关推荐
Java练习题Question1.txtJava练习题Question1.txtJava练习题Question1.txtJava练习题Question1.txtJava练习题Question1.txtJava练习题Question1.txtJava练习题Question1.txtJava练习题Question1.txtJava练习题...
python练习题Question1.txtpython练习题Question1.txtpython练习题Question1.txtpython练习题Question1.txtpython练习题Question1.txtpython练习题Question1.txtpython练习题Question1.txtpython练习题Question1.txt...
The Question Behind The Question
网申和open question 网申和open question 网申和open question 网申和open question 网申和open question
dw-question-answer wordpres插件
QuestionOne.java
Java练习题Question2.txtJava练习题Question2.txtJava练习题Question2.txtJava练习题Question2.txtJava练习题Question2.txtJava练习题Question2.txtJava练习题Question2.txtJava练习题Question2.txtJava练习题...
Java练习题Question8.txtJava练习题Question8.txtJava练习题Question8.txtJava练习题Question8.txtJava练习题Question8.txtJava练习题Question8.txtJava练习题Question8.txtJava练习题Question8.txtJava练习题...
Java练习题Question7.txtJava练习题Question7.txtJava练习题Question7.txtJava练习题Question7.txtJava练习题Question7.txtJava练习题Question7.txtJava练习题Question7.txtJava练习题Question7.txtJava练习题...
Java练习题Question10.txtJava练习题Question10.txtJava练习题Question10.txtJava练习题Question10.txtJava练习题Question10.txtJava练习题Question10.txtJava练习题Question10.txtJava练习题Question10.txtJava练习...
Java练习题Question3.txtJava练习题Question3.txtJava练习题Question3.txtJava练习题Question3.txtJava练习题Question3.txtJava练习题Question3.txtJava练习题Question3.txtJava练习题Question3.txtJava练习题...
Java练习题Question5.txtJava练习题Question5.txtJava练习题Question5.txtJava练习题Question5.txtJava练习题Question5.txtJava练习题Question5.txtJava练习题Question5.txtJava练习题Question5.txtJava练习题...
Java练习题Question9.txtJava练习题Question9.txtJava练习题Question9.txtJava练习题Question9.txtJava练习题Question9.txtJava练习题Question9.txtJava练习题Question9.txtJava练习题Question9.txtJava练习题...
Java练习题Question4.txtJava练习题Question4.txtJava练习题Question4.txtJava练习题Question4.txtJava练习题Question4.txtJava练习题Question4.txtJava练习题Question4.txtJava练习题Question4.txtJava练习题...
Java练习题Question6.txtJava练习题Question6.txtJava练习题Question6.txtJava练习题Question6.txtJava练习题Question6.txtJava练习题Question6.txtJava练习题Question6.txtJava练习题Question6.txtJava练习题...
python练习题Question7.txtpython练习题Question7.txtpython练习题Question7.txtpython练习题Question7.txtpython练习题Question7.txtpython练习题Question7.txtpython练习题Question7.txtpython练习题Question7.txt...
python练习题Question4.txtpython练习题Question4.txtpython练习题Question4.txtpython练习题Question4.txtpython练习题Question4.txtpython练习题Question4.txtpython练习题Question4.txtpython练习题Question4.txt...
python练习题Question5.txtpython练习题Question5.txtpython练习题Question5.txtpython练习题Question5.txtpython练习题Question5.txtpython练习题Question5.txtpython练习题Question5.txtpython练习题Question5.txt...
python练习题Question11.txtpython练习题Question11.txtpython练习题Question11.txtpython练习题Question11.txtpython练习题Question11.txtpython练习题Question11.txtpython练习题Question11.txtpython练习题...