2068 检查两个字符串是否几乎相等

给定两个字符串,如果它们之间每个字母的频率之差不超过3,就认为它们几乎相等。本题需要检查word1和word2的每个字母频率,并确保差值不超过3。若所有字母满足此条件则返回true,否则返回false。
摘要由CSDN通过智能技术生成

题目描述:
如果两个字符串 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 都只包含小写英文字母。

方法1:
主要思路:解题链接汇总
(1)直接使用数组统计两个字符串中各个字符的差值;
(2)如果差值大于3,则直接返回false;

class Solution {
public:
    bool checkAlmostEquivalent(string word1, string word2) {
        vector<int> signs(26,0);
        for(int i=0;i<word1.size();i++){
            signs[word1[i]-'a']++;
            signs[word2[i]-'a']--;
        }
        for(int a:signs){
            if(a>3||a<-3){
                return false;
            }
        }
        return true;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值