餐饮酒店网站怎么做,网页设计与制作项目教程素材,企业网站的建立和推广,网站搭建维护淄博文章目录1. 题目2. 解题1. 题目
如果两个字符串 word1 和 word2 中从 ‘a’ 到 ‘z’ 每一个字母出现频率之差都 不超过 3 #xff0c;那么我们称这两个字符串 word1 和 word2 几乎相等 。
给你两个长度都为 n 的字符串 word1 和 word2 #xff0c;如果 word1 和 word2 几乎…
文章目录1. 题目2. 解题1. 题目
如果两个字符串 word1 和 word2 中从 ‘a’ 到 ‘z’ 每一个字母出现频率之差都 不超过 3 那么我们称这两个字符串 word1 和 word2 几乎相等 。
给你两个长度都为 n 的字符串 word1 和 word2 如果 word1 和 word2 几乎相等 请你返回 true 否则返回 false 。
一个字母 x 的出现 频率 指的是它在字符串中出现的次数。
示例 1
输入word1 aaaa, word2 bccb
输出false
解释字符串 aaaa 中有 4 个 a 但是 bccb 中有 0 个 a 。
两者之差为 4 大于上限 3 。示例 2
输入word1 abcdeef, word2 abaaacc
输出true
解释word1 和 word2 中每个字母出现频率之差至多为 3
- a 在 word1 中出现了 1 次在 word2 中出现了 4 次差为 3 。
- b 在 word1 中出现了 1 次在 word2 中出现了 1 次差为 0 。
- c 在 word1 中出现了 1 次在 word2 中出现了 2 次差为 1 。
- d 在 word1 中出现了 1 次在 word2 中出现了 0 次差为 1 。
- e 在 word1 中出现了 2 次在 word2 中出现了 0 次差为 2 。
- f 在 word1 中出现了 1 次在 word2 中出现了 0 次差为 1 。示例 3
输入word1 cccddabba, word2 babababab
输出true
解释word1 和 word2 中每个字母出现频率之差至多为 3
- a 在 word1 中出现了 2 次在 word2 中出现了 4 次差为 2 。
- b 在 word1 中出现了 2 次在 word2 中出现了 5 次差为 3 。
- c 在 word1 中出现了 3 次在 word2 中出现了 0 次差为 3 。
- d 在 word1 中出现了 2 次在 word2 中出现了 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 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
分别计数比较即可
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/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
