简单但经典的算法题:有效字母的异位词
生活随笔
收集整理的這篇文章主要介紹了
简单但经典的算法题:有效字母的异位词
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
? ? ? ?給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的字母異位詞。
? ? ? ?示例?1:
? ? ? ?輸入: s = "anagram", t = "nagaram"?
? ? ? ?輸出: true
? ? ? ?示例 2:
? ? ? ?輸入: s = "rat", t = "car"
? ? ? ?輸出: false
? ? ? ?說明:
? ? ? ?你可以假設字符串只包含小寫字母
解法1:排序,然后比較兩個字符串是否相等
解法二:哈希表,統計每個字符出現的個數。這里只需要一個哈希表,遍歷s時用哈希表進行計數,遍歷t時對哈希的計數做減法,最后遍歷哈希表全是0時,則兩個字符串是異位詞
代碼比較簡單就不列了
?
?
參考資料:力扣
總結
以上是生活随笔為你收集整理的简单但经典的算法题:有效字母的异位词的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 面试常考--socket常见错误
- 下一篇: golang常见字符串操作函数