SSL ZYC 2575 給出字串

2021-08-16 16:08:37 字數 494 閱讀 9616

題目大意:

給出乙個由小寫字母組成的字串。你的任務是找出其最長的出現至少兩次的子串的長度。

思路:

純模擬。

這道題我用的是o(n^4)的方法。前兩個迴圈分別列舉兩個子串的起始位置,第三個迴圈列舉這兩個字串的長度,最後乙個迴圈用來比較兩個子串是否相同。加上一點優化,ac!

**:

#include 

#include

#include

using

namespace

std;

char a[201],b[201],c[201];

int n,maxn;

int main()

}if (ok==1&&k>maxn) maxn=k;

else

if (ok==0) break;}}

}printf("%d\n",maxn);

return

0;}

SSL P2575 給出字串 題目

2016普級組模擬試題 20161114 給出字串 time limit 10000ms memory limit 65536k total submit 41 accepted 29 case time limit 1000ms description 給出乙個由小寫字母組成的字串。你的任務是找出...

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

辦法比較好想到,但是比較笨 給定乙個字串,請你找出其中不含有重複字元的最長子串的長度。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最後...