Isomorphic Strings
来源:互联网 发布:excel2007去重复数据 编辑:程序博客网 时间:2024/06/05 14:10
题目:
Given two strings s and t, determine if they are isomorphic.
Two strings are isomorphic if the characters in s can be replaced to gett.
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.
分析:使用字母对照表
代码:
class Solution {public: bool isIsomorphic(string s, string t) { int lengths=s.length(); char stable[1000]; char ttable[1000]; for(int i=0; i<1000; i++) { stable[i]=-1; } for(int i=0; i<1000; i++) { ttable[i]=-1; } for(int i=0; i<lengths; i++) { if((stable[s[i]-' ']==-1)&&(ttable[t[i]-' ']==-1)) { stable[s[i]-' ']=t[i]; ttable[t[i]-' ']=s[i]; continue; } if((stable[s[i]-' ']==t[i])) { continue; } return false; } return true; }};
0 0
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- ajax(4) 原生
- iOS 网络的判断
- java 遍历目录下文件
- 正则表达式 回顾 & HTML 回顾
- html+css实现照片墙
- Isomorphic Strings
- Codeforces Round #276 (Div. 2)-D. Maximum Value
- STM32库的理解
- Java Collections和Arrays工具类剖析
- Python 03
- 2D画人
- UVA10766-Organising the Organisation(生成树计数+Matrix-tree定理)
- Android基础第三篇(下)
- CodeForces 686B - Little Robber Girl's Zoo