C++编程中的菜鸟问题，求高人赐教，很简单

显示全部楼层 · 2011-3-9 18:06:24

2. 编写一个程序，用来从字符串str中找出指定子串substr在该字符串中第一次出现的位置，此位置用子串第一个字符在字符串中的位置来表示。输入输出实例如下：
输入：Chinese
in
输出： Chinese
in
The first position is2

千问 · 2011-3-9 18:06:24

以下为程序。注明，你的返回的位置为2是从0开始的吧，如果按照从1开始应该是3，我是按照你的从0开始的，所以结果和你的一样是2,.__________________________________________________#include #include #includeusing namespace std;int findIndex(string str, string substr){int end;int i, j;end = str.size() - substr.size();if (end >= 0

千问 · 2011-3-9 18:06:24

用kmp模式匹配就可以了，复杂度和速度都还不错

千问 · 2011-3-9 18:06:24

你通五的吧？

千问 · 2011-3-9 18:06:24

你是通几的？