自定义博客皮肤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 优快云认证博客专家优快云认证企业博客

码龄6年

206: 原创

5万+: 周排名

164万+: 总排名

11万+: 访问

: 等级

2521: 积分

50: 粉丝

112: 获赞

73: 评论

444: 收藏

私信

关注

热门文章

分类专栏

最新评论

【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
【PAT甲级、乙级2020冬季】7-5 子串与子列 Subsequence in Substring (25 分)
孙鹏宇.: for(int j=v[i]+1;j<s.size();j++)为什么不是int j=v[i+1]

最新文章

数据结构

关注

关注数：文章数：10 文章阅读量：7364 文章收藏量：84

作者: miulatata

latata~

展开