自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

WKX_5的博客

miulatata

博客等级

码龄7年

206
原创

112
点赞

455
收藏

52
粉丝

关注

私信

分类专栏

最新评论

优快云网页端查看我的点赞
不换行: 这玩意还是的通过手机app才能看全
【PAT甲级、乙级2020冬季】7-5 子串与子列 Subsequence in Substring (25 分)
miulatata: emmm，你可以用chatgpt给你改一下
【PAT甲级、乙级2020冬季】7-5 子串与子列 Subsequence in Substring (25 分)
若安315: #include<stdio.h> #include<string.h> int main() { char s[10010],p[10010]; gets(s); gets(p); int index[100]={0},x=0; for(int i=0;i<strlen(s);i++){ if(s[i]==p[0]){ index[x++]=i;//记录每次主串出现子列的第一个字符的位置，x的数量即为子串可能的个数 } } int minlen=strlen(s),min=0;//minlen记录最小子串的长度，min记录最小字串的第一个字符下标 for(int i=0;i<x;i++){ int cnt=1;//因为第一个字符已经比较了，所以cnt=1； for(int j=index[i]+1;j<strlen(s);j++){ if(s[j]==p[cnt]) cnt++;//依次比较子列的字符，相等时候cnt+1; if(cnt==strlen(p)){//当子列中所有字符都包含了之后，就是当前的子串 if(minlen>j-index[i]){ minlen=j-index[i];//更新最小子串大小 min=index[i];//更新最小子串第一个字符的下标。 } break;//找到一个子串之后立即退出循环，避免超时 } } } for(int i=min;i<=min+minlen;i++){ printf("%c",s[i]);//依次输出当前最小子串的字符 } }
【PAT甲级、乙级2020冬季】7-5 子串与子列 Subsequence in Substring (25 分)
若安315: 把博主的答案翻译成c语言之后，好几个测试点过不了
【PAT甲级、乙级2020冬季】7-5 子串与子列 Subsequence in Substring (25 分)
miulatata: v[i+1]是下一个子串开始的index，v[i]+1是当前子串的第二个字符的index

软件使用

关注

关注数：文章数：3 文章阅读量：12822 文章收藏量：9

作者: miulatata

latata~

展开

专栏收录文章

WKX_5的博客

软件使用

作者: miulatata

IDEA报错：java.lang.NoSuchMethodError: javax.servlet.http.HttpServletRequest······

优快云网页端查看我的点赞

[Matlab] 高层绘图 1