题目

类型：String

image.png

解题思路

根据题意进行模拟即可，搞清楚什么情况下两者为「亲密字符」：

  • 当 s 与 goal 长度 或 词频不同，必然不为亲密字符；
  • 当「s 与 goal 不同的字符数量为 2（能够相互交换）」或「s 与 goal 不同的字符数量为 0，但同时 s 中有出现数量超过 2 的字符（能够相互交换）」时，两者必然为亲密字符。

代码

  1. class Solution {
  2.     public boolean buddyStrings(String s, String goal) {
  3.         int n = s.length(), m = goal.length();
  4.         if (n != m) return false;
  5.         int[] cnt1 = new int[26], cnt2 = new int[26];
  6.         int sum = 0;
  7.         for (int i = 0; i < n; i++) {
  8.             int a = s.charAt(i) - 'a', b = goal.charAt(i) - 'a';
  9.             cnt1[a]++; cnt2[b]++;
  10.             if (a != b) sum++;
  11.         }
  12.         boolean ok = false;
  13.         for (int i = 0; i < 26; i++) {
  14.             if (cnt1[i] != cnt2[i]) return false;
  15.             if (cnt1[i] > 1) ok = true;
  16.         }
  17.         return sum == 2 || (sum == 0 && ok);
  18.     }
  19. }