30 字元環( 1 7程式設計基礎之字串)

2021-08-07 18:14:13 字數 665 閱讀 6285

總時間限制: 1000ms 記憶體限制: 65536kb

描述 有兩個由字元構成的環。請寫乙個程式,計算這兩個字元環上最長連續公共字串的長度。例如,字串「abcefagadegkabuvklm」的首尾連在一起,構成乙個環;字串「madjkluvkl」的首尾連在一起,構成乙個另乙個環;「uvklma」是這兩個環的乙個連續公共字串。

輸入 一行,包含兩個字串,分別對應乙個字元環。這兩個字串之間用單個空格分開。字串長度不超過255,且不包含空格等空白符。

輸出 輸出乙個整數,表示這兩個字元環上最長公共字串的長度。

樣例輸入

abcefagadegkabuvklm madjkluvkl

樣例輸出

6

#include

#include

using

namespace

std;

////用了3重迴圈,開始竟然把%寫成了/,結果一直錯。

//注意兩個字串所有字元都相同的情況,會出現超時,所以要加乙個限制的break

int len1,len2,cnt=0;

char a[300],b[300];

int main()

}cnt=max(cnt,t);}}

cout

<}

字串練習17 字串判等

name 17 字串判等 author date 01 09 17 21 35 description 17 字串判等 檢視 提交 統計 提問 總時間限制 1000ms 記憶體限制 65536kb 描述判斷兩個由大小寫字母和空格組成的字串在忽略大小寫,且忽略空格後是否相等。輸入兩行,每行包含乙個字串...

05 輸出親朋字串( 1 7程式設計基礎之字串)

總時間限制 1000ms 記憶體限制 65536kb 描述 編寫程式,求給定字串s的親朋字串s1。親朋字串s1定義如下 給定字串s的第乙個字元的ascii值加第二個字元的ascii值,得到第乙個親朋字元 給定字串s的第二個字元的ascii值加第三個字元的ascii值,得到第二個親朋字元 依此類推,直...

03 字串 基礎

1.string s new string abc 此時記憶體有兩個物件 stringpool裡 abc 堆空間 new string abc string s1 abc 因stringpool裡已經有 abc 物件,所以不會再產生,此時記憶體有兩個物件 string s2 new string a...