求解最长回文子串的暴力求解
来源:互联网 发布:移动签到软件 编辑:程序博客网 时间:2024/06/08 06:25
2014 华为机试题
vs2008
看代码
bool huiwen(string str, int n)
{
if(n < 2)
return true;
else
{
for(int i = 0; i < (n -1)/2; i++)
{
if(str[i] != str[n - 1 - i])
return false;
}
}
return true;
}
string isHuiWen(string str, int n)
{
string res;
int len = 0;
for(int i = 0; i< n - 1; i++)
{
for(int j = i; j < n; j++)
{
string s = "";
int k = i;
for(k = i; k <= j; k++)
{
s += str[k];
}
int l = k-i;
if(l > len && huiwen(s, l))
{
res = s;
len = l;
}
}
}
return res;
}
int main()
{
string str;
while(1)
{
getline(cin, str);
const char* c = str.data();
cout<<strlen(c)<<endl;
cout<<isHuiWen(str, strlen(c));
}
return 0;
}
- 求解最长回文子串的暴力求解
- 求解最长回文子串的长度
- 最长回文子串求解
- 求解最长回文子串 Manacher算法 之 POJ 3974
- HiHo 1032 最长回文子串 (Manacher算法求解)
- 求解最长回文子串 之Manacher算法
- 最长回文子串求解问题方法总结
- Manacher算法: 最长回文子串O(N)时间内求解
- [Happy DSA] 求解最长回文子字符串
- 求解字符串的最长回文子串的Manacher’s Algorithm
- Manacher 算法讲解 O(N)复杂度的 最长回文子串求解
- 求解最长回文字串
- 求解最长回文字符串
- Manacher's Algorithm 求解字符串的最长回文串
- pat 中求解最长回文串的长度
- 求解最长回文字符串的方法
- 最长递增子序列的求解--动态规划求解
- 回文子串问题求解SLOW
- 怎样花两年时间去面试一个人
- 自主联想,用if语句的嵌套做自己的课程表
- 一个合格的程序员应该读过哪些书
- FileUpload控件
- MFC 界面风格问题
- 求解最长回文子串的暴力求解
- 点对点通信过程报文组装流程
- 嵌入式ARM设计历程(二)
- cocos2d-x CCEditBox使用陷阱
- 字符串的一些操作
- .net 批量上传文件代码
- 《推荐系统实践》阅读笔记二 利用用户标签进行推荐
- linux学习之dnw使用
- 在win7系统中安装SQL2005出现29506错误码的解决方案