leetcode 205. Isomorphic Strings 同构字符串(简单)
LeetCode 简单 字符串 strings 同构
2023-09-11 14:22:52 时间
一、题目大意
给定两个字符串 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、解题思路
我们可以记录两个字符串每个位置的字符第一次出现的位置,如果两个字符串中相同位置的字符与它们第一次出现的位置一样,那么这两个字符串同构。例如:paper和title,当我们现在遍历到第三个字符p和t,发现它们第一次出现的位置都在第一个字符,说明目前位置满足同构。
三、解题方法
3.1 Java实现
public class Solution {
public boolean isIsomorphic(String s, String t) {
int[] sFirstIndex = new int[256];
int[] tFirstIndex = new int[256];
for (int i = 0; i < s.length(); i++) {
if (sFirstIndex[s.charAt(i)] != tFirstIndex[t.charAt(i)]) {
return false;
}
sFirstIndex[s.charAt(i)] = i + 1;
tFirstIndex[t.charAt(i)] = i + 1;
}
return true;
}
}
四、总结小记
- 2022/8/26 在汽车上刷的题
相关文章
- Java实现 LeetCode 797 所有可能的路径 (DFS)
- Java实现 LeetCode 728 自除数(暴力)
- Java实现 LeetCode 718 最长重复子数组(动态规划)
- Java实现 LeetCode 526 优美的排列(DFS)
- Java实现 LeetCode 388 文件的最长绝对路径
- Java实现 LeetCode 382 链表随机节点
- Java实现 LeetCode 354 俄罗斯套娃信封问题
- Java实现 LeetCode 232 用栈实现队列
- Java实现 LeetCode 190 颠倒二进制位
- 【二叉树】LeetCode 543. 二叉树的直径【简单】
- 【数组&双指针】leetcode 234. 回文链表【简单】
- LeetCode(4):两个排序数组的中位数
- 【数组&双指针】LeetCode 1. 两数之和【简单】
- LeetCode-1704. 判断字符串的两半是否相似【计数,双指针】
- 【LeetCode Python实现】118. 杨辉三角(简单)
- 【LeetCode Python实现】 5472. 重新排列字符串(简单)
- 【LeetCode Python实现】734. 句子相似性(简单)
- 【LeetCode 简单 矩阵】14 最长公共前缀
- 【LeetCode 简单 数组 python3】27. 移除元素
- 【LeetCode Python实现】26. 删除排序数组中的重复项(简单)
- 【LeetCode 简单 排序 python3】349. 两个数组的交集
- [LeetCode] 213. 打家劫舍II ☆☆☆(动态规划)
- 【LeetCode】 86. 分隔链表