当前位置: 代码迷 >> 综合 >> leetcode 205. Isomorphic Strings (easy)
  详细解决方案

leetcode 205. Isomorphic Strings (easy)

热度:28   发布时间:2024-01-05 00:24:01.0

用两个数组来记录对应字符串中,当前字符上一次出现的索引(0表示未出现过,1表示下标0…n表示下标n-1)

class Solution
{
    
public:bool isIsomorphic(string s, string t){
    int len = s.size();if (len != t.size())return false;int ss[256] = {
    0};int tt[256] = {
    0};for (int i = 0; i < len; i++){
    if (ss[s[i]] != tt[t[i]])return false;ss[s[i]] = i + 1;tt[t[i]] = i + 1;}return true;}
};