對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定is pat&tap symmetric?
,最長對稱子串為s pat&tap s
,於是你應該輸出11
。
輸入格式:
輸入在一行中給出長度不超過1000的非空字串。
輸出格式:
在一行中輸出最長對稱子串的長度。
輸入樣例:
is pat&tap symmetric?
輸出樣例:
11
對每一位字串檢查是否為對稱軸(奇數)或者對稱中心左邊的第乙個字元(偶數)
#include
#include
#define max_len 1001
int main()
else
fore--;
back++;
}if(symlen>maxsymlen)
//對稱字串長度為偶數的情況
symlen = 0;
fore=i;
back=i+1;
while( fore>=0 && backstr))
else
fore--;
back++;
}if(symlen>maxsymlen)
}printf("%d\n", maxsymlen);
return
0;}
7 64 最長對稱子串 (25 分)
7 64 最長對稱子串 25 分 對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定is pat tap symmetric?最長對稱子串為s pat tap s,於是你應該輸出11。輸入在一行中給出長度不超過1000的非空字串。在一行中輸出最長對稱子串的長度。is pat tap symm...
7 64 最長對稱子串 半成品
對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定is pat tap symmetric?最長對稱子串為s pat tap s,於是你應該輸出11。輸入格式 輸入在一行中給出長度不超過1000的非空字串。輸出格式 在一行中輸出最長對稱子串的長度。輸入樣例 is pat tap symmet...
7 12 最長對稱子串 (25 分)(思維)
對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定is pat tap symmetric?最長對稱子串為s pat tap s,於是你應該輸出11。輸入在一行中給出長度不超過1000的非空字串。在一行中輸出最長對稱子串的長度。is pat tap symmetric?11思路 對乙個字串我...