Задача:

Напишите программу, которая запрашивает у пользователя строку и выводит количество символов, которые встречаются в ней более одного раза. Python.

План:

• Алгоритм решения
• Код программы
• Примеры входных данных и ожидаемых результатов
• Объяснение кода программы
• Блок-схема

Алгоритм решения:

1. Получение входных данных:

   • Запросить у пользователя строку и сохранить её в переменную input_string

2. Подсчет частоты символов:

   • Создать пустой словарь char_count
   • Для каждого символа char в input_string:
     • Если char уже есть в char_count, увеличить его значение на 1
     • Если char отсутствует в char_count, добавить его со значением 1

3. Подсчет повторяющихся символов:

   • Использовать генератор списка для создания последовательности единиц для каждого символа, встречающегося более одного раза
   • Применить функцию sum() к этой последовательности для получения общего количества повторяющихся символов

4. Вывод результата:

   • Напечатать количество символов, которые встречаются более одного раза

Код программы на языке Python:

input_string = input("Enter a string: ")

char_count = {}
for char in input_string:
    if char in char_count:
        char_count[char] += 1
    else:
        char_count[char] = 1

repeated_chars = sum(1 for count in char_count.values() if count > 1)

print(f"Number of characters that appear more than once: {repeated_chars}")

Примеры входных данных и ожидаемых результатов:

Input: "hello world"
Output: Number of characters that appear more than once: 3

Input: "programming"
Output: Number of characters that appear more than once: 2

Input: "abcdefg"
Output: Number of characters that appear more than once: 0

Input: "aabbccddee"
Output: Number of characters that appear more than once: 5

Input: "Mississippi"
Output: Number of characters that appear more than once: 4

Input: "The quick brown fox jumps over the lazy dog"
Output: Number of characters that appear more than once: 7

Объяснение кода программы:

1. Ввод данных:

   input_string = input("Enter a string: ")

   Программа запрашивает у пользователя строку и сохраняет её в переменную input_string.

2. Инициализация словаря:

   char_count = {}

   Создаётся пустой словарь char_count для хранения количества вхождений каждого символа.

3. Подсчёт символов:

   for char in input_string:
       if char in char_count:
           char_count[char] += 1
       else:
           char_count[char] = 1

   Цикл проходит по каждому символу в input_string. Если символ уже есть в словаре, его счётчик увеличивается на 1. Если символа нет, он добавляется в словарь со значением 1.

4. Подсчёт повторяющихся символов:

   repeated_chars = sum(1 for count in char_count.values() if count > 1)

   Используется генераторное выражение для подсчёта символов, которые встречаются более одного раза. sum() суммирует единицы для каждого значения в char_count, превышающего 1.

5. Вывод результата:

   print(f"Number of characters that appear more than once: {repeated_chars}")

   Выводится количество символов, встречающихся более одного раза, используя f-строку.

Блок-схема:

Нажмите на изображение, чтобы увеличить

Блок-схема к задаче: Напишите программу, которая запрашивает у пользователя строку и выводит количество символов, которые встречаются в ней более одного раза.