51Nod 1088 最長回文串

2021-08-03 02:45:41 字數 479 閱讀 8847

回文串是指aba、abba、cccbccc、aaaa這種左右對稱的字串。

輸入乙個字串str,輸出str裡最長回文子串的長度。

input

輸入str(str的長度 <= 1000)

output

輸出最長回文子串的長度l。

input示例

daabaac

output示例5

題意:。。。。

思路:從某個字元向兩邊遍歷,用一變數記錄比較即可,因為資料較小所以直接暴力即可;

下面附上**:

#includeusing namespace std;

char a[1005];

int main()

for(int j=0;i+j+1=0;j++)//長度為偶數的字串

}printf("%d\n",tem);

return 0;

}

51nod 1088 最長回文子串

回文串是指aba abba cccbccc aaaa這種左右對稱的字串。輸入乙個字串str,輸出str裡最長回文子串的長度。input 輸入str str的長度 1000 output 輸出最長回文子串的長度l。input示例 daabaacoutput示例 5 解法一 暴力列舉所有串 若當前列舉串...

51 nod 1088 最長回文子串

1088 最長回文子串 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 關注 回文串是指aba abba cccbccc aaaa這種左右對稱的字串。輸入乙個字串str,輸出str裡最長回文子串的長度。input 輸入str str的長度 1000 output 輸...

51Nod 1088 最長回文子串

1088 最長回文子串 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 回文串是指aba abba cccbccc aaaa這種左右對稱的字串。輸入乙個字串str,輸出str裡最長回文子串的長度。input 輸入str str的長度 1000 output 輸出最長回文子...