LeetCode 125. Valid Palindrome-回文字符串判断
题目
- 链接：https://leetcode.com/problems/valid-palindrome/description/
- 题目理解
题目的意思是，判断一个字符串是否是回文字符串，只考虑字母和数字，忽略大小写。
此处将空字符串定义为回文字符串，即如果一个字符串只有非字母和非数字，也是回文字符串。eg：!%^^^^%%，是一个回文字符串。
思路及实现
- 使用JVA中char的工具类Character进行字符串的操作，其中使用到的方法作用
//方法 isLetterOrDigit(char ch) 确定指定字符是否为字母或数字。 //charAt(int index) 返回指定索引处的 char 值。 //toLowerCase(char ch) 使用取自 UnicodeData 文件的大小写映射信息将字符参数转换为小写。
- 判断字符串是否是回文的方法实现如下
/*** 判断是否是回文的方法* 题目规定空字符串也是回文，如果一个字符串只有非字母和非数字的字符，也是回文字符串* @param s* @return*/public boolean isPalindrome(String s) {int i = 0;int j = s.length() - 1;while (i < j) {//嵌套一层循环，用以跳过非数字、非字母的字符//这里需要再次判断i是否小于j，因为while循环对i值做了更新，外层循环的i
小知识大道理，一点一滴积累。给点个赞吧
（个人微信公众号：TestOnTheRoad，搜索ID或者扫描下方二维码添加关注，关注测试开发工程师的成长之路）
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！