字符串匹配

【编程题目 |300分】字符串匹配【2021考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

3、有一个数组表示的队列，里面的元素是小写字母，现给出一个小写字母组成的字符串，需要移动游标，以最少的步数找到这个字符串。

游标的起始位置入参给出，游标每次能够向左和向右移动一步，游标达到最左边后，允许向左移动一步到达最右边；

到达最右边后，允许向右移动一步到达最左边。

输入描述

输入分为三行，分别为：

第1行为字符数组，
第2行为需要匹配的字符串，
第3行游标的起始位置

输出描述

移动的最少步数。移动的最少步数。

备注：

1、字符数组的长度范围是[1,1000]，需要匹配的字符串长度范围是[1,100]
2、字符数组和需要匹配的字符串都只有小写字符，并且均可能存在重复字符
3、字符数组中的字母可以重复使用
4、需要匹配的字符串一定可以由字符数组通过移动找到

示例1  输入输出示例仅供调试，后台判题数据一般不包含示例

输入

aemoyn
amo
0

输出

3

代码实现

C++

#include<bits/stdc++.h>

using namespace std;

int main()
{
    string s;
    while (getline(cin, s)) {
        vector<int> vec;
        for (int i = 0; i < s.length() - 1; i++) {

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接