java新手求教,关键是怎么保存s[i]在buf中的位置,谢谢
2条回答 默认 最新
- lx624909677 2015-01-24 03:55关注
string longestPalindromeDP(string s) {
int n = s.length();int longestBegin = 0;
int maxLen = 1;
bool table[1000][1000] = {false};
for (int i = 0; i < n; i++) {
table[i][i] = true; //前期的初始化
}
for (int i = 0; i < n-1; i++) {
if (s[i] == s[i+1]) { table[i][i+1] = true; //前期的初始化 longestBegin = i; maxLen = 2; }
}
for (int len = 3; len <= n; len++) {
for (int i = 0; i < n-len+1; i++) { int j = i+len-1; if (s[i] == s[j] && table[i+1][j-1]) { table[i][j] = true; longestBegin = i; maxLen = len; } }
}
return s.substr(longestBegin, maxLen);
}
这个是时间复杂度为O(n2)的解决 无用评论 打赏 举报
悬赏问题
- ¥15 孟德尔随机化结果不一致
- ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
- ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
- ¥15 谁有desed数据集呀
- ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100
- ¥15 关于#hadoop#的问题
- ¥15 (标签-Python|关键词-socket)
- ¥15 keil里为什么main.c定义的函数在it.c调用不了
- ¥50 切换TabTip键盘的输入法
- ¥15 可否在不同线程中调用封装数据库操作的类