1040 Longest Symmetric String
题目大意： 输出一个字符串中最长回文串的长度。 解题思路： 一开始暴力写了一发，枚举起点然后扩展字符串判断是否是回文串，但这种方法本质上不包含长度为偶数的回文串，虽然各种骚操作弄了半天但是还是有一个两分的测试点过不去。无奈只好用DP写，DP数组为DP【i】【j】，含义为从i到j的字符串是否为回文串。状态转移方程为DP【i】【j】=（DP【i+1】【j-1】，条件s【i】==s【j】。否则不是回文串
相关文章
- 1. 1040 Longest Symmetric String
- 2. 1040 Longest Symmetric String （25 point(s)）
- 3. 1040 Longest Symmetric String （25 分）题解
- 4. PTA A1040 Longest Symmetric String
- 5. 1040 Longest Symmetric String （25 分）(字符串处理)
- 6. Longest String Chain
- 7. LeetCode 1048. Longest String Chain
- 8. PAT乙级1040
- 9. freeCodeCamp Find the Longest Word in a String
- 10. Implement Trie and find longest prefix string list
- 更多相关文章...
- • PHP 5 String 函数 - PHP参考手册
- • C# 字符串（String） - C#教程
- • 算法总结-滑动窗口
- • 为了进字节跳动，我精选了29道Java经典算法题，带详细讲解
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 1040 Longest Symmetric String
- 2. 1040 Longest Symmetric String （25 point(s)）
- 3. 1040 Longest Symmetric String （25 分）题解
- 4. PTA A1040 Longest Symmetric String
- 5. 1040 Longest Symmetric String （25 分）(字符串处理)
- 6. Longest String Chain
- 7. LeetCode 1048. Longest String Chain
- 8. PAT乙级1040
- 9. freeCodeCamp Find the Longest Word in a String
- 10. Implement Trie and find longest prefix string list