java 程序题判断两个字符串是否是同构的（isIsomorphic）

夙彧

于 2017-06-03 17:07:51 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： java，程序题文章标签： java 基础程序题 isomorphic 字符串同构

本文链接：https://blog.youkuaiyun.com/m0_38044247/article/details/72853151

该博客探讨了如何使用Java解决程序设计问题，即判断两个字符串是否是同构的。通过创建两个HashMap来存储每个字符对应的索引，博主展示了如何检查字符串长度相等并逐个比较字符映射关系，从而确定字符串是否同构。示例代码中给出了三个测试用例，输出结果分别为true、false和true。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.HashMap;
import java.util.Map;

public class IsomorphicStrings {
	public static void main(String[] args){
		System.out.println(isIsomorphic("egg", "add"));
		System.out.println(isIsomorphic("foo", "bar"));
		System.out.println(isIsomorphic("paper", "title"));
	}

	public static boolean isIsomorphic(String s, String t) {

		Map<Character,Integer> map_1 = new HashMap<Character,Integer>();
		Map<Character,Integer> map_2 = new HashMap<Character,Integer>();
		
		if(s.length() != t.length())
			return false;
		
		for(int i = 0;i<s.length();i++){
			if((!map_1.containsKey(s.charAt(i))) && (!map_2.containsKey(t.charAt(i)))){
				map_1.put(s.charAt(i), i);
			    map_2.put(t.charAt(i), i);
			}else
				if(map_1.containsKey(s.charAt(i)) && map_2.containsKey(t.charAt(i))){
					if(map_1.get(s.charAt(i)) == map_2.get(t.charAt(i)))
						return true;
					else
						return false;
				}
				else 
					return false;
		}
		return false;
	}
}