暴力求最大回文串

// ConsoleApplication12.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include<string>using namespace std;bool flag = false;bool isvalue(string str){int strln=str.length();for (int i = 0, j = strln - 1; i < j;i++,j--) {//条件判断。拿两个变量来做if (str[i] != str[j]) return false;}return true;}void padding(string str) {int len = str.length();for (int i = len; i > 0; i--) {for (int j = 0; i + j < len; j++){if (isvalue(str.substr(j, i))){flag = true; cout << str.substr(j, i) << endl; ;}}if (flag) break;//结束外层循环}}int main(){string str = "cscccbbbbbbacmscccsc";padding(str);}