本文共 472 字，大约阅读时间需要 1 分钟。

一、题目描述

所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:

二、思路及题解

其实这是一个比较简单的题。如果你熟悉【双映射】这个概念，就立马会想到解法。

那么什么是【双映射】呢？我们都比较熟悉【单映射】（如下）。自然【双映射】就是从左能推出右，从右能推左。如下：

示例代码（JAVA）：

• 时间复杂度 O(n)：遍历一遍s的长度即可。
• 空间复杂度 O(∣Σ∣)：哈希表存储字符的空间取决于字符串的字符集大小，最坏情况下每个字符均不相同，需要O(∣Σ∣) 的空间

执行结果：

转载地址：https://blog.csdn.net/weixin_43452424/article/details/111831569 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！