判断两个字符串是否为换位字符串
时间: 2023-11-11 09:56:41 浏览: 71
判断两个字符串是否为换位字符串的方法可以使用计数数组。首先,创建一个长度为256的计数数组bCount,初始化为0。然后,遍历第一个字符串,并将对应字符的计数值加1。接下来,遍历第二个字符串,并将对应字符的计数值减1。最后,遍历计数数组,如果数组中有任何一个元素不为0,则说明两个字符串不是换位字符串,返回False;否则,返回True。
以下是使用Python编写的代码示例:
```python
def compare(s1, s2):
result = True
bCount = [None] * 256
for i in range(256):
bCount[i] = 0
for i in range(len(s1)):
bCount[ord(list(s1)[i])-ord('0')] += 1
for i in range(len(s2)):
bCount[ord(list(s2)[i])-ord('0')] -= 1
for i in range(256):
if bCount[i] != 0:
result = False
break
return result
if __name__ == '__main__':
str1 = 'aaaabbc'
str2 = 'abcbaaa'
print(compare(str1, str2))
```
运行结果为True,说明两个字符串是换位字符串。
阅读全文