Thursday 30 June 2016

TO CHECK PANGRAM

#include<bits/stdc++.h>
using namespace std;
 
// Returns true if the string is pangram else false
bool checkPangram (string &str)
{
    // Create a hash table to mark the characters
    // present in the string
    vector<bool> mark(26, false);
 
    // For indexing in mark[]
    int index;
 
    // Traverse all characters
    for (int i=0; i<str.length(); i++)
    {
        // If uppercase character, subtract 'A'
        // to find index.
        if ('A' <= str[i] && str[i] <= 'Z')
            index = str[i] - 'A';
 
        // If lowercase character, subtract 'a'
        // to find index.
        else if('a' <= str[i] && str[i] <= 'z')
            index = str[i] - 'a';
 
        // Mark current character
        mark[index] = true;
    }
 
    // Return false if any character is unmarked
    for (int i=0; i<=25; i++)
        if (mark[i] == false)
            return (false);
 
    // If all characters were present
    return (true);
}
 
// Driver Program to test above functions
int main()
{
    string str = "The quick brown fox jumps over the"
                 " lazy dog";
 
    if (checkPangram(str) == true)
        printf ("\"%s\" is a pangram", str.c_str());
    else
        printf ("\"%s\" is not a pangram", str.c_str());
 
    return(0);
}

No comments:

Post a Comment