Scribd Logo
Upload

Welcome to Scribd!

  • If Return Return: Valid

    Uploaded by

    Satyam Singh
    10 views2 pages
    The document contains C++ code to check if a string is a palindrome. It defines three functions - valid() to check if a character is valid, toLowerCase() to convert a character to lowercase, and checkPalindrome() to check if a given string is a palindrome by comparing starting and ending characters. The isPalindrome() function first filters the string to keep only valid characters, converts them to lowercase, and then calls checkPalindrome() to check if the processed string is a palindrome by comparing starting and ending characters.

    Original Description:

    Original Title

    New Microsoft Word Document

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains C++ code to check if a string is a palindrome. It defines three functions - valid() to check if a character is valid, toLowerCase() to convert a character to lowercase, and checkPalindrome() to check if a given string is a palindrome by comparing starting and ending characters. The isPalindrome() function first filters the string to keep only valid characters, converts them to lowercase, and then calls checkPalindrome() to check if the processed string is a palindrome by comparing starting and ending characters.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    10 views2 pages

    If Return Return: Valid

    Uploaded by

    Satyam Singh
    The document contains C++ code to check if a string is a palindrome. It defines three functions - valid() to check if a character is valid, toLowerCase() to convert a character to lowercase, and checkPalindrome() to check if a given string is a palindrome by comparing starting and ending characters. The isPalindrome() function first filters the string to keep only valid characters, converts them to lowercase, and then calls checkPalindrome() to check if the processed string is a palindrome by comparing starting and ending characters.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    class Solution {

    public:
    bool valid(char ch) {
        if( (ch>='a' && ch<='z') ||(ch>='A' && ch<='z')||(ch>='0' && ch<='9')) {

            return 1;
        }
        return 0;
    }
    char toLowerCase(char ch) {
        if((ch>='a'&&ch<='z')||(ch>='0'&&ch<='9'))
        return ch;
        else{
            char temp = ch - 'A'+'a';
            return temp;
        }
    }

    bool checkPalindrome(string a) {
        int s = 0;
        int e = a.length() - 1;

        while(s<=e) {
            if(a[s]!=a[e])
            {
                return 0;
            }
            else{
                s++;
                e--;
            }
        }
        return 1;
    }
       public:
       bool isPalindrome(string s) {
           //remove extra character
           string temp = "";
           for(int j = 0; j<s.length();j++) {
               if(valid(s[j])) {
                   temp.push_back(s[j]);
               }
           }
           //Lower case me kardo
           
           for(int j = 0; j<temp.length(); j++) {
               temp[j] = toLowerCase(temp[j]);
           }
           //check Palindrome

           return checkPalindrome(temp);
          }
       };
       

    You might also like