难度:简单
题目:
给你两个字符串
s
和goal
,只要我们可以通过交换s
中的两个字母得到与goal
相等的结果,就返回true
;否则返回false
。
描述:
交换字母的定义是:取两个下标
i
和j
(下标从0
开始)且满足i != j
,接着交换s[i]
和s[j]
处的字符。例如,在
"abcd"
中交换下标0
和下标2
的元素可以生成"cbad"
。
示例 1:
输入:s = "ab", goal = "ba" 输出:true 解释:你可以交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba",此时 s 和 goal 相等。
示例 2:
输入:s = "ab", goal = "ab" 输出:false 解释:你只能交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba",此时 s 和 goal 不相等。
示例 3:
输入:s = "aa", goal = "aa" 输出:true 解释:你可以交换 s[0] = 'a' 和 s[1] = 'a' 生成 "aa",此时 s 和 goal 相等。
提示:
1 <= s.length, goal.length <= 2 * 104
s
和goal
由小写英文字母组成
Related Topics
- 哈希表
- 字符串
重点!!!解题思路
第一步:
这两个字符串可以肯定的是它们长度不相等 就绝对不是亲密字符串
就算两个字符串相等,也要判断两个字符串是否其中每个字母有且只有一个,如果只有一个那就符合“ab”“ab”,这种情况返回false
第二步:
当满足所有需求的限定条件时,这时候需要判断的字符串就是长度相等的且其中有可能是很多字符不同的字符串
所以接下来需要判断两个字符串中,有且只有两个字符不同才能返回true
其余情况下都为false
源码:
class Solution {
public boolean buddyStrings(String s, String goal) {
if (s.length()!=goal.length()) return false; //长度都不相等 肯定怎么交换也不对
Set<Character> set=new HashSet<>(); //set集合中元素不能重复
if (s.equals(goal)){
for (char a:s.toCharArray()){
set.add(a); //将s中每个字母添加到set集合中
}
return s.length()> set.size(); //如果s字符串的长度大于了set集合 那么肯定就能确定有相同的字母,即是亲密字符串
}
int first=-1,second=-1; //定义两个标记,用来指定两个字母不同的位置
for (int i=0;i<s.length();i++){
if (s.charAt(i)!=goal.charAt(i)){
if (first==-1){
first=i; //记录下第一个位置
}else if (second==-1){
second=i; //记录下第二个位置
}else{
return false;
}
}
}
return second!=-1&&s.charAt(first)==goal.charAt(second)
&&s.charAt(second)==goal.charAt(first);//这里必须second不等于-1才能为true,因为这样代表有两个不同的位置
}
}
运行结果:
如果您还有什么疑问或解答有问题,可在下方评论,我会及时回复。
系列持续更新中,点个订阅吧