文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

如果兩個字符串 word1 和 word2 中從 ‘a(chǎn)’ 到 ‘z’ 每一個字母出現(xiàn)頻率之差都 不超過 3 ，那么我們稱這兩個字符串 word1 和 word2 幾乎相等 。

給你兩個長度都為 n 的字符串 word1 和 word2 ，如果 word1 和 word2 幾乎相等 ，請你返回 true ，否則返回 false 。

一個字母 x 的出現(xiàn) 頻率 指的是它在字符串中出現(xiàn)的次數(shù)。

示例 1： 輸入：word1 = "aaaa", word2 = "bccb" 輸出：false 解釋：字符串 "aaaa" 中有 4 個 'a' ，但是 "bccb" 中有 0 個 'a' 。 兩者之差為 4 ，大于上限 3 。示例 2： 輸入：word1 = "abcdeef", word2 = "abaaacc" 輸出：true 解釋：word1 和 word2 中每個字母出現(xiàn)頻率之差至多為 3 ： - 'a' 在 word1 中出現(xiàn)了 1 次，在 word2 中出現(xiàn)了 4 次，差為 3 。 - 'b' 在 word1 中出現(xiàn)了 1 次，在 word2 中出現(xiàn)了 1 次，差為 0 。 - 'c' 在 word1 中出現(xiàn)了 1 次，在 word2 中出現(xiàn)了 2 次，差為 1 。 - 'd' 在 word1 中出現(xiàn)了 1 次，在 word2 中出現(xiàn)了 0 次，差為 1 。 - 'e' 在 word1 中出現(xiàn)了 2 次，在 word2 中出現(xiàn)了 0 次，差為 2 。 - 'f' 在 word1 中出現(xiàn)了 1 次，在 word2 中出現(xiàn)了 0 次，差為 1 。示例 3： 輸入：word1 = "cccddabba", word2 = "babababab" 輸出：true 解釋：word1 和 word2 中每個字母出現(xiàn)頻率之差至多為 3 ： - 'a' 在 word1 中出現(xiàn)了 2 次，在 word2 中出現(xiàn)了 4 次，差為 2 。 - 'b' 在 word1 中出現(xiàn)了 2 次，在 word2 中出現(xiàn)了 5 次，差為 3 。 - 'c' 在 word1 中出現(xiàn)了 3 次，在 word2 中出現(xiàn)了 0 次，差為 3 。 - 'd' 在 word1 中出現(xiàn)了 2 次，在 word2 中出現(xiàn)了 0 次，差為 2 。提示： n == word1.length == word2.length 1 <= n <= 100 word1 和 word2 都只包含小寫英文字母。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/check-whether-two-strings-are-almost-equivalent
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 分別計數(shù)比較即可

class Solution { public:bool checkAlmostEquivalent(string word1, string word2) {int ct1[26] = {0}, ct2[26] = {0};for(auto c: word1)ct1[c-'a']++;for(auto c: word2)ct2[c-'a']++;for(int i = 0; i < 26; ++i){if(abs(ct1[i]-ct2[i])>3)return false;}return true;} };

4 ms 6.1 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 2068. 检查两个字符串是否几乎相等的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。