Open yeonghwanjeon opened 5 years ago
다른 풀이
isalnum() 내장함수 활용 필요
class Solution {
public:
bool isPalindrome(string s) {
int i = 0, j = s.size() - 1;
while(i < j)
{
while(i < j && !isalnum(s[i])) i++;
while(i < j && !isalnum(s[j])) j--;
if (toupper(s[i])!=toupper(s[j]))
return false;
i++;j--;
}
return true;
}
};
문제 풀이
reverse로 단순히 하면 iterator로 뱉어서 비교가 안됨;;;