leetcode 205. Isomorphic Strings
求两字符串是否同构。即每个字符可且仅可映射为一个字符(包括自己),若两字符串经过某映射相同,则同构。
朴素的解法是保存其映射值和被映射值。
其实只要保存布尔值即可,巧妙。
bool isIsomorphic(string s, string t) { int m1[256] = { 0 }, m2[256] = { 0 }, n = s.size(); for (int i = 0; i < n; ++i) { if (m1[s[i]] != m2[t[i]]) return false; m1[s[i]] = i+1; m2[t[i]] = i+1; } return true; }
【本文章出自博客园willaty,转载请注明作者出处,误差欢迎指出~】