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 具有相同的長(zhǎng)度智哀。


思路

將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)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末虹蓄,一起剝皮案震驚了整個(gè)濱河市犀呼,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌薇组,老刑警劉巖外臂,帶你破解...
    沈念sama閱讀 218,451評(píng)論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異律胀,居然都是意外死亡宋光,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,172評(píng)論 3 394
  • 文/潘曉璐 我一進(jìn)店門炭菌,熙熙樓的掌柜王于貴愁眉苦臉地迎上來罪佳,“玉大人,你說我怎么就攤上這事黑低∽秆蓿” “怎么了?”我有些...
    開封第一講書人閱讀 164,782評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵投储,是天一觀的道長(zhǎng)第练。 經(jīng)常有香客問我,道長(zhǎng)玛荞,這世上最難降的妖魔是什么娇掏? 我笑而不...
    開封第一講書人閱讀 58,709評(píng)論 1 294
  • 正文 為了忘掉前任,我火速辦了婚禮勋眯,結(jié)果婚禮上婴梧,老公的妹妹穿的比我還像新娘下梢。我一直安慰自己,他們只是感情好塞蹭,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,733評(píng)論 6 392
  • 文/花漫 我一把揭開白布孽江。 她就那樣靜靜地躺著,像睡著了一般番电。 火紅的嫁衣襯著肌膚如雪岗屏。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,578評(píng)論 1 305
  • 那天漱办,我揣著相機(jī)與錄音这刷,去河邊找鬼。 笑死娩井,一個(gè)胖子當(dāng)著我的面吹牛暇屋,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播洞辣,決...
    沈念sama閱讀 40,320評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼咐刨,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了扬霜?” 一聲冷哼從身側(cè)響起定鸟,我...
    開封第一講書人閱讀 39,241評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎畜挥,沒想到半個(gè)月后仔粥,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,686評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡蟹但,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,878評(píng)論 3 336
  • 正文 我和宋清朗相戀三年躯泰,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片华糖。...
    茶點(diǎn)故事閱讀 39,992評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡麦向,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出客叉,到底是詐尸還是另有隱情诵竭,我是刑警寧澤,帶...
    沈念sama閱讀 35,715評(píng)論 5 346
  • 正文 年R本政府宣布兼搏,位于F島的核電站卵慰,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏佛呻。R本人自食惡果不足惜裳朋,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,336評(píng)論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望吓著。 院中可真熱鬧鲤嫡,春花似錦送挑、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,912評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至诫肠,卻和暖如春司澎,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背栋豫。 一陣腳步聲響...
    開封第一講書人閱讀 33,040評(píng)論 1 270
  • 我被黑心中介騙來泰國(guó)打工惭缰, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人笼才。 一個(gè)月前我還...
    沈念sama閱讀 48,173評(píng)論 3 370
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像络凿,于是被迫代替她去往敵國(guó)和親骡送。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,947評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

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