7 55 最長對稱子串 25分 窮舉

2021-10-02 21:32:28 字數 432 閱讀 3855

對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定is pat&tap symmetric?,最長對稱子串為s pat&tap s,於是你應該輸出11。

輸入在一行中給出長度不超過1000的非空字串。

在一行中輸出最長對稱子串的長度。

is pat&tap symmetric?
11
分析:

窮舉這個字串的所有能組成的小字串,分別判斷他是不是回文串,用乙個整形資料max來存最大的回文串的長度,len>max 就覆蓋,然後輸出max的值

#include

using

namespace std;

intmain()

}}cout

}

7 64 最長對稱子串(25 分)

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

7 64 最長對稱子串 (25 分)

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

7 12 最長對稱子串 (25 分)(思維)

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