#include <iostream>
#include <string>
using namespace std;
int match(const string& target, const string& pattern)
{
int target_length = target.size();
int pattern_length = pattern.size();
int target_index = 0;
int pattern_index = 0;
while (target_index < target_length && pattern_index < pattern_length)
{
if (target[target_index] == pattern[pattern_index])
{
++target_index;
++pattern_index;
}
else
{
target_index -= (pattern_index - 1);
pattern_index = 0;
}
}
if (pattern_index == pattern_length)
return target_index - pattern_length;
else
return -1;
}
int main()
{
cout << match("banananobano", "nano") << endl;
return 0;
}
string_match_index
最新推荐文章于 2024-03-23 12:38:01 发布