编写算法,实现串的基本操作StrCompare(S,T)
时间: 2024-10-15 22:22:02 浏览: 31
编写对串求逆的递推算法.doc
编写一个简单的字符串比较算法 `StrCompare`,通常是为了确定两个字符串 `S` 和 `T` 是否相等或者满足某种特定的排序规则。这里我们可以提供一个基本版本的算法,使用双指针法逐字符比较:
```python
def StrCompare(S, T):
# 首先检查两个字符串的长度是否相等
if len(S) != len(T):
return False
# 使用双指针从头开始逐个字符比较
i = 0
while i < len(S):
# 如果当前字符不匹配,则返回False
if S[i] != T[i]:
return False
# 否则,移动到下一个字符
i += 1
# 所有字符都匹配,说明它们完全相等
return True
# 示例
print(StrCompare("hello", "hello")) # 输出:True
print(StrCompare("hello", "world")) # 输出:False
阅读全文