给定一个字符串s,找出s中最长的回文子串,你可以假设s的最大长度是1000。
找出一个字符串中最大的回文字符串
思路:从第一个字符串开始,一次向左向右判断,如果相同就继续向左向右直到不相同或者越界为止,并判断最大长度,依次更新最大长度值,并记录最大长度值的开始为止。示例代码如下:
private int lo, maxLen;public String longestPalindrome(String s) {int len = s.length();if (len < 2)return s;for (int i = 0; i < len-1; i++) {extendPalindrome(s, i, i); //assume odd length, try to extend Palindrome as possible//extendPalindrome(s, i, i+1); //assume even length.}return s.substring(lo, lo + maxLen);}private void extendPalindrome(String s, int j, int k) {while (j >= 0 && k < s.length() && s.charAt(j) == s.charAt(k)) {j--;k++;}if (maxLen < k - j - 1) {lo = j + 1;//标记最大长度的开始位置maxLen = k - j - 1;}}public static void main(String[] args) {String str ="bcaba";Test15 ts =new Test15();String s =ts.longestPalindrome(str);System.out.println(s);}
给定一个字符串s,找出s中最长的回文子串,你可以假设s的最大长度是1000。相关推荐
- Java中找出s字符串的回文_给定一个字符串 s,找到 s 中最长的回文子串。
题目描述:给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 思路: 判断s[i..j]是否是回文字符串,依赖于s[i+1...j-1],这种一个问题的结果依赖于 ...
- C++ leetcode 5. 最长回文子串 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
一.思路 从第二个遍历到最后一个,然后每次遍历从中间往两边找,这样可以找到所有的回文串 string longestPalindrome(string s) {int left;int right;i ...
- 算法题——给你一个字符串s,找到s中最长的回文子串。
一.给你一个字符串 s,找到 s 中最长的回文子串. 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符 ...
- 【每日一练及解题思路V1】给定一个字符串,找出其中不含重复字符的最长子串的长度
一.题目:给定一个字符串,找出其中不含重复字符的最长子串的长度: 二.举例: 比如"abcdefgh",不含重复字符的最长子串为eacdb,长度为8: 比如"abceac ...
- 2108. 找出数组中的第一个回文字符串
给你一个字符串数组 words ,找出并返回数组中的 第一个回文字符串 .如果不存在满足要求的字符串,返回一个 空字符串 "" . 回文字符串 的定义为:如果一个字符串正着读和反着 ...
- LeetCode 2108. 找出数组中的第一个回文字符串
文章目录 1. 题目 2. 解题 1. 题目 给你一个字符串数组 words ,找出并返回数组中的 第一个回文字符串 .如果不存在满足要求的字符串,返回一个 空字符串 "" . 回 ...
- 给定一个字符串str,将str中连续两个字符为a的字符替换为b(一个或连续超过多个字符a则不替换)...
需求:给定一个字符串str,将str中连续两个字符为a的字符替换为b(一个或连续超过多个字符a则不替换) 如: a 不替换 b 不替换 ab 不替换 ba 不替换 aba 不替换 aab ...
- 数据结构第5章例题 若矩阵Am×n中存在某个元素aij满足:aij是第i行中的最小值且是第j列中的最大值,则称该元素为矩阵A的一个鞍点。试编写一个算法,找出A中的所有鞍点。
[例5.1] 若矩阵Am×n中存在某个元素aij满足:aij是第i行中的最小值且是第j列中的最大值,则称该元素为矩阵A的一个鞍点.试编写一个算法,找出A中的所有鞍点. 算法如下: void saddl ...
- python找出列表中最长/短的字符串及他们的长度、下标
列表中包含多个字符串,当需要找出最长/短字符串的长度.最长/短字符串或者他们的下标时,此代码都能搞定!欢迎 star ^ ^ 代码如下: strs = ["flower", & ...
最新文章
- C++基础知识(二)
- MySQL表注释和字段注释
- 细说Vue作用域插槽,匹配应用场景。
- android天气查询(一)websevice之ksoap2软件包的使用
- leetcode 19. Remove Nth Node From End of List | 19. 删除链表的倒数第 N 个结点(Java)
- 一文读懂如何用LSA、PSLA、LDA和lda2vec进行主题建模
- 005 反转单链表(迭代递归)
- 1万吨猪肉只够吃1.5小时,中国人是有多爱猪肉?
- HTTPS的SSL证书配置
- React后台管理系统-订单管理
- kafka connector使用(单机手动启动版)
- python的matplotlib库
- win10系统更新服务器太慢了,win10更新慢如何解决
- 《大咖讲Wireshark网络分析》—再来一个很妖的问题
- Mac安装激活 MATLAB R2018a
- aria2 linux 手动安装,Linux安装aria2(示例代码)
- 如何使用工厂模式让自己的代码更加优雅
- rtx2060什么水平_RTX2060值得买吗
- NHWC BGR -> NCHW RGB
- 多智能体强化学习思路整理
热门文章
- PHP毕业设计项目作品源码选题(2)电子商务网上购物商城毕业设计毕设作品开题报告
- 工作十年,我是如何达到年薪40W以上
- Android之黄油刀(butterknife)
- HTML5系列代码:框模型的大小
- 骗赞小程序(仅供恶搞)
- numpy 归一化 与 标准化
- 3D卷积“LP-3DCNN: Unveiling Local Phase in 3D Convolutional Neural Networks”
- 最详细的知识图谱的技术与应用
- 电脑HDMI接电视 设置耳机输出声音
- 他把互联网“存”了起来!