字符串采用顺序存储结构，设计求子串的算法；

假设原字符串为S，子串为T，S的长度为n，T的长度为m。

1. 遍历S的每一个字符，从第一个字符开始，对于每个字符i，都与T的第一个字符j进行比较。

2. 如果S中的字符i与T中的字符j相等，则从i+1和j+1开始继续比较下一个字符，直到T中的所有字符都比较完毕。

3. 如果在比较过程中发现有字符不相等，则继续遍历S的下一个字符i+1，并重复步骤2。

4. 如果在比较过程中T中的所有字符都已经比较完毕，且都相等，则找到了子串，返回子串在S中的起始位置i-m+1。

5. 如果遍历完S中的所有字符，仍然没有找到子串，则返回-1，表示没有找到。

算法时间复杂度为O(n*m)，空间复杂度为O(1)。

相关问题

字符串采用顺序存储结构，设计求子串的算法

1. 首先输入原字符串和子串，确定它们的长度。
2. 从原字符串的第一个字符开始，依次比较原字符串和子串的每个字符是否相等。
3. 如果相等，则继续比较下一个字符，直到子串的最后一个字符。
4. 如果子串的所有字符都与原字符串中的一段连续字符相等，则找到了子串，返回该子串在原字符串中的起始位置。
5. 如果子串的某个字符与原字符串中的某个字符不相等，则从原字符串的下一个字符开始重新比较，直到找到子串或者原字符串遍历完毕。
6. 如果原字符串遍历完毕仍未找到子串，则说明原字符串中不存在该子串。

字符串采用链式存储结构，设计求子串的算法

可以使用双指针算法，设定两个指针分别指向子串的起始位置和结束位置，然后不断移动这两个指针，直到找到目标子串为止。具体实现中，可以先判断原字符串长度是否小于子串长度，如果是，则直接返回无法找到子串。然后从原字符串的第一个字符开始，循环遍历整个字符串，每次将第一个指针指向当前字符，第二个指针指向子串的第一个字符，然后判断当前字符是否与子串的第一个字符相等，如果相等，则继续比较后续字符是否也相等，直到找到目标子串或者遍历结束为止。如果找到了目标子串，则返回其起始位置和结束位置即可。