lintcode 638. 字符同构

最新推荐文章于 2021-07-24 15:56:16 发布

Sinb妃

最新推荐文章于 2021-07-24 15:56:16 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/weixin_43981315/article/details/98103911

lintcode 专栏收录该内容

303 篇文章

订阅专栏

本文介绍了一种算法，用于判断两个字符串是否为同构字符串。同构字符串是指一个字符串中的字符可以被替换为另一个字符，从而形成第二个字符串，同时保持原有的字符顺序不变。文章通过实例解释了同构字符串的概念，并提供了一段C++代码实现，该实现使用数组记录每个字符出现的次数，如果发现对应字符出现次数不一致，则返回false。

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

给定两个字符串 s 和 t ，确定它们是否是同构的。
两个字符串是同构的如果 s 中的字符可以被替换得到 t。
所有出现的字符必须用另一个字符代替，同时保留字符串的顺序。没有两个字符可以映射到同一个字符，但一个字符可以映射到自己。

样例
样例 1 :

输入 : s = "egg", t = "add"
输出 : true 
说明 : 
e -> a, g -> d。
样例 2 :

输入 : s = "foo", t = "bar"
输出 : false 
说明 : 
没有方案。
样例 3 :

输入 : s = "paper", t = "title"
输出 : true 
说明 :
p -> t, a -> i, e -> l, r -> e。
注意事项
你可以假定两个字符串 s 和 t 是一样长度的.

思路：将每个字符加入数组，如果对应字符出现次数不同，则说明不是同构。

class Solution {
public:
    /**
     * @param s: a string
     * @param t: a string
     * @return: true if the characters in s can be replaced to get t or false
     */
    bool isIsomorphic(string &s, string &t) {
        // write your code here
        int len=s.size();
        int ss[256]={0},tt[256]={0};
        for (int i = 0; i < s.size(); i++) {
            /* code */
            if(ss[s[i]]!=tt[t[i]]) return false;
            ss[s[i]]++;
            tt[t[i]]++;
        }
        return true;
    }
};```