Valid Palindrome
来源:互联网 发布:经典java编程题 编辑:程序博客网 时间:2024/06/05 15:23
class Solution {
public:
bool isPalindrome(string s) {
if(s==" ") return true;
if(s.size()==1) return true;
int len=s.size();
int i,j;
for(i=0,j=len-1;i<=j;)
{
if(isalnum(s[i])&&isalnum(s[j]))
{
s[i]=tolower(s[i]); //一定要加返回值;
s[j]=tolower(s[j]); //1 tolower函数返回是?
if(s[i]==s[j])
{
i++;
j--;
}
else return false;
}
else if(!isalnum(s[i])&&!isalnum(s[j])) //多个if一定要用if else;
i++,j--;
else if(!isalnum(s[i]))
i++;
else
j--;
}
return true;
}
};
public:
bool isPalindrome(string s) {
if(s==" ") return true;
if(s.size()==1) return true;
int len=s.size();
int i,j;
for(i=0,j=len-1;i<=j;)
{
if(isalnum(s[i])&&isalnum(s[j]))
{
s[i]=tolower(s[i]); //一定要加返回值;
s[j]=tolower(s[j]); //1 tolower函数返回是?
if(s[i]==s[j])
{
i++;
j--;
}
else return false;
}
else if(!isalnum(s[i])&&!isalnum(s[j])) //多个if一定要用if else;
i++,j--;
else if(!isalnum(s[i]))
i++;
else
j--;
}
return true;
}
};
0 0
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- valid palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- [BZOJ2006][NOI2010]超级钢琴
- cocos学习路线图
- Gym100187A
- 苹果
- hdoj-2203-亲和串【KMP】
- Valid Palindrome
- ZOJ - 3174 Square Root Day
- const 和 #define区别
- android----通信录操作
- CUDA学习笔记一
- LinkedBlockingQueue源码分析
- linux awk 内置变量使用介绍
- Hadoop-添加新节点到集群
- 树-堆结构练习——合并果子之哈夫曼树