当前位置: 首页 > news >正文

网站制作北京海淀网站结构优化的内容和方法

网站制作北京海淀,网站结构优化的内容和方法,做暖暖视频免费观看免费网站,最珠海app下载官方题目 给定一个字符串,请判断如果最多从字符串中删除一个字符能不能得到一个回文字符串。例如,如果输入字符串"abca",由于删除字符’b’或’c’就能得到一个回文字符串,因此输出为true。 分析 本题还是从字符串的两端…

题目

给定一个字符串,请判断如果最多从字符串中删除一个字符能不能得到一个回文字符串。例如,如果输入字符串"abca",由于删除字符’b’或’c’就能得到一个回文字符串,因此输出为true。

分析

本题还是从字符串的两端开始向里逐步比较两个字符是不是相同。如果相同,则继续向里移动指针比较里面的两个字符。如果不相同,按照题目的要求,在删除一个字符之后再比较其他的字符就能够形成一个回文。由于事先不知道应该删除两个不同字符中的哪一个,因此两个字符都可以进行尝试。

public class Test {public static void main(String[] args) {boolean result = validPalindrome("abcea");System.out.println(result);}public static boolean validPalindrome(String s) {int start = 0;int end = s.length() - 1;for (; start < s.length() / 2; ++start, --end) {if (s.charAt(start) != s.charAt(end)) {break;}}return start == s.length() / 2 || isPalindrome(s, start, end - 1) || isPalindrome(s, start + 1, end);}private static boolean isPalindrome(String s, int start, int end) {while (start < end) {if (s.charAt(start) != s.charAt(end)) {break;}start++;end--;}return start >= end;}
}
http://www.hengruixuexiao.com/news/29700.html

相关文章:

  • 网站建设公司 - 百度如何进行网络推广营销
  • 网站轮播图片psd源码一份完整app运营推广方案
  • 开购物网站需要多少钱优化20条措施
  • 做网站 价格国际新闻头条今日要闻
  • 杭州本地网络推广公司广州seo效果
  • 在线制作网站源码免费网站推广优化
  • 提供网站建设做网站建设的公司
  • 宝安小学网站建设在线查询网站收录
  • 台州做网站需要多少钱怎样做百度推广网页
  • 网站建设基本步骤昆明网络推广
  • 广州建设网站是什么样的宁波网站关键词优化公司
  • 广州建设工程安全质量监督网站湖南seo公司
  • 青岛高端网站建设公司2345网址导航智能主板
  • 党建网站建设考核评比专业的营销团队哪里找
  • 工作是套模板做网站宝鸡网站开发公司
  • 网站建站平台java免费域名邮箱
  • 企业网站建设优势郴州seo
  • 网站文件夹怎么做校园推广的方式有哪些
  • 张家港做网站收费标准管理培训班
  • java如何做网站的教程的磁力搜索引擎
  • 网站建设优化外包无忧seo博客
  • 一 网站建设方案中国seo公司
  • 扬州门户网站开发公司买了500元黑科技引流靠谱吗
  • 老虎淘客系统可以做网站吗长春视频剪辑培训机构
  • 太原搭建网站的公司百度指数需求图谱
  • 公司做网站怎么做百度网盘搜索引擎官方入口
  • 做公司网站需要注意哪些网络营销这个专业怎么样
  • 山东省疫情防控政策西安优化seo托管
  • 自动生成网页的工具seo 优化
  • 网站代码组件武汉千锋教育培训机构怎么样