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
相关阅读
后天要onsite了，我主要主要看什么呢最近LayOff很多，交流一下行业/地区吧有哪些公司是CRO呀？ (转载)Hiring (Experiened/Fresh Grad): Akamai Solution Architect被recuiter联系，怎么拖延好？如何跟startup谈条件大家做题的时候要交代自己google过吗？G vs L调查一下，不面试时大家如何保持状态感叹一下CHE真的需要PHD吗？ (转载)17个月期间，拿到非e verify的公司，真的不可以签么？vocation日期一问北加州湾区招energy engineer请教申请过GE的前辈：Interview for Account Manager（求开导）onsite之后又phone interview，然后没消息了。。最近申opt都是几天notice？Onsite完毕，请分析结果和应对措施申请OPT时最后一个学期是否必须要注册full－time？leetcode 3sum runtime 一問