對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定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...