leetcode【每日一題】242. 有效的字母異位詞 java
題幹
給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的字母異位詞。
示例 1:
輸入: s = "anagram", t = "nagaram"
輸出: true
示例 2:
輸入: s = "rat", t = "car"
輸出: false
說明:
你可以假設字串只包含小寫字母。
進階:
如果輸入字串包含 unicode 字元怎麼辦?你能否調整你的解法來應對這種情況?
想法
因為只包含小寫字母,用陣列來作為map儲存在s裡的每個字母出現的次數
再遍歷一遍t,遇到一個就減一個統計次數
最後如果map是個全為0的陣列就對
Java程式碼
class Solution {
public boolean isAnagram(String s, String t) {
if(s==null&&t==null){
return true;
}
int[] map=new int[26];
char[] schar=s.toCharArray();
char[] tchar=t.toCharArray();
for (char c:schar
) {
map[c-'a']++;
}
for (char tem:tchar
) {
map[tem-'a']--;
}
for (int f:map
) {
if(f!=0){
return false;
}
}
return true;
}
}
我的leetcode程式碼都已經上傳到我的githttps://github.com/ragezor/leetcode
相關文章
- 《雜湊表》242. 有效的字母異位詞《leetcode》LeetCode
- LeetCode 242 有效的字母異位詞(JAVA)LeetCodeJava
- 有效的字母異位詞
- Leetcode——242:有效字母的異位詞LeetCode
- leedcode-有效的字母異位詞
- C語言重構【242】有效的字母異位詞C語言
- LeetCode初級演算法之字串:242 有效的字母異位詞LeetCode演算法字串
- 【leetcode 49】【字母異位詞分組】LeetCode
- LeetCode 49. 字母異位詞分組LeetCode
- Q23 LeetCode242 字母異位詞LeetCode
- Day 6| 242.有效的字母異位詞 、349. 兩個陣列的交集 、 202. 快樂數 、 1. 兩數之和陣列
- Q25 LeetCode49 字母異位詞分組LeetCode
- 438. 找到字串中所有字母異位詞字串
- LeetCode每日一題: 僅僅反轉字母(No.917)LeetCode每日一題
- Leetcode_49_字母異位分組_mapLeetCode
- LeetCode每日一題: 反轉字串中的母音字母(No.345)LeetCode每日一題字串
- 【LeetCode】290. Word Pattern 單詞規律(Easy)(JAVA)每日一題LeetCodeJava每日一題
- 程式碼訓練營第6天 | 雜湊表 242.有效的字母異位詞 349.兩個陣列的交集 202.快樂數 1.兩數之和陣列
- 讓我們一起啃演算法----字母異位詞分組演算法
- 每日一題: 有效括號每日一題
- LeetCode每日一題: 轉換成小寫字母(No.709)LeetCode每日一題
- 程式碼隨想錄第6天 | ●雜湊表理論基礎●242.有效的字母異位詞●349. 兩個陣列的交集●202. 快樂數●1. 兩數之和陣列
- 程式碼隨想錄演算法訓練營第六天| 242. 有效的字母異位詞、349.兩個陣列的交集、202.快樂數、1.兩數之和演算法陣列
- LeetCode每日一題:唯一摩爾斯密碼詞(No.804)LeetCode每日一題密碼
- LeetCode每日一題: 最後一個單詞的長度(No.58)LeetCode每日一題
- LeetCode每日一題: 位1的個數(No.191)LeetCode每日一題
- 438. 找到字串中所有字母異位詞(暴力,雙指標)2字串指標
- LeetCode每日一題:反轉字串中的單詞 III(No.557)LeetCode每日一題字串
- 【Leetcode每日一題】316. 去除重複字母(棧,貪心)LeetCode每日一題
- leetcode每日一題LeetCode每日一題
- leetcode刷題.763. 劃分字母區間.每日打卡LeetCode
- Leetcode每日一題(1)LeetCode每日一題
- LeetCode每日一題:sort colorsLeetCode每日一題
- 每日一詞-remainREMAI
- 程式碼隨想錄演算法訓練營第六天| leetcode242.有效的字母異位詞、leetcode349.兩個陣列的交集、leetcode202.快樂數、leetcode1.兩數之和演算法LeetCode陣列
- 每日一詞 sidetrackIDE
- LeetCode 每日一題「判定字元是否唯一」LeetCode每日一題字元
- LeetCode 316. 去除重複字母 java題解LeetCodeJava