Leetcode—859.亲密字符串【简单】

2023每日刷题(六十三)

Leetcode—859.亲密字符串

在这里插入图片描述

💩山实现代码

class Solution {
public:
    bool buddyStrings(string s, string goal) {
        int len1 = s.size(), len2 = goal.size();
        int cnt = 0;
        int flag = 0;
        int flag2 = 0;
        int odd = -1;
        int a[26] = {0};
        if(len1 != len2) {
            return false;
        }
        for(int i = 0; i < len1; i++) {
            if(s[i] != goal[i]) {
                if(odd != -1 && s[odd] != goal[i] && s[i] != goal[odd]) {
                    return false;
                } 
                if(odd == -1) {
                    odd = i;
                }
                if(s[odd] == goal[i] && s[i] == goal[odd]) {
                    odd = -1;
                }
                cnt++;
            }
            a[s[i] - 'a'] += 1;
            if(a[s[i] - 'a'] >= 2) {
                flag2 = 1;
            }
            if(cnt > 2) {
                return false;
            }
            if(i < len1 && s[i] == s[i + 1]) {
                flag = 1;
            }
        }
        if(cnt == 2 && odd != -1) {
            return false;
        } 
        if(cnt == 2) {
            return true;
        }
        if((flag || flag2)&& cnt == 0) {
            return true;
        }
        return false;
    }
};

运行结果

在这里插入图片描述
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/257201.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

Eclipse_01_如何设置代码文件背景颜色为护眼沙绿色

设置方法 Window --> Preference 参考文档 参考文档 1

软件测试人才稀缺!揭秘为什么你找不到软件测试工作?

最近后台很多粉丝给我留言&#xff1a; 2023年软件测试已经崩盘了吗&#xff0c;为什么都找不到工作了&#xff1f; 确实&#xff0c;今年经济大环境不好&#xff0c;企业也都在降本增效&#xff0c;如果技术能力还在被应届生竞争岗位的阶段&#xff0c;只会越来越难。 找不…

全球首个AI监管法案出炉!

全球首个AI监管法案诞生了&#xff01; 今年来AI领域出现了爆发式的发展&#xff0c;在大模型的浪潮下&#xff0c;全球关于AI监管的讨论也越来越热。近日&#xff0c;经过长时间的讨论&#xff0c;欧洲议会、欧盟成员国和欧盟委员会三方签署了全球首份AI监管法案——《人工智…

关于Android studio新版本和NEW UI显示返回按钮的设置

1.新版Android studio问题 因为在新版本的Android Studio中&#xff0c;默认情况下是没有直接的选项来显示返回上一步按钮在状态栏上的&#xff0c;可以通过以下方法来实现返回上一步的功能&#xff1a; 在Android Studio的顶部菜单栏中&#xff0c;选择"View"。在…

[原创][R语言]股票分析实战[1]:周级别涨幅趋势的相关性

[简介] 常用网名: 猪头三 出生日期: 1981.XX.XX QQ联系: 643439947 个人网站: 80x86汇编小站 https://www.x86asm.org 编程生涯: 2001年~至今[共22年] 职业生涯: 20年 开发语言: C/C、80x86ASM、PHP、Perl、Objective-C、Object Pascal、C#、Python 开发工具: Visual Studio、D…

spring MVC概述和土门案例(无配置文件开发)

SpringMVC 1&#xff0c;SpringMVC概述2&#xff0c;SpringMVC入门案例2.1 需求分析2.2 案例制作步骤1:创建Maven项目步骤2:补全目录结构步骤3:导入jar包步骤4:创建配置类步骤5:创建Controller类步骤6:使用配置类替换web.xml步骤7:配置Tomcat环境步骤8:启动运行项目步骤9:浏览器…

Spring MVC 原理(四)

Spring MVC 原理 Spring 的模型-视图-控制器&#xff08;MVC&#xff09;框架是围绕一个 DispatcherServlet 来设计的&#xff0c;这个 Servlet会把请求分发给各个处理器&#xff0c;并支持可配置的处理器映射、视图渲染、本地化、时区与主题渲染等&#xff0c;甚至还能支持文…

还搞不懂虚短与虚断概念?虚断与虚断通俗讲解,几分钟带你搞定

在模拟电路 中&#xff0c;虚短和虚断是两个重要的概念&#xff0c;它们通常与运放电路 有关。这两个术语描述了运放电路中的一些重要现象&#xff0c;认识它们对 于 电子工程师 和电路设计师来说至关重要。本文将深入探讨虚短和虚断的含义&#xff0c;以及它们在电子电路中的应…

Java中线程状态的描述

多线程-基础方法的认识 截止目前线程的复习 Thread 类 创建Thread类的方法 继承Thread类,重写run方法实现Runnable接口,重写run方法使用匿名内部类继承Thread类,重写run方法使用匿名内部类实现Runnable接口,重写run方法使用Lambda表达式 run方法中的所有的代码是当前线程对…

LeetCode刷题---长度最小的子数组

要点&#xff1a;该题属于滑动窗口类型的题目 解法一&#xff1a;暴力破解法 使用两层for循环&#xff0c;i为起始位置&#xff0c;j为终止位置&#xff0c;每次j都要遍历到数组最后一个下标&#xff0c;并且逐个累加。当sum大于等于target时&#xff0c;比较获取最小的长度&am…

51单片机简易出租车计费系统仿真设计

51单片机简易出租车计费系统仿真设计( proteus仿真程序报告讲解视频&#xff09; 仿真图proteus 8.9及以上 程序编译器&#xff1a;keil 4/keil 5 编程语言&#xff1a;C语言 设计编号&#xff1a;S0036 1.主要功能&#xff1a; 出租车计费系统设计内容&#xff1a; 1、…

Burp漏洞扫描指南

burp是web渗透测试中最常用的工具之一。可以通过抓包请求&#xff0c;分析站点漏洞等。是安全爱好者最喜欢的工具。本文让我们一起来学习利用burp进行站点漏洞扫描。 总体而言&#xff0c;burp的扫描方式分为被动扫描和主动扫描两者方式。现对这两种方式进行详细的说明。注意&a…

力扣刷题记录(16)LeetCode:62、63、343、96

目录 62. 不同路径 63. 不同路径 II 343. 整数拆分 96. 不同的二叉搜索树 总结 这题比较简单&#xff0c;直接声明一个二维数组来保存到达该点有几种路径。到达当前点的方法由当前点的左边格子和右边格子决定。 class Solution { public:int uniquePaths(int m, int n)…

接口测试和测试用例分析

只要有软件产品的公司百分之九十以上都会做接口测试&#xff0c;要做接口测试的公司那是少不了接口测试工程师的&#xff0c;接口测试工程师相对于其他的职位又比较轻松并且容易胜任。如果你想从事接口测试的工作那就少不了对接口进行分析&#xff0c;同时也会对测试用例进行研…

day21二叉树(七)

day21 代码随想录 2023.12.19 1. 530二叉搜索树的最小绝对差 害&#xff0c;开始题目看错了&#xff0c;以为求的是相连节点&#xff0c;也就是父子节点最小绝对差&#xff0c;结果提交某些测试用例没通过&#xff0c;才发现求的是任意不同节点&#xff0c;这里把我写的父子节…

抖店需要多少资金?如何开通?具体流程如下!

我是电商珠珠 新手开抖店最关心的就是资金问题&#xff0c;在网上关于抖店的资金多少的都有&#xff0c;几百几千的都有。 各个回答都不一样。 另外一个问题就是怎么开通&#xff0c;今天我就来给大家详细的讲一下。 一、资金 入驻抖店需要办理一张个体工的营业执照&#…

NLP论文阅读记录 - AAAI-23 | 01 Cogito Ergo Summ:通过语义解析图和一致性奖励对生物医学论文进行抽象总结

文章目录 前言0、论文摘要一、Introduction1.1目标问题1.2相关的尝试1.3本文贡献 二.相关工作2.1抽象概括2.2图增强摘要2.3 抽象概括的强化学习 三.本文方法COGITOERGOSUMM 框架3.1 问题陈述3.2 图表构建**事件图****AMR 图****图合并和重新连接**Model文本编码器图编码器解码器…

鸿蒙(HarmonyOS)应用开发—— video组件实操

video 组件 harmonyOS 系统提供了基础的video。下面就直接上代码 原始video 新建项目 customVideo项目 本地视频 网络地址&#xff0c;就不用说明&#xff0c;只需要把地址换成网络地址即可 在resource 文件夹下的rawfile文件夹下 添加视频 在index.ets Video({src:$rawf…

关于设计师的自我评价(合集)

设计师的自我评价篇一 本人接受过正规的美术教育&#xff0c;具有较好的美术功底及艺术素养&#xff0c;能够根据公司的需要进行设计制作&#xff0c;熟练掌握多种电脑制作软件&#xff0c;能够高效率地完成工作。本人性格开朗、思维活跃、极富创造力&#xff0c;易于沟通&…

JVM性能调优准备之Visual GC插件

文章目录 jvisualvm安装Visual GC插件Visual GC插件功能介绍区域划分spaces区域Graphs区域Histogram区域 oracle官方文章介绍 jvisualvm安装Visual GC插件 以管理员身份打开cmd命令行窗口查看JDK版本&#xff08;Visual GC插件需要对应JDK的版本&#xff09; 在cmd窗口输入 j…