[leetcode]Isomorphic Strings 解题报告 C语言

【题目】

Given two strings s and t, determine if they are isomorphic.

Two strings are isomorphic if the characters in s can be replaced to get t.

All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.

For example,

Given “egg”, “add”, return true.

Given “foo”, “bar”, return false.

Given “paper”, “title”, return true.

Note:

You may assume both s and t have the same length.

【题目分析】

这道题就很像我们所学的映射，需要一一对应，一个字符只能映射到一个字符，二个不同的字符不能映射到同一个字符上，也就是说，对于已经映射了的某个字符，只需要判断映像对不对，而还没有映射的就需要判断会不会重叠（即两个不同的字符映射到一个字符上）。

【具体代码如下】

bool isIsomorphic(char* s, char* t) {
    int hash[255]={0};
    int index;
    int i;
    int j;
    for(i=0;s[i]!=‘\0‘;i++)
    {
        index=s[i];
        if(hash[index]==0)
        {
          for(j=0;j<255;j++)
          {
            if(hash[j]==t[i])
            return false;
          }
            hash[index]=t[i];
        }
        if(hash[index]!=0)
        {
            if(hash[index]!=t[i])
            return false;
        }
    }
    if(t[i]!=‘\0‘)return false;
    return true;

}

【个人总结】

第8行的赋值是可以的哦，char虽然是字符类型，但是在技术实现上确实整型，因为char类型实际存储的是整数而不是字符，为了处理字符，计算机使用的是一种数字编码，一般是ASCII码。这也是为什么hash表的大小是255的原因。

将s中的字符作为下标，t中的字符作为hash数组中的存值，实现映射。

版权声明：本文为博主原创文章，未经博主允许不得转载。