Конспект 10. Символы

C++_Символы. Часть 1

C++_Символы. Часть 2

Строки (последовательности символов) в языке С++ хранятся с помощью типа данных string. Считаем из консоли два слова (например, Hello World!):

string S1, S2;
cin >> S1 >> S2;

В таком случае в строке S1 окажется слово Hello, а в S2 — World!.

Напоминаем, что для использования типа данных string необходимо подключить соответствующую библиотеку:

#include <string>

Часто удобнее считывать строки не по словам (до первого пробела), а до перевода строки (строку целиком). Для этого используют функцию getline:

string S;
getline(cin, S);

При применении такого способа ввода в S окажется вся фраза Hello World!.

Лексикографический порядок строк

На множестве строк определён лексикографический порядок. Именно в таком порядке перечисляются слова в словарях или фамилии в телефонных справочниках.

Для того чтобы сравнить две строки лексикографически, необходимо идти с начала этих строк и найти первый отличающийся символ. Меньшей окажется та строка, у которой ASCII-код этого символа наименьший. Если же оказалось, что одна строка является началом другой строки, то она также является наименьшей из двух.

Например:

• digit << dinosaur, так как символ g идёт раньше, чем n по алфавиту;
• dig << digit, так как dig является началом строки digit.

C++_Символы. Часть 3

Задача о надёжности пароля

Дана строка. Необходимо проверить, что в ней есть хотя бы одна заглавная буква, хотя бы одна строчная буква и хотя бы одна цифра.

Решение

#include <iostream>
#include <string>
using namespace std;
 
int main()
{
    string s;
    cin >> s;
    bool hasdigit = false, hasupper = false, haslower = false;
    for (int i = 0; i < s.length(); ++i){
       if (s[i] >= '0' && s[i] <= '9'){
           hasdigit = true;
       }
       if (s[i] >= 'a' && s[i] <= 'z'){
           haslower = true;
       }
       if (s[i] >= 'A' && s[i] <= 'Z'){
           hasupper = true;
       }
    }
    if (hasdigit && haslower && hasupper){
        cout << "YES";
    } else {
        cout << "NO";
    }
    return 0;
}
 

Решим эту задачу с помощью встроенных в C++ функций, помогающих определить тип символа. Данные функции находятся в библиотеке cctype.

#include <iostream>
#include <string>
#include <cctype>
using namespace std;
 
int main()
{
    string s;
    cin >> s;
    bool hasdigit = false, hasupper = false, haslower = false;
    for (char c: s){
       if (isdigit(c)){
           hasdigit = true;
       }
       if (islower(c)){
           haslower = true;
       }
       if (isupper(c)){
           hasupper = true;
       }
    }
    if (hasdigit && haslower && hasupper){
        cout << "YES";
    } else {
        cout << "NO";
    }
    return 0;
}

C++_Символы. Часть 4

Сравнение строк

Средствами C++ можно сравнивать строки лексикографически. Напишем программу, которая выводит на экран наименьшую из двух строк.

#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
    string a, b;
    getline(cin, a);
    getline(cin, b);
    if (a < b){
       cout << a;
    } else {
       cout << b;
    }
    return 0;
}
 

Извлечение цифр из строки

Дана строка. Необходимо выделить все цифры из строки. Например, для строки 123aba23 45 необходимо вывести строку 1232345.

Решение

#include <iostream>
#include <string>
#include <cctype>
 
using namespace std;
 
int main()
{
    string s, d = "";
    getline(cin, s);
    for (auto c: s){
        if (isdigit(c)){
            d.push_back(c);
        }
    }
    cout << d;
    return 0;
}