对称子字符串的最大长度

输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。

提示:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版。


找出一个字符串中的最长奇数回文。在控制台输入输出。

#include 
#include 

using namespace std;


bool isPalindromicSubStr(const string &s,int start,int end)
{
	if(s.length() == 0 || s.length() == 1)
		return true;
	while(start < end)
	{
		if(s[start] != s[end])
		{
			return false;
		}

		start++;
		end--;
	}
	return true;
}

int longestPalindromLength(const string &s)
{
	int maxLength = 0;
	for(int i = 0;i maxLength)
				{
					maxLength = len;
				}

			}
		}
	}
	return maxLength;
}


int dplongestPalindromLength(const string &s)
{
	if(s.length() == 0)
		return 0;
	if(s.length() == 1)
		return 1;

	int len = s.length();
	bool **dp = new bool *[len];
	for(int i = 0;i=j)
			{
				dp[i][j] = true;
			}
			else
			{
				dp[i][j] = false;
			}
		}
	int maxLen = 0;
	for(int k = 1;k maxLen)
					{
						maxLen = k+1;
					}
				}

			}
		}
	}
	return maxLen;
}

int main()
{
	string s = "google";
	cout << "BrutefORCE"<


你可能感兴趣的:(C++,算法,Exercise)