此博客链接:
仅执行一次字符串交换能否使两个字符串相等
题目链接:https://leetcode-cn.com/problems/check-if-one-string-swap-can-make-strings-equal/
题目
给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。
如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等,返回 true ;否则,返回 false 。
示例 1:
输入:s1 = "bank", s2 = "kanb"
输出:true
解释:例如,交换 s2 中的第一个和最后一个字符可以得到 "bank"
示例 2:
输入:s1 = "attack", s2 = "defend"
输出:false
解释:一次字符串交换无法使两个字符串相等
示例 3:
输入:s1 = "kelb", s2 = "kelb"
输出:true
解释:两个字符串已经相等,所以不需要进行字符串交换
示例 4:
输入:s1 = "abcd", s2 = "dcba"
输出:false
题解
思路:
因为判断两个两个字符串是否可以通过交换一次就可以达到两个字符串相等的结果,所以可以通过一次交换达到两个字符串相等的效果的话,那么对于第一个字符串中不同的两个字符和第二个字符串中不同的字符应该是一样的字符,只是顺序正好颠倒,可以用两个字符串来分别存储两个字符串中不同的字符,比较两个不同的字符是否相等。
方法:
1.定义两个遍历接收两个不同字符串中不同的字符。
2.判断两个遍历中的字符串是否相等。
代码
class Solution { public boolean areAlmostEqual(String s1, String s2) { String t1=""; String t2=""; for(int i=0;i<s1.length();i++) { if(s1.charAt(i)!=s2.charAt(i)) { t1+=s1.charAt(i); t2=s2.charAt(i)+t2; if(t1.length()>2) { return false; } } } if(t1.length()!=t2.length()) { return false; } if(!t1.equals(t2)) { return false; } return true; } }