時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 191 解決: 109
題目描述
有兩個(gè)由字符構(gòu)成的環(huán)。請(qǐng)寫一個(gè)程序，計(jì)算這兩個(gè)字符環(huán)上最長連續(xù)公共字符串的長度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾連在一起，構(gòu)成一個(gè)環(huán)；字符串“MADJKLUVKL”的首尾連在一起，構(gòu)成一個(gè)另一個(gè)環(huán)；“UVKLMA”是這兩個(gè)環(huán)的一個(gè)連續(xù)公共字符串。
輸入格式
一行，包含兩個(gè)字符串，分別對(duì)應(yīng)一個(gè)字符環(huán)。這兩個(gè)字符串之間用單個(gè)空格分開。字符串長度不超過255，且不包含空格等空白符。
輸出格式
輸出一個(gè)整數(shù)，表示這兩個(gè)字符環(huán)上最長公共字符串的長度。
樣例輸入
ABCEFAGADEGKABUVKLM MADJKLUVKL
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽