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最後...