[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数组中的存值，实现映射。