sdut-判断两个字符串是否为变位词
时间: 2024-10-09 11:13:13 浏览: 76
SDUT (Software Development University of Tianjin) 提供的问题可能是让你编写一段程序来判断两个字符串是否为变位词,即这两个字符串包含的字符种类和数量都相同,但是顺序可以不同。例如,“listen”和“silent”就是一对变位词。
在编程中,这个问题通常通过计数每个字符串中各个字符的数量,然后比较两个计数数组是否相等来解决。以下是一个简单的Python示例:
```python
def is_anagram(s1, s2):
if len(s1) != len(s2): # 如果长度不等,则不是变位词
return False
char_count = [0] * 128 # 假设ASCII字符集大小为128
for char in s1:
char_count[ord(char)] += 1
for char in s2:
char_count[ord(char)] -= 1
for count in char_count:
if count != 0: # 如果有非零的计数值,说明不是变位词
return False
return True
# 测试
s1 = "listen"
s2 = "silent"
print(is_anagram(s1, s2)) # 输出:True
```
阅读全文
相关推荐







