親密字符串

騫諱護發布于2019-08-22 18:42 / 3009人閱讀

摘要：在上看到親密字符串，接下來對這個詞進一步的了解，從而寫下了這篇筆記。二是這兩個字符串不相等的情況。然后統計字母不一樣的數量是否為只需要交換兩個字母的位置，如果大于則不是親密字符串。

在leetCode上看到親密字符串，接下來對這個詞進一步的了解，從而寫下了這篇筆記。

親密字符串

給定兩個由小寫字母構成的字符串 A 和 B ，只要我們可以通過交換 A 中的兩個字母得到與 B 相等的結果，就返回 true ；否則返回 false 。

提示：

A和B僅由小寫字母構成

只交換兩個字母

A和B的長度相等

實現思路

親密字符串幾乎是匹配的，這兩個字符串只有兩個索引的值不一樣(兩個字符串不是完全相等的情況下)

一共有兩種情況

一是兩個字符串完全相等。

在這種情況下，我們需要在一個字符串中尋找兩個相同的字母的索引，交換這兩個字母的位置，這兩個字符串還是相等的。

二是這兩個字符串不相等的情況。

首先，比較這兩個字符串，找出這兩個字符串不相等的字母的位置。然后統計字母不一樣的數量是否為2(只需要交換兩個字母的位置)，如果大于2則不是親密字符串。找到不一樣的字母以后，在字符串A中交換這兩個字母的位置，然后比較是否相等，相等則是親密字符串

var A="abfdbc"
var B="abcdbf"
function buddyStrings(A, B) {
    if (A.length != B.length) {
        return false;
    }
    if (A === B) {
        for (let i = 0; i < A.length; i++) {
            for (let j = i + 1; j < A.length; j++) {
                if (A[i] === A[j]) {
                    var charA = A[i]
                    return A[i]
                }
            }
        }
    } else {
        var count = 0
        var aString = []
        var bString = []
        for (let i = 0; i < A.length; i++) {
            if (A.charAt(i) !== B.charAt(i)) {
                aString[count] = A.charAt(i)
                bString[count] = B.charAt(i)
                count += 1
                if (count > 2) {
                    return false
                }
            }
        }
        if (aString[1] === bString[0] && aString[0] === bString[1] && count < 3) {
            return aString
        }
        else {
            return false
        }
    }
}
var a = buddyStrings(A, B)
console.log(a)

GPU云服務器云服務器第一次親密接觸 qq親密度怎么看 qq怎么查看親密度 qq怎么看親密度

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/96115.html

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

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

張遷 2021-11-24 09:38 評論0 收藏0
LeetCode 859 親密字符串[模擬] HERODING的LeetCode之路

摘要：解題思路一道并不簡單的模擬題，需要考慮的情況總結下來有三種長度不同返回完全相同且有重復字符返回字符串有不相等的兩個地方需要查看它們交換后是否相等即可。解題思路：...

aisuhua 2021-11-24 09:39 評論0 收藏0
與 Rust 社區親密接觸！首屆 RustCon Asia 來了

摘要：來了由秘猿科技與聯合主辦，亞洲第一屆大會將于月日在中國北京正式開啟。將是一次亞洲社區的大聚會，也因為此次大會，亞洲本土的社區連接到了全球其它地區的社區。未來，我們將推進到亞洲的其他國家，更好的促進當地社區與全球社區的合作和互助。 showImg(https://segmentfault.com/img/bVbqUjV?w=1089&h=647); RustCon Asia 來了！由秘猿...

Cristalven 2019-06-27 19:09 評論0 收藏0
與MongoDB的第一次親密接觸

摘要：寫在前面的是目前在行業非常流行的一種非關系型數據庫其靈活的數據存儲方式備受當前從業人員的青睞。很好的實現了面向對象的思想思想在中每一條記錄都是一個對象。寫在前面的 Mongo DB 是目前在IT行業非常流行的一種非關系型數據庫(NoSql),其靈活的數據存儲方式備受當前IT從業人員的青睞。Mongo DB很好的實現了面向對象的思想(OO思想),在Mongo DB中每一條記錄...

crossoverJie 2019-06-26 16:53 評論0 收藏0
筆記編寫可讀性代碼的藝術

閱讀原文 showImg(https://segmentfault.com/img/remote/1460000013763036?w=196&h=257); 1. 代碼應當易于理解唯一標準：讓別人理解的時間最小 2. 把信息裝到名字里選擇專業的詞避免泛泛的名字使用具體的名字代替抽象的名字為名字攜帶更多的信息名字的作用域越大，最好名字越長丟掉沒用的詞單詞更多選擇 ...

xiaochao 2019-08-22 15:26 評論0 收藏0