C 對稱字串的最大長度

2021-06-23 01:06:54 字數 347 閱讀 7847

題目:輸入乙個字串,輸出該字串中對稱的子字串的最大長度。比如輸入字串「google」,由於該字串裡最長的對稱子字串是「goog」,因此輸出4。

// 求對稱字串最大長度.cpp : 定義控制台應用程式的入口點。

//#include "stdafx.h"

#include

int getmaxlen(char* str)

}else

nlastposition++;

nnextposition--;

}i++;

}return 2*nmaxlen;

}int _tmain(int argc, _tchar* argv)

對稱子字串的最大長度

題目 輸入乙個字串,輸出該字串中對稱的子字串的最大長度。比如輸入字串 google 由於該字串裡最長的對稱子字串是 goog 因此輸出4。方法 1.值得注意的是,回文的2種形式,aba,abba 1.對於aba的形式,從字串中的每乙個位置i,像兩邊擴充套件一位如果a i 1 a i 1 那麼繼續擴充...

對稱子字串的最大長度

題目 輸入乙個字串,輸出該字串中對稱的子字串的最大長度。比如輸入字串 google 由於該字串裡最長的對稱子字串是 goog 因此輸出4。方法 1.值得注意的是,回文的2種形式,aba,abba 1.對於aba的形式,從字串中的每乙個位置i,像兩邊擴充套件一位如果a i 1 a i 1 那麼繼續擴充...

對稱子字串的最大長度

題目 輸入乙個字串,輸出該字串中對稱的子字串的最大長度。比如輸入字串 google 由於該字串裡最長的對稱子字串是 goog 因此輸出4。author administrator public class main 判斷字串是否為對稱的,首位同時進行比較,時間複雜度為o n 是從兩端向中間靠齊進行的...