java字符串练习题7、验证回文串
【摘要】 编辑java字符串练习题7、验证回文串目录java字符串练习题7、验证回文串题目:测试数据:提示:方法1:使用StringBuffer处理掉符号和空格后累计在一起,最后与反向自身对象做equals的值比较。方法2:双指针题目:如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。给你一...
java字符串练习题7、验证回文串
目录
方法1:使用StringBuffer处理掉符号和空格后累计在一起,最后与反向自身对象做equals的值比较。
题目:
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。
测试数据:
示例 1:
输入: s = "A man, a plan, a canal: Panama"
输出:true
解释:"amanaplanacanalpanama" 是回文串。
示例 2:
输入:s = "race a car"
输出:false
解释:"raceacar" 不是回文串。
示例 3:
输入:s = " "
输出:true
解释:在移除非字母数字字符之后,s 是一个空字符串 "" 。
由于空字符串正着反着读都一样,所以是回文串。
提示:
1 <= s.length <= 2000000
s 仅由可打印的 ASCII 字符组成
方法1:使用StringBuffer处理掉符号和空格后累计在一起,最后与反向自身对象做equals的值比较。
方法2:双指针
初始时,左右指针分别指向sb的两侧,随后我们不断地将这两个指针相向移动,每次移动一步,并判断这两个指针指向的字符是否相同。当这两个指针相遇时,就说明sb时回文串。
【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)