leetcode 125. 验证回文串
题目
思路
摘自评论区:
分享个字母大小写转换的方法:
统一转成大写:ch & 0b11011111 简写:ch & 0xDF
统一转成小写:ch | 0b00100000 简写:ch | 0x20
比较的时候注意加上小括号哦,因为位运算优先级比较低。
使用示例:
if((s.charAt(i ++) & 0xDF) != (s.charAt(j --) & 0xDF)) return false;
题解
我这个解法效率比较低
另外还想到了双指针解法(左右指针),没写
import java.util.ArrayList;
import java.util.List;class Solution {public static void main(String[] args) {// 测试用例Solution solution = new Solution();System.out.println(solution.isPalindrome("A man, a plan, a canal: Panama"));System.out.println(solution.isPalindrome("race a car"));System.out.println(solution.isPalindrome(""));System.out.println(solution.isPalindrome("1P"));}public boolean isPalindrome(String s) {char[] cc = s.toCharArray();List<Integer> ll = new ArrayList<>();for (char c : cc) {if (c >= 'a' && c <= 'z' || c >= '0' && c <= '9') {ll.add((int) c);} else if (c >= 'A' && c <= 'Z') {ll.add(c + 32);}}System.out.println(ll);int size = ll.size();for (int i = 0; i < size / 2; i++) {if (ll.get(i) != ll.get(size - i - 1)) return false;}return true;}
}
leetcode 125. 验证回文串相关推荐
- 回文串问题(leetcode 125. 验证回文串 c#)
leetcode 125. 验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: &quo ...
- Leetcode:125.验证回文串,917仅仅反转字母,387字符串的第一个唯一字符
文章目录 125.验证回文串 题目描述 示例 思路分析 代码实现 917.仅仅反转字母 题目描述 示例 思路分析 代码实现 387.字符串的第一个唯一字符 题目描述 示例 思路分析 代码实现: 125 ...
- Leetcode 125. 验证回文串 (每日一题 20210816)
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写.说明:本题中,我们将空字符串定义为有效的回文串.示例 1:输入: "A man, a plan, a cana ...
- Leetcode 125. 验证回文串 解题思路及C++实现
解题思路: 利用头尾双指针:i ,j . 需要判断每一个字符是否为字母或数字,c++中对应的函数为 isalnum,如果不是字母或数字,返回0. c++中判断大小写字母字符的函数是 isalpha,是 ...
- 47 -算法 -回文串 -Leetcode 125 - 验证回文串
// 模块化 自己在单独写一个函数都忘了 string 也有size a ASCII码为97 小a //为65 [NUM1 - 'A']%32 == [NUM2 - 'A']%32 忽略大小写#inc ...
- LeetCode:验证回文串【125】
LeetCode:验证回文串[125] 题目描述 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: ...
- 力扣--125验证回文串/680验证回文字符串II
125验证回文串 python代码 常规 def isPalindrome(s):if len(s) < 2:return TruesList = []s = s.lower()print(s) ...
- leetcode系列--125.验证回文串
leetcode系列–第125题.验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 输入: "A ...
- Leetcode题库 125.验证回文串(双指针 C实现)
文章目录 思路 代码 思路 Func(char c): 用于判断传入是否为大写字母或数字 第一步: 先将小写字母转化为大写字母 第二步: 调整两指针,使得其指向字母或数字 第三步: 判断两指针内容是否 ...
最新文章
- C罗还会是史上第一个上链的得分王吗?
- 初中python编程教学的困难与解决研究_初中信息技术课程中存在的问题与解决方案研究...
- ASP.NET MVC Routing、Areas、URLs
- PAT (Advanced Level) 1003 Emergency(最短路+动态规划)
- jQuery HTML操作
- C++/mfc错误总结
- PLOS_ONE_Genome-Wide Analysis of Long Noncoding RNA (lncRNA) Expression in Hepatoblastoma Tissues
- 遍历图像方法以及注意事项
- 组织化视角的智慧城市
- koa2 mysql项目教程_blogs: Node.js + Koa2 + MySQL + Vue.js 实战开发一套完整个人博客项目网站...
- python怎么开服务器,实战讲解:如何用Python搭建一个服务器
- 豆瓣电影详情数据爬取
- 2011年6个微博营销趋势
- 2017年sfdc工作总结_Name 顺序
- 手机电池-市场现状及未来发展趋势
- ASEMI代理AD8603AUJZ-REEL7原装ADI车规级AD8603AUJZ-REEL7
- 微分方程零解稳定性matlab,微分方程零解及稳定性.doc
- 向量组秩及其极大线性无关组求解浅析
- LADRC线性自抗扰,三阶ESO状态扩张观测器,boost升压电路,双闭环控制,双LADRC控制,电压外环采用LADRC线性自抗扰控制
- 【论文翻译 假新闻检测综述 HICSS 2019】Can Machines Learn to Detect Fake News? A Survey Focused on Social Media
热门文章
- HDU - 2896 病毒侵袭(AC自动机)
- python巡检脚本juniper_JUNIPER设备日常维护巡检命令
- Duplicate entry ‘211‘ for key ‘PRIMARY‘异常解决
- Mysql当前模式让不记录日志_MySQL日志binlog的三种模式
- PostgreSQL学习笔记5之函数和操作符一
- 基于嗅探原理的原始套接字木马
- 面试官:Thread.sleep(0) 有什么用?
- RabbitMQ管理(1)——多租户与权限
- C++中的继承(一)
- LiveVideoStackCon 2022 上海站 专题抢先看(2)