SSL P2575 給出字串 題目

2021-08-16 16:08:37 字數 649 閱讀 5307

2016普級組模擬試題(20161114) 給出字串

time limit:10000ms  memory limit:65536k

total submit:41 accepted:29

case time limit:1000ms

description

給出乙個由小寫字母組成的字串。你的任務是找出其最長的出現至少兩次的子串的長度。這些重複出現的子串可以重疊(參見樣例2)。

input

輸入檔案ygas.in第一行包含該字串。資料保證該字串非空,由小寫字母組成,且其長度不超過100。

output

輸出檔案ygas.out包含乙個數代表至少出現兩次的最長子串的長度。

sample input

【輸入樣例1】

abcd

【輸入樣例2】

ababa

【輸入樣例3】

zzz

sample output

【輸出樣例1】

0【輸出樣例2】

3【輸出樣例3】

3

SSL ZYC 2575 給出字串

題目大意 給出乙個由小寫字母組成的字串。你的任務是找出其最長的出現至少兩次的子串的長度。思路 純模擬。這道題我用的是o n 4 的方法。前兩個迴圈分別列舉兩個子串的起始位置,第三個迴圈列舉這兩個字串的長度,最後乙個迴圈用來比較兩個子串是否相同。加上一點優化,ac!include include in...

找給出字串無重複的最長子串

辦法比較好想到,但是比較笨 給定乙個字串,請你找出其中不含有重複字元的最長子串的長度。input abcabcbb output 3 因為無重複字元的最長子串是 abc 所以其長度為 3。package leetcode public class norepeatsubstring public i...

輸出字串

5.連線字串 半形句號 是字串連線符,可以把兩個字串連線成乙個字串。例如7 5 echo str.url 技巧 我們可以使用字串連線符累加字串。例如7 6 第一句我們給 str賦值,str表示字串 php中文社群位址是 第二句表示在 str的值上累加字串 www.phpnet.cn 所以,str最後...