栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 3298 Crack

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 3298 Crack

#include <cstdio>using namespace std;int n1, n2;int a[1010], b[1000010];void solve(){ int ans = 0; for (int i = 0; i < n2; i){ if (b[i] == a[0]){ int len = 1, k, p; for (k = n1-1, p = i-1; p >= 0; p--, k--){ if (k < 0) k = 0; if (b[p] != a[k]) break; len++; } for (k = 1, p = i+1; p < n2; p++, k++){ if (k == n1) k = 0; if (b[p] != a[k]) break; len++; } if (len >= n1 && len > ans) ans = len; i = p; } else i++; } if (ans == 0) puts("bad"); else printf("%dn", ans);}int main(){ while (scanf("%d%d", &n1, &n2) != EOF){ for (int i = 0; i < n1; i++) scanf("%d", &a[i]); for (int i = 0; i < n2; i++) scanf("%d", &b[i]); solve(); } return 0; }
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/376835.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号