30:字符环
来源:互联网 发布:成都怎么样知乎 编辑:程序博客网 时间:2024/06/15 19:57
原题链接
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个连续公共字符串。
- 输入
- 一行,包含两个字符串,分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过255,且不包含空格等空白符。
- 输出
- 输出一个整数,表示这两个字符环上最长公共字符串的长度。
- 样例输入
ABCEFAGADEGKABUVKLM MADJKLUVKL
- 样例输出
6
源码
#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int x, y, len, len1, len2, limit, ans=0; string s1, s2; cin >> s1 >> s2; len1 = s1.size(); len2 = s2.size(); limit = min(len1, len2); s1 += s1; // 造环 s2 += s2; // 造环 for (int i=0; i<len1; i++){ for (int j=0; j<len2; j++){ len = 0; x = i; y = j; while (s1[x++]==s2[y++] && len<limit) len++; if (len > ans) ans = len; } } cout << ans << endl; return 0;}
阅读全文
0 0
- 30:字符环
- OPENJUDGE 1.7 30:字符环
- 字符环
- NOI-30-字符环
- OPENJUDGE 3754 字符环
- 05:字符环
- 字符
- 字符
- 字符
- 字符
- 字符
- 字符
- 字符
- 字符
- 字符
- 字符
- 字符
- 字符
- 小学数学题 洛谷p2921
- ORM简介
- python基础知识1
- linux学习笔记(1)-基础命令
- 实验一:Linux操作系统的软件安装
- 30:字符环
- 199. Binary Tree Right Side View
- 安装linux系统,卡在Detecting hardware
- HDU1698
- Leetcode之 Spiral Matrix 问题
- 模板全特化与偏特化
- JVM参数调优
- HDU1236排名
- 刷题基础----Manacher算法求解最大回文子串