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

2021-09-12 03:54:53 字數 509 閱讀 1279

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

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

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

is pat&tap symmetric?
11
思路:對乙個字串我們從中間向兩邊擴充套件並判斷是否對稱

分兩種情況:

如果對稱子串len是奇數 ,以該字串為軸向兩邊擴充套件

如果對稱子串len是偶數,那麼就以兩個字元為軸向兩邊擴充套件

**: 

#includeusing namespace std;

int main()

maxx=max(maxx,ans);

} 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 2 最長對稱子串 25 分 (模擬)

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