leetcode每日一題-859:親密字符串

張遷發(fā)布于2021-11-24 09:38 / 2872人閱讀

摘要：每日一題親密字符串鏈接親密字符串題目分析題目本身不是很難，但是有不少需要注意的地方，逐一來進(jìn)行分析。首先如果兩個(gè)字符串不一樣長，那么肯定是。

leetcode每日一題-859:親密字符串

鏈接

親密字符串

題目

分析

題目本身不是很難，但是有不少需要注意的地方，逐一來進(jìn)行分析。首先如果兩個(gè)字符串不一樣長，那么肯定是false。然后考慮長度相等的情況，如果s和goal剛開始就一樣答案是什么呢？如果是類似于ab，ab這種類型的，那么也是false，因?yàn)檫@種交換之后一定就不相等了；如果是aa和aa這種，在一些對(duì)應(yīng)位置有相同的元素，那么交換后是true。在來考慮值不相等的情況，首先從前往后遍歷找到第一個(gè)不一樣的位置下標(biāo)，然后從后往前遍歷找到最后一個(gè)不一樣的。假設(shè)兩個(gè)字符串只有一個(gè)位置不一樣，那么答案一定是false，如果兩個(gè)位置不一樣的話，交換這兩個(gè)位置的字符，然后根據(jù)交換的s和goal值進(jìn)行判斷即可。

代碼

C++

class Solution {public:    unordered_map m;    bool buddyStrings(string s, string goal) {        if(s.size() != goal.size()) return false;        int idx1 = -1, idx2 = -1;        for(int i=0 ; i=0 ; i--)        {            if(s[i] != goal[i])            {                idx2 = i;                break;            }        }        if(idx1 != idx2 and idx1 != -1 and idx2 != -1)        {            swap(s[idx1], s[idx2]);            return s == goal;        }         if(idx1 == idx2 and idx2 != -1) return false;        for(auto ve : m)        {            if(ve.second > 1) return true;        }        return false;    }};

Java

class Solution {    public boolean buddyStrings(String s, String goal) {        if (s.length() != goal.length()) {            return false;        }                if (s.equals(goal)) {            int[] count = new int[26];            for (int i = 0; i < s.length(); i++) {                count[s.charAt(i) - "a"]++;                if (count[s.charAt(i) - "a"] > 1) {                    return true;                }            }            return false;        } else {            int first = -1, second = -1;            for (int i = 0; i < goal.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));        }    }}作者：LeetCode-Solution