[leetcode]Isomorphic Strings C语言
来源:互联网 发布:淘宝用别人身份证开店 编辑:程序博客网 时间:2024/06/14 15:33
【题目】
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数组中的存值,实现映射。
- [leetcode]Isomorphic Strings C语言
- leetcode(c++) Isomorphic Strings
- 【LeetCode-205】Isomorphic Strings(C++)
- 【leetcode】205. Isomorphic Strings(Python & C++)
- LeetCode 205 - Isomorphic Strings
- [LeetCode] Isomorphic Strings
- Isomorphic Strings Leetcode JAVA
- [LeetCode] Isomorphic Strings
- [LeetCode 205]Isomorphic Strings
- LeetCode 205-Isomorphic Strings
- leetcode Isomorphic Strings
- leetcode--Isomorphic Strings
- [LeetCode]Isomorphic Strings
- LeetCode OJ Isomorphic Strings
- leetcode 205: Isomorphic Strings
- leetcode 205 Isomorphic Strings
- [leetcode] Isomorphic Strings
- 【leetcode】Isomorphic Strings
- Qt 学习之路 2(2):Qt 简介 笔记
- NOIP2010 机器翻译 题解
- iOS开发-OC-Foundation框架
- 【HNOI 模拟】Axonometric Projection
- C++ 单例模式详解
- [leetcode]Isomorphic Strings C语言
- Android 源码下载
- nyoj-1071 不可以!【水】
- 利用注册表优化系统,减少开机时间
- dalvikvm虚拟机弹出的几种错误
- 数据结构和算法
- android studio 用svn,默认无“先update,再commit”按钮。VSC-->Enable
- Django之第一个app<14>
- Xcode6以上函数,类名注释文档教程