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
f*w
6 楼
我个人倾向于内圈不用while,用if判断+continue
相关阅读
创业idea:Mileage Run Alert ServiceRuby Developer needed in Seattle Area[合集] 再说RESUME求教, H1还是L1求推荐一个容易过的online学历的学校Bloomberg家面intern也要onsite了啊?ebay offer 求教Offer选择:思科 vs 高通 (转载)Test Engineer/Lead needed in Boise, IDGiven a string, find all its permutations without any repetition?下周第一个on site, 求bless求BB内推请问phone interview该怎么选时间?F家面经求bless在县政府的IT部门码工好么?[合集] 煎熬,痛苦,该不该quit cs phd?读了好多年了。还有两年毕刚被lay offPIE题: Phone number to words iterative 解法码工找工作有被要求提交sample code来证明自己能力的么?公司要找1-2名fresh MS analog IC Designer