本文共 368 字,大约阅读时间需要 1 分钟。
同构字符串
很简单的一个思路(刚开始时试着使用一个unordered_map,好像不够用,用两个hash表最好)
class Solution {public: bool isIsomorphic(string s, string t) { int len = s.size(); int hs[256] = {0},ht[256] = {0}; for(int i = 0; i < len; i++){ if(hs[s[i]] != ht[t[i]]) return false; hs[s[i]] = i + 1; ht[t[i]] = i + 1; } return true; }};
转载地址:http://jmspi.baihongyu.com/