205. 同構(gòu)字符串

內(nèi)容

給定兩個(gè)字符串 s 和 t,判斷它們是否是同構(gòu)的。

如果 s 中的字符可以被替換得到 t ,那么這兩個(gè)字符串是同構(gòu)的。

所有出現(xiàn)的字符都必須用另一個(gè)字符替換,同時(shí)保留字符的順序。兩個(gè)字符不能映射到同一個(gè)字符上,但字符可以映射自己本身。

示例 1:

輸入: s = "egg", t = "add"
輸出: true
示例 2:

輸入: s = "foo", t = "bar"
輸出: false
示例 3:

輸入: s = "paper", t = "title"
輸出: true
說明:
你可以假設(shè) s 和 t 具有相同的長度。


思路

將s和t分別替換成以數(shù)字1開頭的組合,
規(guī)則:遇到第一個(gè)陌生字符,用1表示,并記錄到map中,以后再次遇到這個(gè)字符,直接用map中記錄的值來表示
當(dāng)s,t都被替換成這種組合后,比較是否相同即可


代碼

/**
將s和t分別替換成以數(shù)字1開頭的組合,
規(guī)則:遇到第一個(gè)陌生字符,用1表示,并記錄到map中,以后再次遇到這個(gè)字符,直接用map中記錄的值來表示
當(dāng)s,t都被替換成這種組合后,比較是否相同即可

 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isIsomorphic = function (s, t) {
    var map = {};
    var index = 1;
    var result = '',
        result2 = '';
    for (var i of s) {
        map[i] ? null : (map[i] = index, index++);
        result += map[i]
    }

    map = {};
    index = 1;
    for (var i of t) {
        map[i] ? null : (map[i] = index, index++);
        result2 += map[i]
    }

    return result == result2;
};

回到目錄

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,658評論 19 139
  • 養(yǎng)生是一輩子的事情 一輩子的事情是養(yǎng)生
    綠洲家園閱讀 228評論 1 1
  • 天分享最新商業(yè)資訊、趨勢、深度好文、成功案例、時(shí)事、新聞、把握財(cái)經(jīng)動(dòng)態(tài)、修身興業(yè)、國家大事。喜歡學(xué)習(xí),閱讀的企業(yè)家...
    吉祥如意_96fe閱讀 228評論 0 0
  • 最近多起虐童、性侵害兒童案件的發(fā)生,讓我們做家長的心糾到一塊,不得不將兒童安全教育提到第一位!特別是性安全,說深了...
    又又媽閱讀閱讀 1,215評論 0 2
  • 朋友在公司人緣一直很好,早上跟同事熱情地打招呼,晚上跟同事開心地說再見,上班時(shí)主動(dòng)幫助別人處理麻煩事。這樣的朋友,...
    漫舒110閱讀 473評論 1 3

友情鏈接更多精彩內(nèi)容