PAT 1125 子串与子列 25分

题目:1125 子串与子列 - PAT (Basic Level) Practice (中文) (pintia.cn)

解析:【PAT甲级、乙级2020冬季】7-5 子串与子列 Subsequence in Substring (25 分)_pat子串与子列-CSDN博客

js 复制代码
#include<bits/stdc++.h>
using namespace std;

vector<int>v;
int main()
{ 
    string s,p;cin>>s>>p;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]==p[0])v.push_back(i);
    }

    int minlen=s.size()+1,mini=0;
    //开始查找
    for(int i=0;i<v.size();i++)
    {
      int cnt=1;  //p[0]已经查找完了

        for(int j=v[i]+1;j<s.size();j++)
        {
          if(s[j]==p[cnt])cnt++;
            if(cnt==p.size()) //找完了
            {
                if(j-v[i]<minlen)
                {
                    minlen=j-v[i];
                    mini=v[i];
                }
                break;
            }
                
        }
    }

    for(int i=mini;i<=mini+minlen;i++)
    {
        cout<<s[i];
    }
    return 0;
}
相关推荐
徐子童8 分钟前
优选算法---链表
数据结构·算法·链表·面试题
如意.7599 分钟前
从零开始的指针(3)
算法
cwplh31 分钟前
MX模拟赛总结
算法·动态规划
浅川.2544 分钟前
xtuoj 随机数
算法
shan&cen1 小时前
Day02 集合 | 30. 串联所有单词的子串、146. LRU 缓存、811. 子域名访问计数
java·数据结构·算法·缓存
NAGNIP1 小时前
大模型微调框架之TRL
算法
麦当_1 小时前
SwipeMultiContainer 滑动切换容器算法指南
前端·javascript·算法
橘子132 小时前
递归,搜索与回溯算法
算法
黄贵根2 小时前
C++20 基于文本文件的类对象增删查改系统
算法·c++20
max5006002 小时前
使用OmniAvatar-14B模型实现照片和文字生成视频的完整指南
图像处理·人工智能·深度学习·算法·音视频