字符环 2021.02.26

题目描述

有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串"ABCEFAGADEGKABUVKLM"的首尾连在一起，构成一个环；字符串"MADJKLUVKL"的首尾连在一起，构成一个另一个环；"UVKLMA"是这两个环的一个连续公共字符串。
输入格式
一行，包含两个字符串，分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过 500，且不包含空格等空白符。

输出格式
输出一个整数，表示这两个字符环上最长公共字符串的长度。

Sample Input
ABCEFAGADEGKABUVKLM MADJKLUVKL

Sample Output
6

个人理解

没有思路又是膜拜大佬操作的一天 orz

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{char s1[510],s2[510];scanf("%s %s",s1,s2);int len1,len2,i=0,j=0,a,b,n,maxi=0;len1=strlen(s1);len2=strlen(s2);for(i=0;i<len1;i++){for(j=0;j<len2;j++){a=i,b=j,n=0;while(s1[a]==s2[b]&&n<min(len1,len2)){++a,++b,a%=len1,b%=len2,n++;if(n>maxi) maxi=n;}}}printf("%d\n",maxi);return 0;
}

代码参考

字符环 2021.02.26相关推荐

Leetcode刷题 2021.02.26
Leetcode刷题 2021.02.26 Leetcode1178 猜字谜 Leetcode869 重新排序得到 2 的幂 Leetcode1676 二叉树的最近公共祖先 IV Leetcode11 ...
java 流程控制篇 2021/02/26持续更新中
1. 用户交互Scanner 1.1 简单的Scanner用法首先,需要 import java.util.Scanner 其次,需要创建一个 Scanner 类的对象, Scanner s = n ...
通关4级之词汇（2021.02.26）
2020.12.6 前言这篇词汇是通关4级系列的最后一篇文章了,完结撒花★,°:.☆(￣▽￣)/$:.°★ 更多相关文章点击阅读通关4级之阅读理解通关4级之听力通关4级之写作通关4级之翻译 ...
通关4级之听力（2021.02.26）
前言通关4级系列已经完结了★,°:.☆(￣▽￣)/$:.°★ 更多相关文章点击阅读通关4级之阅读理解通关4级之听力通关4级之写作通关4级之翻译通关4级之词汇点赞和评论超过20,橙子会把2 ...
通关4级之翻译（2021.02.26）
前言通关4级系列已经完结了★,°:.☆(￣▽￣)/$:.°★ 更多相关文章点击阅读通关4级之阅读理解通关4级之听力通关4级之写作通关4级之翻译通关4级之词汇点赞和评论超过20,橙子会把2 ...
前端面试题笔记 2021.8.26
2021.8.26学习笔记如果需要匹配包含文本的元素,用下面哪种方法来实现? A. text() B. contains() C. input() D. attr(name) 正确答案: B tex ...
Java入门篇 2021/02/22
Java入门篇 2021/02/22 Java的三大版本 java三大版本主要包括 JavaSE, JavaME, JavaEE,其中现如今的JavaME已经是很少见了,JavaSE是JavaEE的基 ...
1.7 编程基础之字符串 30 字符环 python
http://noi.openjudge.cn/ch0107/30/ """ 1.7 编程基础之字符串 30 字符环 http://noi.openjudge.cn/ch ...
OpenJudge NOI 1.7 30:字符环
[题目链接] OpenJudge NOI 1.7 30:字符环 [题目考点] 1. 字符串 2. 环形数组遍历环形数组元素个数为n,下标为0~n-1,在环形数组中下标i取下一个位置的方法:i = ( ...

字符环 2021.02.26

题目描述

个人理解

AC代码

字符环 2021.02.26相关推荐

最新文章

热门文章