力扣:205. 同构字符串

力扣:205. 同构字符串_第1张图片

1、用一个哈希表存储s中各个字符的映射到t的关系,如果s中某字符在前面已经记录过,且对应的映射字符与当前映射字符不同则返回false,迭代结束后进行查重,如果存在重复则说明存在s中不同字符映射到相同字符的情况。

class Solution {
public:
    bool isIsomorphic(string s, string t) {
         int hash[257];
         memset(hash,-1,257*sizeof(int));
         int thesize=s.size();
         for(int i=0;i

你可能感兴趣的:(力扣个人刷题题解,leetcode,算法,c++)