1657.确定两个字符串是否接近

news/2024/7/6 3:57:04

​​题目来源:

        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]>0 && cnt2[i]==0) || (cnt2[i]>0 && 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;
    }
};

总结:

        官方题解也是计数。



http://lihuaxi.xjx100.cn/news/1854145.html

相关文章

NX二次开发UF_MTX2_vec_multiply 函数介绍

文章作者&#xff1a;里海 来源网站&#xff1a;https://blog.csdn.net/WangPaiFeiXingYuan UF_MTX2_vec_multiply Defined in: uf_mtx.h void UF_MTX2_vec_multiply(const double vec [ 2 ] , const double mtx [ 4 ] , double vec_product [ 2 ] ) overview 概述 Returns…

Spring Security OAuth2之认证服务、资源服务、web安全配置服务加载优先级详解

order的值越小&#xff0c;类的优先级越高&#xff0c;IOC容器就会优先加载&#xff0c;上面的优先级是&#xff1a;认证服务器配置&#xff08;0&#xff09;>资源服务器配置&#xff08;3&#xff09;>web安全服务配置&#xff08;100&#xff09;在做资源权限配置的时…

基于AT89C51单片机的电子闹钟设计

1&#xff0e;设计任务 利用AT89C51单片机为核心控制元件,设计一个电子闹钟&#xff0c;设计的系统实用性强、操作简单&#xff0c;实现了智能化、数字化。 &#xff08;1&#xff09;按开始键自动进入时间显示&#xff0c;开始为0&#xff0c;按K1键进入更改时间&#xff0c…

深信服技术认证“SCSA-S”划重点:SQL注入漏洞

为帮助大家更加系统化地学习网络安全知识&#xff0c;以及更高效地通过深信服安全服务认证工程师考核&#xff0c;深信服特别推出“SCSA-S认证备考秘笈”共十期内容&#xff0c;“考试重点”内容框架&#xff0c;帮助大家快速get重点知识~ 划重点来啦 深信服安全服务认证工程师…

SNAT、DNAT

一.NAT NAT: network address translation&#xff0c;支持PREROUTING&#xff0c;INPUT&#xff0c;OUTPUT&#xff0c;POSTROUTING四个链 请求报文&#xff1a;修改源/目标IP&#xff0c; 响应报文&#xff1a;修改源/目标IP&#xff0c;根据跟踪机制自动实现 NAT的实现分…

深入学习redis-基于Jedis通过客户端操作Redis

目录 redis客户端&#xff08;JAVA&#xff09; 配置 引入依赖 建立连接 常用命令实现 get/set exists/del keys expire和ttl type 字符串&#xff08;String&#xff09; mget和mset getrange和setrange append incr和decr 列表&#xff08;list&#xff09; …

如何查看电脑内存?Windows 和 Mac 方法不同

Windows 系统查看内存方法 在 Windows 操作系统中我们查看电脑内存在哪里查呢&#xff1f;下面总结的 3 种查看电脑内存的方法都可以使用&#xff1a;使用任务管理器&#xff1a;任务管理器是 Windows 中一个强大的工具&#xff0c;可用于监视和管理计算机的性能和资源使用。使…

CAS原理详解

文章目录 1. 问题引入2. CAS底层详解1. Java中CAS实现2. CAS源码分析3. CAS操作存在的缺陷4. ABA问题及其解决方案 1. 问题引入 见下面代码 public class Main {private volatile static int sum0;public static void main(String[] args) throws InterruptedException {for …