Написать программу, проверяющую, можно ли из русских букв составить данное слово S - Pascal

Узнай цену своей работы

Формулировка задачи:

Двумерный массив n×m содержит некоторые буквы русского алфавита, расположенные в произвольном порядке. Написать программу, проверяющую, можно ли из этих букв составить данное слово S. Каждая буква массива используется не более одного раза. Помогите пожалуйста.

Решение задачи: «Написать программу, проверяющую, можно ли из русских букв составить данное слово S»

textual
Листинг программы
  1. var
  2.   a:array[1..100,1..100] of char;
  3.   s,sr:string;
  4.   b:boolean;
  5.   i,j,k,n,m:integer;
  6. begin
  7.   write('n=');readln(n);
  8.   write('m=');readln(m);
  9.   writeln('Введите массив a[',n,',',m,'] по строкам');
  10.   for i:=1 to n do begin
  11.     for j:=1 to m do read(a[i,j]);
  12.     readln;
  13.   end;
  14.   write('Введите слово:');readln(s);
  15.   for k:=1 to length(s) do begin
  16.     b:=false;
  17.     for i:=1 to n do
  18.       for j:=1 to m do
  19.         if not b then if a[i,j]=s[k] then begin
  20.           b:=true;
  21.           sr:=sr+a[i,j];
  22.           a[i,j]:=#0;
  23.          end;
  24.     end;
  25.     if s=sr then writeln('можно') else writeln('нельзя');
  26.   readln;
  27. end.

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

  1. Объявление переменных:
    • a - двумерный массив символов размером 100x100
    • s - строка, которая будет проверяться на возможность составления из символов массива a
    • sr - строка, в которую будут сохраняться символы из массива a, которые составляют строку s
    • b - логическая переменная для контроля наличия символа из s в массиве a
    • i, j, k, n, m - целочисленные переменные для использования в циклах
  2. Ввод размеров массива:
    • Пользователю предлагается ввести значения n и m для создания массива a размером n x m
  3. Ввод элементов массива:
    • Пользователю предлагается ввести символы массива a построчно
  4. Ввод слова:
    • Пользователю предлагается ввести проверяемое слово s
  5. Поиск символов из слова в массиве:
    • Для каждой буквы в строке s проверяется, есть ли она в массиве a
    • Если символ найден, он добавляется в строку sr и удаляется из массива a
  6. Проверка результатов:
    • Сравнивается исходное слово s с сформированной строкой sr
    • Если строки равны, выводится можно, иначе нельзя
  7. Ожидание нажатия клавиши:
    • После вывода результата программа ожидает ввода любой клавиши перед завершением работы.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

10   голосов , оценка 3.7 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы