LeetCode简单题1790.仅执行一次字符串交换能否使两个字符串相等

光谷梁朝伟

于 2022-10-11 14:56:16 发布

阅读量139

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Leung_Chiu_Wai/article/details/127263668

版权

class Solution {
    public boolean areAlmostEqual(String s1, String s2) {
        if(s1.length()!=s2.length())return false;
        int m=-1,n=-1;
        int count=0;
        for(int i=0;i<s1.length();i++){
            if(s1.charAt(i)!=s2.charAt(i)){
                count++;
                if(m==-1)m=i;
                if(n==-1&&m!=i)n=i;
            }
        }
        if(count==0)return true;
        if(count==2&&s1.charAt(m)==s2.charAt(n)&&s1.charAt(n)==s2.charAt(m)){
            return true;
        }
        return false;
    }
}