第五章 字串專題 ---------------- 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 題解:巧妙翻轉字串字串
- 演算法題:判斷括號字串是否有效演算法字串
- 判斷字串是否唯一字串
- 判斷URL字串是否合法字串
- 判斷字串是否為空字串
- 第五章 字串專題 ---------------- 5.11 題解:最短摘要的生成字串
- 第五章 字串專題 ---------------- 5.7 題解:旋轉詞字串
- js判斷字串是否為空JS字串
- java判斷字串是否為空Java字串
- JavaScript判斷字串是否為空JavaScript字串
- 第五章 字串專題 ---------------- 5.8 題解:將字串中按單詞翻轉字串
- 第五章 字串專題 ---------------- 5.12 字串匹配之PabinKarp字串匹配
- 第五章 字串專題 ---------------- 5.10 題解:神奇的迴文串字串
- 第五章 字串專題 ---------------- 5.9 題解:去掉字串中連線出現的k次的0字串
- 教你幾種PostgreSQL判斷字串是否包含目標字串的方法SQL字串
- 第五章 字串專題 ---------------- 字串匹配(二)----KMP演算法字串匹配KMP演算法
- 第五章 字串專題 ---------------- 5.4 實踐:替換字串中的空格字串
- C#判斷字串是否為日期格式C#字串
- JDK是如何判斷兩個物件是否相同的?判斷的流程是什麼?JDK物件
- java判斷輸入的字串是否為數字Java字串
- PHP 判斷一個字元是否在字串中PHP字元字串
- PHP判斷一個字串是否包含亂碼PHP字串
- J2SE-判斷字串是否為空字串
- 輸入兩個長度相同的字串,比較兩個數在相同位置的字元是否相同字串字元
- 字串專題字串
- 專題:字串字串
- 第五章 字串專題 ---------------- 字串匹配(三)----字尾陣列演算法字串匹配陣列演算法
- js判斷字串是否含有特殊字元和emoji表情JS字串字元
- 演算法問題——判斷陣列中是否含有某一字串演算法陣列字串
- javascript中如何判斷一個字串是否為JSON格式JavaScript字串JSON
- C語言:判斷一個字串是否為迴文C語言字串
- java字串、異常小練習--判斷qq是否合法Java字串
- 寫一個方法判斷給定的字串是否同態(isomorphic)字串
- Python中判斷是否為數字字串的方法是什麼?Python字串
- Java技巧分享:判斷字串是否為空常的三種方法Java字串