【題目描述】
如果乙個字串由兩個相同字串連線而成，就成這個字串是偶串。例如「xyzxyz」和「aaaaaa」是偶串，但是「ababab」和「xyzxy」卻不是。
現給你乙個只包含小寫字母的偶串s，你可以從字串s的末尾刪除1個或者多個字元，保證刪除之後的字串還是乙個偶串，想知道刪除之後得到最長偶串的長度是多少。
【輸入】
輸入包含乙個字串s，字串長度length（2<=length<=200）,保證s是乙個偶串且由小寫字母構成。
【輸出】
輸出乙個整數，表示刪除之後能得到的最長偶串長度是多少，保證測試資料非零解。
#include "stdafx.h"
#include #include #include #include #define max 200
using namespace std;
bool judge_odd(char str,int n)
else
}}int input_char(char in)
{ cout<
gets(in);
int n=strlen(in);
if (n<2)
{ cout<
{ cout<
官方答案：
void main()
{ string s;
cin >> s;
for (int slen=(s.size()-1)/2;slen>=1;slen--)
{ bool is_even_str = true;
for (int i=0;i
因為已知輸入已經是滿足條件的偶串了，所以對半對稱，應該從對半左邊那個開始向左開始比較，故slen=(n-1)/2。
官方的方法更簡潔，更快速。條理清晰。
偶串 牛客網（秋招備戰專場三模） C 方向
題目描述 由兩個完全一樣的字串組成的字串稱之為偶串，輸入乙個字串，從末尾去掉若干個字元，還能構成偶串，問構成偶串的最大長度 解題思路 本題偶串，字元個數肯定為偶數個，從末尾開始刪除，每次也必須刪除偶數個才能保證可能為偶串，因此刪除2 4 6 等等 定義start為起始位置，mid為偶串中的右部分串的...
猜數字遊戲 牛客三模題目
話說昨天做牛客三模題目，前面的筆試部分以及前兩道程式設計題很快做完了，這是第三道 壓軸 題目。業界話叫防ak。搞了 乙個半小時，思路亂的像毛線一樣,一看到素數就想到數論，費馬小定理，容斥原理，尤拉函式，想到這些就冷汗各種出。交完卷看題解，看了半天，愣是沒理解 好傷 今天整理下思緒，稍微手動模擬幾個樣...
牛客網 子串
解題思路 模擬出每乙個進製形成的字串然後kmp就可以了！好像用string直接find也行 include include include include include includeusing namespace std const int maxn 1000005 char t maxn ch...