本文介绍: LeetCode 1657.确定两个字符是否接近

​​题目来源:

        leetcode题目网址1657. 确定两个字符串是否接近 – 力扣(LeetCode)

解题思路:

        当一个字符串中出现的字符全部在另一个字符串中出现并且 两字符串字符出现次数排序后的 有序序列相同 时,两字符串接近。

解题代码

class Solution {
public:
    bool closeStrings(string word1, string word2) {
        if(word1.length()!=word2.length()){
            return false;
        }
        vector<int> cnt1(26,0);
        vector<int> cnt2(26,0);
        for(int i=0;i<word1.length();i++){
            cnt1[word1[i]-'a']++;
            cnt2[word2[i]-'a']++;
        }
        for(int i=0;i<cnt1.size();i++){
            if((cnt1[i]&gt;0 &amp;&amp; cnt2[i]==0) || (cnt2[i]&gt;0 &amp;&amp; cnt1[i]==0)){
                return false;
            }
        }
        sort(cnt1.begin(),cnt1.end());
        sort(cnt2.begin(),cnt2.end());
        for(int i=0;i<cnt1.size();i++){
            if(cnt1[i]!=cnt2[i]){
                return false;
            }
        }
        return true;
    }
};

总结

        官方题解也是计数


原文地址:https://blog.csdn.net/2301_76145947/article/details/134702942

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。

如若转载,请注明出处:http://www.7code.cn/show_12731.html

如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱suwngjj01@126.com进行投诉反馈,一经查实,立即删除

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注