最長對稱子串

2021-08-08 06:50:57 字數 971 閱讀 5977

對於任何乙個位置i,當對稱的陣列是乙個奇數時,對稱的個數初始就為1,然後以i為原點向外比較i-j和i+j,如果i-j和i+j相等,則對稱的個數+2,如果不相等就立刻跳出迴圈。

當對稱的陣列是乙個偶數時,對於陣列中任意乙個位置i的字母而言只需從i開始,往兩邊走,判斷i-j+1和i+j是否是相等的,如果相等,就在當前對稱的個數上+2,如果不相等就立刻跳出迴圈。

//對稱的字串是偶數

temp = 0;

for (int j = 1; j < len; j++)

maxsize = (temp > maxsize) ? temp : maxsize;

}cout

<< maxsize << endl;

system("pause");

}

最長對稱子串

對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定is pat tap symmetric?最長對稱子串為s pat tap s,於是你應該輸出11。輸入格式 輸入在一行中給出長度不超過1000的非空字串。輸出格式 在一行中輸出最長對稱子串的長度。輸入樣例 is pat tap symmet...

pat 最長對稱子串

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入格式 輸入在一行...

PAT最長對稱子串

題目鏈結 時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入格式 ...