11、字符串算法全解析：从长度计算到拼接操作

字符串算法全解析：从长度计算到拼接操作

1. 字符串长度计算

在字符串处理中，计算字符串的长度是一项基础操作。有这样一种算法，它通过特定的循环结构来确定字符串的长度。
- 算法步骤 ：
1. 初始化计数器 i 为 0。
2. 检查 MEM3 + 0 是否不为 0，如果是，则 i 加 1，此时 i 变为 1。
3. 接着检查 MEM3 + 1 是否不为 0，若满足条件， i 再加 1，变为 2。
4. 以此类推，直到检查到 MEM3 + 4 不为 0， i 变为 5。
5. 最后返回 i 的值 5。
- 循环逻辑 ：该算法使用了一种特殊的循环结构，类似于 while X do Y 的形式。这里的 X 是 “是否找到字符串终止符”，也就是检查 MEMx + i 是否等于 0。只要不满足这个条件，就不断将计数器 i 加 1。
- 复杂度分析 ：对于一个长度为 n 的字符串，该算法至少需要 n 步，用大 O 表示法就是 $O(n)$。而 P - 字符串方法在计算字符串长度时复杂度为 $O(1)$