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;
}
相关推荐
StarPrayers.6 分钟前
旅行商问题(TSP)(2)(heuristics.py)(TSP 的两种贪心启发式算法实现)
前端·人工智能·python·算法·pycharm·启发式算法
爱吃橘的橘猫14 分钟前
嵌入式系统与嵌入式 C 语言(2)
c语言·算法·嵌入式
2351617 分钟前
【LeetCode】146. LRU 缓存
java·后端·算法·leetcode·链表·缓存·职场和发展
weixin_307779131 小时前
使用Python高效读取ZIP压缩文件中的UTF-8 JSON数据到Pandas和PySpark DataFrame
开发语言·python·算法·自动化·json
柳安忆1 小时前
【论文阅读】Sparks of Science
算法
web安全工具库2 小时前
从课堂笔记到实践:深入理解Linux C函数库的奥秘
java·数据库·算法
爱编程的鱼3 小时前
C# 变量详解:从基础概念到高级应用
java·算法·c#
HalvmånEver4 小时前
红黑树实现与原理剖析(上篇):核心规则与插入平衡逻辑
数据结构·c++·学习·算法·红黑树
哆啦刘小洋4 小时前
T:堆的基本介绍
算法
AresXue5 小时前
你是否也在寻找二进制和字符串的高效转换算法?
算法