c++寻找子串在字符串中的位置

末蓝、 2023-07-19 08:12 136阅读 0赞

流程图：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NoZW5oYWliYl8_size_16_color_FFFFFF_t_70][]

源代码：

#include<iostream>
    using namespace std;
    int main() {
    	/*先输入两个字符串，第一个是主串，第二个是子串*/
    	char ch[50], s[20];
    	cin.getline(ch, 50);
    	cin.getline(s, 20);
    	int i,j;
    	for (i = 0; i < strlen(ch); i++) {//从主串开始遍历
    		for (j = 0; j < strlen(s); j++) {//从子串开始遍历
    			if (s[j] != ch[i]) {//如果此时子串的字符和主串的字符不等，就跳出这个循环，从主串的下一个开始重新搜索
    				if (i+1== strlen(ch)) {//如果当前扫描主串的i+1就等于主串的长度，就说明主串循环完了，整个主串都循环完了，就说明主串中根本没这个子串
    					cout << "没有找到子串" << endl;
    				}
    				break;//比对结束，跳出循环
    			}
    			else {//如果此时子串的字符和主串的字符相等，就继续这个循环，继续比对主串和子串
    				i++;
    				continue;//继续这个循环，因为要继续判断
    			}
    		}
    		if (j == strlen(s)) {//上面for循环结束后，如果此时的j已经和子串的长度相等，就说明比完了，那就输出位置
    			cout << i - strlen(s) + 1 << endl;//位置就是当前主串的位置要减去子串的长度，因为i从0开始，所以还要加1
    			break;//比对结束，跳出循环
    		}
    	}
    	return 0;
    }

运行效果：

![20200330113250813.jpg][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NoZW5oYWliYl8_size_16_color_FFFFFF_t_70 1][]

初学c++ 哪里说的不对请多指教

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NoZW5oYWliYl8_size_16_color_FFFFFF_t_70]: /images/20230528/31bb4d8895134a5ab404428b5991d704.png
[20200330113250813.jpg]: /images/20230528/789ad8ded06e42e7b1aa0467682cc313.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NoZW5oYWliYl8_size_16_color_FFFFFF_t_70 1]: /images/20230528/3c29b0cb8f6a49ccac0ce2eac6656e77.png