第五章 字串專題 ---------------- 5.6 解題:判斷兩字串的字符集是否相同
題目:
判斷兩字串的字符集是否相同。實現一個演算法,判斷兩個字串是否由相同的字元所組成,不用管重複次數。如"abc","abccc",這兩個字串的字符集相同,都由abc組成,返回true。
public class HasSameCharSet {
public static void main(String[] args) {
System.out.println(check_1("abc", "ab"));
System.out.println(check_1("abccc", "abcd"));
}
/**
* 限制字串組成的字元為ASCII
* 解法一
*/
static boolean check_1(String s1,String s2){
int[] help1 = new int[128];
//掃描s1
for (int i = 0; i < s1.length(); i++) {
char c = s1.charAt(i);
if (help1[c] == 0)
help1[c] = 1;
}
int[] help2 = new int[128];
//掃描s2
for (int i = 0; i < s2.length(); i++) {
char c = s2.charAt(i);
if (help2[c] == 0)
help2[c] = 1;
}
for (int i = 0; i < help2.length; i++) {
if (help1[i]!=help2[i]) {
return false;
}
}
return true;
}
}
相關文章
- 判斷兩字串的字符集是否相同《演算法很美》字串演算法
- 第五章 字串專題 ---------------- 5.1 題解:判斷字串有無重複字元字串字元
- 第五章 字串專題 ---------------- 5.5 題解:壓縮字串字串
- 第五章 字串專題 ---------------- 5.2 題解:巧妙翻轉字串字串
- php判斷字串A是否含有字串BPHP字串
- 演算法題:判斷括號字串是否有效演算法字串
- 判斷字串是否為空字串
- 判斷URL字串是否合法字串
- 判斷字串是否唯一字串
- js判斷字串中是否含有指定的子字串JS字串
- 如何判斷一個字串是否為純數字的問題,當然也可以判斷一個字串是否為純字母字串
- 第五章 字串專題 ---------------- 5.7 題解:旋轉詞字串
- 第五章 字串專題 ---------------- 5.8 題解:將字串中按單詞翻轉字串
- js判斷字串是否為空JS字串
- JavaScript判斷字串是否為空JavaScript字串
- java判斷字串是否為空Java字串
- C 判斷字串是否是子集字串
- C#判斷字串是否合法C#字串
- PHP 判斷是否包含某字串PHP字串
- js如何判斷字串中是否包含指定的子字串JS字串
- js判斷字串是否以指定的子字串結尾JS字串
- js判斷字串是否是以指定的子字串開頭JS字串
- 第五章 字串專題 ---------------- 5.11 題解:最短摘要的生成字串
- JS判斷字串是否包含某字串 indexOf()方法使用JS字串Index
- 判斷字串是否是合法的EMail (轉)字串AI
- 第五章 字串專題 ---------------- 5.10 題解:神奇的迴文串字串
- 33判斷字串是否為迴文字串
- 第五章 字串專題 ---------------- 5.9 題解:去掉字串中連線出現的k次的0字串
- 第五章 字串專題 ---------------- 5.12 字串匹配之PabinKarp字串匹配
- 第五章 字串專題 ---------------- 字串匹配(二)----KMP演算法字串匹配KMP演算法
- 教你幾種PostgreSQL判斷字串是否包含目標字串的方法SQL字串
- 第五章 字串專題 ---------------- 5.4 實踐:替換字串中的空格字串
- 判斷某一個字串是否存在另一個字串中字串
- C#判斷字串是否為日期格式C#字串
- js判斷字串中是否含有指定字元JS字串字元
- 判斷是否是字串全都是空格字串
- C#裡判斷字串是否為中文C#字串
- Java 判斷字串中是否含有漢字.Java字串