梅州网站建设,青岛自媒体公司排名,百度做网站怎么样,南昌网站建设方案维护205 同构字符串
给定两个字符串 s 和 t #xff0c;判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t #xff0c;那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符#xff0c;同时不改变字符的顺序。不同字符不能映射到同一个字符…205 同构字符串
给定两个字符串 s 和 t 判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t 那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符同时不改变字符的顺序。不同字符不能映射到同一个字符上相同字符只能映射到同一个字符上字符可以映射到自己本身。
示例 1:
输入s “egg”, t “add” 输出true 示例 2
输入s “foo”, t “bar” 输出false 示例 3
输入s “paper”, t “title” 输出true
提示
1 s.length 5 * 104 t.length s.length s 和 t 由任意有效的 ASCII 字符组成
来源力扣LeetCode 链接https://leetcode.cn/problems/isomorphic-strings
解决方案
提供思路
1用dic对2个字符串进行记录做相关映射
2用char对应相关的字符串
上代码
//1
public class Solution
{public bool IsIsomorphic(string s, string t){string str ;Dictionarychar, char dic new Dictionarychar, char();for (int i 0; i s.Length; i){if (!dic.ContainsKey(s[i])){if (dic.ContainsValue(t[i])){return false;}dic[s[i]] t[i];str t[i];}else{str dic[s[i]];}}return str t;}
}//2
public class Solution
{public bool IsIsomorphic(string s, string t){string str ;string str1 ;for (int i 0; i s.Length; i){str s.IndexOf(s[i]);str1 t.IndexOf(t[i]);}return str str1;}
}以上是碰到的第二百零五题后续持续更新。感觉对你有帮助的小伙伴可以帮忙点个赞噢
