编写算法,实现顺序串基本操作StrRelpace(S,T,R)
时间: 2024-11-05 15:32:01 浏览: 11
串的定长顺序存储表示-数据结构课件第四章-串
编写一个算法来实现字符串的替换操作 `strReplace(S, T, R)` 的步骤如下,这个函数的目标是在给定字符串 `S` 中找到所有子串 `T` 并替换成 `R`,返回替换后的字符串。
```python
def strReplace(S, T, R):
# 创建一个新的空字符串 result 来存储替换后的结果
result = ""
# 遍历原字符串 S
i = 0 # 当前指针
while i < len(S):
# 如果当前子串匹配 T,将 R 替换到结果中,并更新指针位置跳过已替换的部分
if S[i:i+len(T)] == T:
result += R
i += len(T) # 跳过已经处理过的长度
else:
# 若不匹配,直接添加当前字符到结果中并前进指针
result += S[i]
i += 1
return result
# 示例:
S = "Hello, world!"
T = "world"
R = "universe"
print(strReplace(S, T, R)) # 输出: "Hello, universe!"
```
阅读全文