[LeetCode/easy] Valid Palindrome

 

https://leetcode.com/problems/valid-palindrome/

Valid Palindrome - LeetCode

 

문자와 숫자를 포함한 문자열이 팰린드롬이 맞는지 확인하는 문제

대문자는 소문자로 변경해줘서 진행한다.

 

bool isPalindrome(string s) {
    bool answer = true;
    string st;
    for(int i=0; i<s.size(); i++){
        if((s[i] >= 'a' && s[i] <= 'z') || isdigit(s[i]))   st += s[i];
        else if(s[i] >= 'A' && s[i] <= 'Z')                 st += s[i] + 32;
        
    }

    for(int i=0; i<st.size()/2; i++) if(st[i] != st[st.size()-1-i]) return false;
    return answer;
}