前言：
作者：神的孩子在歌唱
大家好，我叫運智
205. 同構字串
難度簡單383收藏分享切換為英文接收動態反饋
給定兩個字串 s 和 *t*，判斷它們是否是同構的，
如果 s 中的字符可以按某種映射關系替換得到 *t* ，那么這兩個字串是同構的，
每個出現的字符都應當映射到另一個字符，同時不改變字符的順序，不同字符不能映射到同一個字符上，相同字符只能映射到同一個字符上，字符可以映射到自己本身，
示例 1:
輸入：s = "egg", t = "add"
輸出：true
示例 2：
輸入：s = "foo", t = "bar"
輸出：false
示例 3：
輸入：s = "paper", t = "title"
輸出：true
提示：
- 可以假設 s 和 *t* 長度相同，
package 哈希表;
/*
* 4
* https://leetcode-cn.com/problems/isomorphic-strings/
*/
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
import javax.swing.text.html.HTMLDocument.HTMLReader.IsindexAction;
public class _205_同構字串 {
// 根據題目要求我們可以通過哈希映射，將字串一一對應
public static boolean isIsomorphic(String s, String t) {
// 設定哈希映射
Map<Character,Character > s_map=new HashMap<Character,Character>();
Map<Character,Character > t_map=new HashMap<Character,Character>();
// 由于題目假設長度相同，我們就不需要判斷了，直接通過回圈將鍵值放入到哈希中
for (int i=0;i<s.length();i++) {
System.out.print(i);
// 如果鍵或值在哈希表
if ((s_map.containsKey(s.charAt(i))&&s_map.get(s.charAt(i))!=t.charAt(i) )||(t_map.containsKey(t.charAt(i))&& s.charAt(i)!=t_map.get(t.charAt(i)))) {
// 如果與t字串指定的字符匹配不上，就回傳false
// System.out.print(n.get(s_map.charAt(i)));
// 如果取出來的值不等
return false;
}else {
s_map.put(s.charAt(i),t.charAt(i));
t_map.put(t.charAt(i),s.charAt(i));
System.out.print(s_map);
}
}
return true;
}
// public static Map<String, String> countNums(String s,String t){
設定哈希映射
// Map<String, String> n=new HashMap<String, String>;
//
//
// return n;
// }
public static void main(String args[]) {
String s="badc";
String b="baba";
boolean c=isIsomorphic(s, b);
System.out.println(c);
}
}
本人csdn博客：https://blog.csdn.net/weixin_46654114
轉載說明：跟我說明，務必注明來源，附帶本人博客連接，
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/297884.html
標籤：其他