python 如果一个字符串是另一个字符串的重新排列组合,那么这两个字符串互为变位词。 比如,"heart" 与 "earth" 互为变位词,"Mary" 与 "arMy" 也互为变位词。“Hello world"与“worldHello"不是变位词。 输入格式: 第一行输入第一个字符串; 第二行输入第二个字符串。 输出格式: 若是变位词,输出:yes;否则,输出:no。 输入样例1: Mary arMy 输出样例1: yes 输入样例2: hello world world hello 输出样例2: yes 输入样例3: I am very good. verygood I am. 输出样例3: no
时间: 2023-06-11 08:06:18 浏览: 196
可以使用 Python 字典来统计每个字符串中每个字符出现的次数,最后比较两个字典是否一致即可。
具体实现步骤如下:
1. 读入两个字符串 s1 和 s2。
2. 初始化两个字典 d1 和 d2,用于记录 s1 和 s2 中每个字符出现的次数,初始值为 0。
3. 遍历字符串 s1,对于其中的每个字符 c,将 d1[c] 的值加 1。
4. 遍历字符串 s2,对于其中的每个字符 c,将 d2[c] 的值加 1。
5. 比较字典 d1 和 d2 是否相等,如果相等,则 s1 和 s2 互为变位词,输出 yes;否则输出 no。
完整代码如下:
```python
s1 = input().strip()
s2 = input().strip()
d1 = {}
d2 = {}
for c in s1:
d1[c] = d1.get(c, 0) + 1
for c in s2:
d2[c] = d2.get(c, 0) + 1
if d1 == d2:
print('yes')
else:
print('no')
```
输入样例:
```
Mary
arMy
```
输出样例:
```
yes
```
阅读全文