l*s
2 楼
We only need to consider lower case
"bob" // is a palindrome
"a man, a plan, a canal, panama!" // is a palindrome
".374" // is a palindrome
" ;" // is a palindrome
bool isAlpha(char c); //provided
bool isPalindrome(const string & s)
{
if (s.empty()) return true;
int i = 0;
int j = s.size() - 1;
while (i < j)
{
while (!isAlpha(s[i]) && i < j)
{
++i;
}
// i == s.size() - 1;
while (!isAlpha(s[j]) && j > i)
{
--j;
}
if (s[i] != s[j]) return false;
++i;
--j;
}
return true;
}
"bob" // is a palindrome
"a man, a plan, a canal, panama!" // is a palindrome
".374" // is a palindrome
" ;" // is a palindrome
bool isAlpha(char c); //provided
bool isPalindrome(const string & s)
{
if (s.empty()) return true;
int i = 0;
int j = s.size() - 1;
while (i < j)
{
while (!isAlpha(s[i]) && i < j)
{
++i;
}
// i == s.size() - 1;
while (!isAlpha(s[j]) && j > i)
{
--j;
}
if (s[i] != s[j]) return false;
++i;
--j;
}
return true;
}
j*8
3 楼
第二个while完了要判断下，如果 i>=j 直接break
l*s
4 楼
还真是。不过complexity好像不变。
【在 j*****8 的大作中提到】
: 第二个while完了要判断下，如果 i>=j 直接break
【在 j*****8 的大作中提到】
: 第二个while完了要判断下，如果 i>=j 直接break
j*d
5 楼
不需要吧。直接跑到上面那个总while去判断了。加这一句，不是画蛇添足么？
【在 j*****8 的大作中提到】
: 第二个while完了要判断下，如果 i>=j 直接break
【在 j*****8 的大作中提到】
: 第二个while完了要判断下，如果 i>=j 直接break
f*w
6 楼
我个人倾向于内圈不用while，用if判断+continue
j*8
7 楼
有什么特别的考虑吗？
【在 f*******w 的大作中提到】
: 我个人倾向于内圈不用while，用if判断+continue
【在 f*******w 的大作中提到】
: 我个人倾向于内圈不用while，用if判断+continue
g*j
8 楼
同意。很容易bug
【在 f*******w 的大作中提到】
: 我个人倾向于内圈不用while，用if判断+continue
【在 f*******w 的大作中提到】
: 我个人倾向于内圈不用while，用if判断+continue
相关阅读
在湾区的陆资企业工作是什么体验？开始打击h4工卡今天去qq noodle吃面刷题 人少了很多大牛们来看看这道题一亩三分地有脸家E4拿狗家L5从来没有体会过被降bar录用的感觉如果有兴趣请站内联系 (转载)Nothing personal, it's just businessZZ 组里招人被两个国人撕offer，一点感想有些hr/hh面试推荐自己族人的一种方法郁闷的on site谷歌临时工数量超出正式员工 令业界不安老板带团队跳槽怎么操作？UBER Seattle 长期内推【工作机会】硬件职位刷题怎么写简历FB的文化适合国人防火防盗防闺蜜，其实你的同行也该防着？工作中想要讲人情味？做梦吧！喜见drive.ai倒闭