题目描述
如果可以使用以下操作从一个字符串得到另一个字符串,则认为两个字符串 接近 :
- 操作 1:交换任意两个 现有 字符。例如,abcde -> aecdb
- 操作 2:将一个 现有 字符的每次出现转换为另一个 现有 字符,并对另一个字符执行相同的操作。例如,aacabb -> bbcbaa(所有 a 转化为 b ,而所有的 b 转换为 a )
你可以根据需要对任意一个字符串多次使用这两种操作。给你两个字符串,word1 和 word2 。如果 word1 和 word2 接近 ,就返回 true ;否则,返回 false 。
解析
题目说的很复杂,实际上只需要满足三个条件就能达到题目要求:
- 1.两个字符串的长度一致
- 2.两个字符串中的字符集一样
- 3.字符出现的次数集合一样
首先1和2是基本条件,两种操作不可能改变长度和变出新的字符,而满足3的话可以通过两个操作达成目标。
public boolean closeStrings(String word1, String word2) {if(word1.length() != word2.length()){return false;}int[] times1 = new int[123];int[] times2 = new int[123];char[] w1 = word1.toCharArray();char[] w2 = word2.toCharArray();for(int i = 0; i < word1.length(); i++){times1[w1[i]] ++;times2[w2[i]] ++;}// 判断元素是否相等for(int i = 97; i < 123; i++){if((times1[i] != 0 && times2[i] == 0) || (times1[i] == 0 && times2[i] != 0)){return false;}}Arrays.sort(times1);Arrays.sort(times2);return Arrays.equals(times1, times2);}
将字符串转为字符数组后会快一点。另外如果知道出现频率的最大值,使用频率数组会更快(提交最前面的就是),但是这种方式针对题目的输入可以,但是并不是特别通用,次数太多的话额外的空间开销会非常大。