长沙零基础学快速建站,优秀营销软文范例100字,wordpress网站可以上传视频,广告设计与制作学什么目录 1.题目2.答案3.提交结果截图 链接#xff1a; 同构字符串 1.题目
给定两个字符串 s 和 t #xff0c;判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t #xff0c;那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符#xff0… 目录 1.题目2.答案3.提交结果截图 链接 同构字符串 1.题目
给定两个字符串 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 * 10^4t.length s.lengths 和 t 由任意有效的 ASCII 字符组成 2.答案
class Solution {public boolean isIsomorphic(String s, String t) {MapCharacter, Character map new HashMap();SetCharacter set new HashSet();for (int i 0; i s.length(); i) {boolean isNewS !map.containsKey(s.charAt(i));boolean isNewT !set.contains(t.charAt(i));// 新增、已存在保持一致if (!Objects.equals(isNewS, isNewT)) {return false;}if (isNewS) {// 新增map.put(s.charAt(i), t.charAt(i));set.add(t.charAt(i));} else if (!Objects.equals(map.get(s.charAt(i)), t.charAt(i))) {// 已存在但与之前映射不同return false;}}return true;}
}3.提交结果截图 整理完毕完结撒花~
