LeetCode125——Valid Palindrome
来源:互联网 发布:vb源码下载 编辑:程序博客网 时间:2024/04/30 10:12
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is a palindrome."race a car" is not a palindrome.
Note: Have you consider that the string might be empty? This is a good question to ask during an interview.
For the purpose of this problem, we define empty string as valid palindrome.
题目大意
给定一个字符串,判断是不是回文,只考虑字母数字字符,并不顾大小写。另外,空串被认为是有效的回文。
难度系数:容易
实现
bool isAlphanumeric(const char c) { if ('A' <= c && c <= 'Z') return true; else if ('a' <= c && c <= 'z') return true; else if ('0' <= c && c <= '9') return true; return false;}char toLower(const char c){ if ('A' <= c && c <= 'Z') return 'a' + c - 'A'; return c;}bool isPalindrome(string s){ if (s.empty()) return true; int begin = 0; int end = s.size() - 1; while (true) { while (begin < s.size() && !isAlphanumeric(s[begin])){ begin++; } while (end >= 0 && !isAlphanumeric(s[end])) { end--; } if (end <= begin) return true; if (toLower(s[begin]) != toLower(s[end])){ return false; } begin++; end--; }}
0 0
- LeetCode125—Valid Palindrome
- LeetCode125——Valid Palindrome
- [LeetCode125]Valid Palindrome
- leetcode125. Valid Palindrome
- leetcode125: Valid Palindrome
- leetcode125. Valid Palindrome
- LeetCode125 Valid Palindrome
- LeetCode125. Valid Palindrome
- LeetCode125. Valid Palindrome
- leetcode125-Valid Palindrome
- leetcode125---Valid Palindrome(回文字符串)
- LeetCode——Valid Palindrome
- LeetCode——Valid Palindrome
- Algorithms—125.Valid Palindrome
- Leecode记录——Valid Palindrome
- leetcode 125 —— Valid Palindrome
- 3.1—字符串—Valid Palindrome
- [LeetCode]—Valid Palindrome 回文判断
- 表分区
- AngularJS 中的 Promise 和 设计模式
- TCP/IP 详解卷一 - 第2章 链路层
- 雷军不是个好程序员
- 【Unity】NGUI实现技能冷却脚本
- LeetCode125——Valid Palindrome
- Hadoop报错信息:Job not successful. Error: # of failed Map Tasks exceeded allowed limit. FailedCount: 4.
- The Open Source Interconnection (OSI) Model
- ios去掉字符串中的html标签的方法
- 【设计模式】-模板方法模式(Template)
- Unity 通过脚本修改源资源
- postgres函数
- winows运行时应用生命周期
- c++_primer_exercise_1435_1436