LeetCode 205. Isomorphic Strings

最新推荐文章于 2025-05-14 15:08:29 发布

航@源

最新推荐文章于 2025-05-14 15:08:29 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liu_460660596/article/details/51120637

本文介绍了一种用于判断两个字符串是否为同构字符串的有效算法。通过使用C++中的映射(map)来跟踪字符间的对应关系，该算法能确保当两个字符串在字符替换后能够完全匹配。若任意一方出现新的字符配对冲突或已有的字符配对不一致，则判定这两个字符串不是同构的。

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

class Solution {
public:
    bool isIsomorphic(string s, string t) {
    	if(s.size() != t.size())	return false;
    	map<char,char> mmap;
    	for(int i=0;i<s.size();++i)
    	{
    		if(mmap.find(s[i]) == mmap.end())
    		{
    			for(auto item:mmap)
    			{
    				if(item.second == t[i])
    					return false;
    			}
    			mmap[s[i]] = t[i];
    		}
    		else
    		{
    			if(mmap[s[i]] != t[i])
    				return false;
    		}
    	}
    	return true;
    }
};