String

1. Get Substring


string s;
string substring = s.substr(start, len);

No. 125 Valid Palindrome

class Solution {
public:
    bool isPalindrome(string s) {
        int start = 0, end = s.size()-1;
        while(start<end)
        {
            if(!isalnum(s[start])) ++start; // skip non alphanumerical characters
            else if(!isalnum(s[end])) --end;
            else if(tolower(s[start++]) != tolower(s[end--])) return false;
        }
        return true;
    }
};
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s