判断题目给出的字符串是不是回文，仅考虑字符串中的字母字符和数字字符，并且忽略大小写
例如："nowcoder Is Best tsebsi: redoc won"是回文
"race a car"不是回文
注意：
你有没有考虑过字符串可能为空？这是面试时应该提出的一个好问题。
针对这个问题，我们定义空字符串是回文
[编程题]判断回文串
解法 天生python适合列表生成式 isalnum字符串方法留下字母与数字 列表生成式根据步骤1计算留下字符串，并置为小写 列表切片反转比较内容 l == l[::-1] 返回结果class Solution:
def isPalindrome(self , s ):
l = [x.
展开全文
双指针匹配 + ASCII解法
遍历字符数组的循环条件: while(left < right)
left和right最开始分别指向字符串的首部和尾部，通过字符串转换为字符数组，遍历匹配left和right指向的数组元素是否相等
字符串中只考虑数字和大小写字母，则遍历过程中，如果遇到其他字符
展开全文
#
#
# @param s string字符串
# @return bool布尔型
#
class Solution:
def isPalindrome(self , s ):
# write code here
d = []
for c
展开全文
很简单的判断是否是回文的题，英文：palindrome表示回文可以通过递归的方法，也可以通过直接循环的方法判断。一、递归（不知道为什么内存超了） bool is_palindrome(string s,int i,int j){
if(s[i]!=s[j])return false;
展开全文
最直接的想法是双“指针”法，从两端向中间扫描。但题目说的递归法，想了老半天也没想到，看了大佬的解答，原来递归法还需要借助辅助空间。 有两个trick，轻轻松松三分钟，工具函数都不用写： tolower函数 isalnum函数 class Solution {
public:
/**
展开全文
#include <cctype>
class Solution {
public:
/**
*
* @param s string字符串
* @return bool布尔型
*/
bool isPalindrome(strin
展开全文
问题信息
难度：
105条回答
57收藏
28175浏览
通过挑战的用户
查看代码-
2022-10-11 16:37:01 -
2022-09-14 11:29:48
-
2022-09-13 17:25:57 -
2022-09-12 16:12:52
-
2022-09-11 11:41:08
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
