205. Isomorphic Strings
来源:互联网 发布:广州医科大学知乎 编辑:程序博客网 时间:2024/05/22 06:38
题目描述【Leetcode】
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.
这道题其实用字母作为数组下标,然后每次存储时进行比较,存入的是此时的i+1,比较同位置的,代码如下:
class Solution {public: bool isIsomorphic(string s, string t) { int sc[200] = {0}; int tc[200] = {0}; for (int i = 0; i < s.length(); i++) { if (sc[s[i]] != tc[t[i]]) return false; sc[s[i]] = i + 1; tc[t[i]] = i + 1; } return true; }};
阅读全文
0 0
- 205. Isomorphic Strings
- 【LeetCode】205.Isomorphic Strings
- [leetcode] 205.Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- 205. Isomorphic Strings
- 205. Isomorphic Strings LeetCode
- 205. Isomorphic Strings
- 205. Isomorphic Strings
- 205. Isomorphic Strings
- 205. Isomorphic Strings
- 205. Isomorphic Strings
- 205. Isomorphic Strings
- 205. Isomorphic Strings
- 【LeetCode】205. Isomorphic Strings
- LeetCode *** 205. Isomorphic Strings
- leetcode 205. Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- 205. Isomorphic Strings
- 小甲鱼PE详解之输入表(导入表)详解(PE详解07)
- mina自定义编解码
- eureka官方示例--服务注册
- 贪心--cf478-c Table Decoration
- 【Java笔记】set接口的实现实例和解释
- 205. Isomorphic Strings
- 图片
- linu命令
- 小甲鱼PE详解之输入表(导入表)详解2(PE详解08)
- Linux 网络配置
- Egret踩坑(一)
- C语言的中gets(s)和scanf("%s",s)的区别
- 生活小感悟
- POJ 1149 (网络流,有趣的建图)