您當前位置：首頁 > php開源 > php教程 > [LeetCode 205]Isomorphic Strings

[LeetCode 205]Isomorphic Strings

來源：程序員人生發(fā)布時間：2015-06-27 08:02:34 閱讀次數(shù)：2530次

題目鏈接：isomorphic-strings

Given two strings s and t, determine if they are isomorphic.

Two strings are isomorphic if the characters in s can be replaced to get t.

All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.

For example,
Given "egg", "add", return true.

Given "foo", "bar", return false.

Given "paper", "title", return true.

Note:
You may assume both s and t have the same length.

// 29 / 29 test cases passed. // Status: Accepted // Runtime: 390 ms // Submitted: 1 minute ago public class Solution { public boolean isIsomorphic(String s, String t) { Map<Character, Character> sm = new HashMap<Character, Character>(); Map<Character, Character> tm = new HashMap<Character, Character>(); for (int i = 0; i < s.length(); i++) { char char_s = s.charAt(i); char char_t = t.charAt(i); if(sm.get(char_s) == null) { if(tm.get(char_t) == null) { sm.put(char_s, char_t); tm.put(char_t, char_s); } else return false; } else { if(tm.get(char_t) == null) return false; if(!(sm.get(char_s) == char_t && tm.get(char_t) == char_s)) return false; } } return true; } }

生活不易，碼農(nóng)辛苦
如果您覺得本網(wǎng)站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生

------分隔線----------------------------

上一篇 小胖說事5------iOS CATransition的用法

下一篇 javac: target release 1.5 conflicts with default source release 1.7

分享到:

------分隔線----------------------------

為碼而活

積分：4237

15粉絲

7關(guān)注

欄目熱點

多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

[LeetCode 205]Isomorphic Strings