LeetCode(859 親密字串)

2021-10-01 19:50:28 字數 783 閱讀 1763

如題

審題很重要哦,著重注意是存在差異的話是有僅有一對並且相同時存在重複字元也是可以的

public static boolean buddystrings(string a, string b) 

char a='\u0000'; //對於差異點的備份

char b='\u0000';

int flag=0; //出現差異的位置

int datas = new int[26]; //各字元出現次數的備份

for(int i=0;i1)

}return false;

} return true;

}

結果

有點弱了,很顯然思路是沒問題的,那麼著手優化寫法

public static boolean buddystrings1(string a, string b) 

if(a.equals(b)) {//ab相同則判斷是否出現重複字元

int datas = new int[26]; //快取各字元的出現次數

for(int i=0;i可以了

LeetCode 859 親密字串

題目描述 給定兩個由小寫字母構成的字串 a 和 b 只要我們可以通過交換 a 中的兩個字母得到與 b 相等的結果,就返回 true 否則返回 false 輸入示例1 輸入 a ab b ba 輸出 true 輸入示例2 輸入 a ab b ab 輸出 false 輸入示例3 輸入 a aa b aa...

LeetCode 859 親密字串

給定兩個由小寫字母構成的字串a和b,只要我們可以通過交換a中的兩個字母得到與b相等的結果,就返回true 否則返回false。示例 1 輸入 a ab b ba 輸出 true 示例 2 輸入 a ab b ab 輸出 false 示例 3 輸入 a aa b aa 輸出 true 示例 4 輸入 ...

Leetcode 859 親密字串

給定兩個由小寫字母構成的字串 a 和 b 只要我們可以通過交換 a 中的兩個字母得到與 b 相等的結果,就返回 true 否則返回 false 示例 1 輸入 a ab b ba 輸出 true 示例 2 輸入 a ab b ab 輸出 false 示例 3 輸入 a aa b aa 輸出 true...