有效的字母异位词---简单
生活随笔
收集整理的這篇文章主要介紹了
有效的字母异位词---简单
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目:
給定兩個(gè)字符串?s?和?t?,編寫一個(gè)函數(shù)來判斷?t?是否是?s?的一個(gè)字母異位詞。
示例:
示例?1:
輸入: s = "anagram", t = "nagaram" 輸出: true示例 2:
輸入: s = "rat", t = "car" 輸出: false思路:
字符串類題桶是必須要熟悉的。這題也一樣簡單。
class Solution { public:bool isAnagram(string s, string t) {int bucket1[26]{0};int bucket2[26]{0};for(auto &c:s){bucket1[c-97]++;}for(auto &c:t){bucket2[c-97]++;}for(int i=0;i<26;i++){if(bucket1[i]!=bucket2[i]){return false;}}return true;} };?
轉(zhuǎn)載于:https://www.cnblogs.com/manch1n/p/10320469.html
總結(jié)
以上是生活随笔為你收集整理的有效的字母异位词---简单的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 阿里开源软件替换指南
- 下一篇: Trustdata:映客直播站稳行业第一