[1153] 字符串转化
- GitHub
- http://leetcode.xuezhisd.top/post/67f56843.html
- https://leetcode.com/problems/string-transforms-into-another-string
- https://leetcode-cn.com/problems/string-transforms-into-another-string
题目描述
给出两个长度相同的字符串，分别是 str1 和 str2。请你帮忙判断字符串 str1 能不能在 零次 或 多次 转化后变成字符串 str2。
每一次转化时，将会一次性将 str1 中出现的 所有 相同字母变成其他 任何 小写英文字母（见示例）。
只有在字符串 str1 能够通过上述方式顺利转化为字符串 str2 时才能返回 True，否则返回 False。
示例 1：
输入：str1 = "aabcc", str2 = "ccdee" 输出：true 解释：将 'c' 变成 'e'，然后把 'b' 变成 'd'，接着再把 'a' 变成 'c'。注意，转化的顺序也很重要。
示例 2：
输入：str1 = "leetcode", str2 = "codeleet" 输出：false 解释：我们没有办法能够把 str1 转化为 str2。
提示：
1 <= str1.length == str2.length <= 10^4str1和str2中都只会出现 小写英文字母
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |