Leecode记录——Valid Palindrome
来源:互联网 发布:mac 查杀进程 编辑:程序博客网 时间:2024/05/18 00:23
Palindrome,回文,就是字符串中的字母和数字是中心对称的,像“dad”。
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.
ave you consider that the string might be empty? This is a good question to ask during an interview.空字符串也算回文,要养成考虑这些问题的习惯,leecode上说 在面试的时候问会加分的吧~
bool isPalindrome(char* s) {
if (strlen(s) <= 1)//如果是空字符串,或是只有一个字符的字符串,肯定是回文
{
return 1;
}
int left = 0, right = strlen(s) - 1;
while (left < right)
{
while (isdigit(*(s + left)) == 0 && isalpha(*(s + left)) == 0 && left < right)//忽略不是数字和字母的字符,最后一个条件是为了防止 像“.,"的情况
//没有加最后一个条件,且当输入是”.,"时,会发生一个错误debug assertion failed c>=-1 &&c<=255在isctype.c line56
{
left++;
}
while (isdigit(*(s + right)) == 0 && isalpha(*(s + right)) == 0 && left < right)
{
right--;
}
if (*(s + left) != *(s + right) && (*(s + left) - *(s + right)) != 32 && (*(s + right) - *(s + left)) != 32)//后两个条件是因为字母的大小写等同,不知道怎么写更好??
{
return NULL;
}
else
{
left++;
right--;
}
}
return 1;
}
- Leecode记录——Valid Palindrome
- LeetCode125—Valid Palindrome
- LeetCode——Valid Palindrome
- LeetCode125——Valid Palindrome
- LeetCode——Valid Palindrome
- Algorithms—125.Valid Palindrome
- leetcode 125 —— Valid Palindrome
- 3.1—字符串—Valid Palindrome
- [LeetCode]—Valid Palindrome 回文判断
- Leetcode Problem.125—Valid Palindrome
- LeetCode 之 Valid Palindrome — C 实现
- leecode--Palindrome Number
- 9.[Leecode]Palindrome Number
- [LeeCode]Palindrome Number
- leecode--Palindrome Number
- leecode-Valid Parentheses
- Leecode - Valid Number
- leecode 242---Valid Anagram
- 彻底分析block中的循环引用
- UVA LA3890 二分和半平面交
- python中出现的expected an indented block错误代码解析
- CSU1614:First Blood
- 剑指offer 替换空格 java实现
- Leecode记录——Valid Palindrome
- day14/ArrayListTest2.java
- C++命名空间的解释
- 关于SmartForm和ScriptForm的输出格式设置说明
- day14/ArrayListTest.java
- jsp的EL表达式中建立链接隐藏id,点击链接进入新页面,显示详细信息
- day14/CollectionDemo.java
- CSU1610: Binary Subtraction
- "iOS push全方位解析(三)【译文】"——一个极简的demo,并测试一下push