java 对称字符串的最大长度_程序员面试题精选100题(46)－对称子字符串的最大长度...

int GetLongestSymmetricalLength_2(char* pString)

{

if(pString == NULL)

return 0;

int symmeticalLength = 1;

char* pChar = pString;

while(*pChar != '\0')

{

// Substrings with odd lengt

char* pFirst = pChar - 1;

char* pLast = pChar + 1;

while(pFirst >= pString && *pLast != '\0' && *pFirst == *pLast)

{

pFirst--;

pLast++;

}

int newLength = pLast - pFirst - 1;

if(newLength > symmeticalLength)

symmeticalLength = newLength;

// Substrings with even length

pFirst = pChar;

pLast = pChar + 1;

while(pFirst >= pString && *pLast != '\0' && *pFirst == *pLast)

{

pFirst--;

pLast++;

}

newLength = pLast - pFirst - 1;

if(newLength > symmeticalLength)

symmeticalLength = newLength;

pChar++;

}

return symmeticalLength;

}

分享到：

2011-07-21 18:46

浏览 1314

评论