Рубрики

Недостающие символы для создания строки Pangram

Панграм это предложение, содержащее каждую букву в английском алфавите. По заданной строке найдите все символы, которые отсутствуют в строке, т. Е. Символы, которые могут сделать строку панграммой. Нам нужно напечатать вывод в алфавитном порядке.

Примеры:

Input : welcome to geeksforgeeks
Output : abdhijnpquvxyz

Input : The quick brown fox jumps
Output : adglvyz

Мы обсудили проверку Pangram . Идея похожа, мы проходим заданную строку и отмечаем все посещенные символы. В конце мы печатаем все те символы, которые не посещены.

Строчные и прописные буквы считаются одинаковыми.

// C ++ программа для поиска нужных символов
// быть добавленным для создания Pangram
#include<bits/stdc++.h>
using namespace std;

const int MAX_CHAR = 26;

  
// Возвращает символы, которые нужно добавить
// сделать стр
string missingChars(string str)
{

    // логический массив для хранения символов

    // присутствует в строке.

    bool present[MAX_CHAR] = {false};

  

    // Обход строки и пометка символов

    // присутствует в строке.

    for (int i=0; i<str.length(); i++)

    {

        if (str[i] >= 'a' && str[i] <= 'z')

            present[str[i]-'a'] = true;

        else if (str[i] >= 'A' && str[i] <= 'Z')

            present[str[i]-'A'] = true;

    }

  

    // Сохраняем пропущенные символы в алфавитном порядке

    // заказ.

    string res = "";

    for (int i=0; i<MAX_CHAR; i++)

        if (present[i] == false)

            res.push_back((char)(i+'a'));

  

    return res;

}

  
// Драйвер программы

int main()

{

    string str = "The quick brown fox jumps "

                 "over the dog";

    cout << missingChars(str);

    return 0;

}        

Выход:

alyz

Сложность времени: O (n)
Вспомогательное пространство: O (1)

Эта статья предоставлена Прамодом Кумаром . Если вы как GeeksforGeeks и хотели бы внести свой вклад, вы также можете написать статью с помощью contribute.geeksforgeeks.org или по почте статьи contribute@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.

Рекомендуемые посты:

Недостающие символы для создания строки Pangram

0.00 (0%) 0 votes