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

2021-08-21 18:14:07 字數 836 閱讀 9683

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