Найти слово в матрице из букв

@gorpekkk · Регистрация: 08.10.2021

Студворк — интернет-сервис помощи студентам

В матрице из букв найти заданное слово.
Входные данные: матрица символов.
Выходные данные: индексы начала слова и его расположение.
Особенности: слово может располагаться и по вертикали, и по горизонтали.
Я только поняла как заполнить матрицу буквами нижнего регистра, а что дальше делать не знаю, помогите, пожалуйста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
int main()
{
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
 
int length = 10, i, j;
char str1[10][10], str2[10];
cout << "Введите слово которое хотите найти: "; cin.getline(str2, 10);
cout << endl;
for (i = 0; i < length; i++)
{
    for (j = 0; j < length; )
    {
        char p = rand() % 127;
        if (islower(p))
        {
            str1[i][j] = p;
            j++;
        }
    }
}
for ( i = 0; i < length; i++)
{
    cout << "str: ";
    for ( j = 0; j < length; j++)
    {
        cout << setw(4) << str1[i][j];
    }
    cout << endl;
}
cout << "\n\n";
  return 0;
}

@Tretlenz · 18.11.2021, 01:16

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#include <iostream>
#include <iomanip>
 
using namespace std;
 
 
 
int main()
{
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
 
    int length = 5;
    int i, j;
    char str1[5][5], str2[10];
    cout << "Введите слово которое хотите найти: "; 
    cin.getline(str2, 10);
    cout << endl;
    for (i = 0; i < length; i++)
    {
        for (j = 0; j < length; j++)
        {
            /*char p = rand() % 127;
            if (islower(p))
            {
                str1[i][j] = p;
                j++;
            }*/
            cin >> str1[i][j];
        }
    }
    for (i = 0; i < length; i++)
    {
        cout << "str: ";
        for (j = 0; j < length; j++)
        {
            cout << setw(4) << str1[i][j];
        }
        cout << endl;
    }
    cout << "\n\n";
    int length_of_str2 = 0;
    int start_i;
    int start_j;
    int end_i;
    int end_j;
    bool breaker = false;
    int check = 2;
    for (length_of_str2 = 0; str2[length_of_str2]; length_of_str2++);
    for (int i = 0; i < length; ++i) {
        for (int j = 0; j < length; ++j) {
            //еслли нашли перую букву слова и при этом, если пойдем искать дальше, не выйдем за границы строки или столбца
            if (str1[i][j] == str2[0] && i <= length- length_of_str2 && j <= length - length_of_str2) {
                //запоминаем начало слова
                start_i = i;
                start_j = j;
                //смотрим, куда лучше идти
                if (str1[i + 1][j] == str2[1]) {
                    for (int c = i + 2; str1[c][j] == str2[check]; ++c, ++check) {
                        end_i = c;
                        end_j = j;
                    }
                }
                else if (str1[i][j + 1] == str2[1]) {
                    for (int c = j + 2; str1[i][c] == str2[check]; ++c, ++check) {
                        end_i = i;
                        end_j = c;
                    }
                }
                //если длина совпала, то выходим из циклов
                if (check == length_of_str2) {
                    breaker = true;
                    break;
                }
                      
            }
        }
        if (check == length_of_str2)
            break;
    }
    if (breaker) {
        cout << endl << "Начало слова: [" << start_i << "][" << start_j << "];\n";
        cout << "Конец слова: [" << end_i << "][" << end_j << "];\n";
        cout << "Длина слова: " << check;
    }
    else
        cout << "Слово не найдено\n";
    return 0;
}

Добавлено через 5 часов 21 минуту

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
#include <iostream>
#include <iomanip>
 
using namespace std;
 
 
 
int main()
{
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
 
    int length = 10;
    int i, j;
    char str1[10][10], str2[10];
    cout << "Введите слово которое хотите найти: "; 
    cin.getline(str2, 10);
    cout << endl;
    for (i = 0; i < length; i++)
    {
        for (j = 0; j < length; j++)
        {
            /*char p = rand() % 127;
            if (islower(p))
            {
                str1[i][j] = p;
                j++;
            }*/
            cin >> str1[i][j];
        }
    }
    for (i = 0; i < length; i++)
    {
        cout << "str: ";
        for (j = 0; j < length; j++)
        {
            cout << setw(4) << str1[i][j];
        }
        cout << endl;
    }
    cout << "\n\n";
    int length_of_str2 = 0;
    int start_i;
    int start_j;
    int end_i = 0;
    int end_j = 0;
    bool breaker = false;
    int check = 0;
    for (length_of_str2 = 0; str2[length_of_str2]; length_of_str2++);
    for (int i = 0; i < 10; ++i) {
        for (int j = 0; j < 10; ++j) {
            //еслли нашли перую букву слова и при этом, если пойдем искать дальше, не выйдем за границы строки или столбца
            if (str1[i][j] == str2[0]) {
                //запоминаем начало слова
                start_i = i;
                start_j = j;
                if (length_of_str2 == 1) {
                    end_i = i;
                    end_j = j;
                    check = 1;
                    breaker = true;
                    break;
                }
                //смотрим, куда лучше идти
                if (str1[i + 1][j] == str2[1] && i+1 < length) {
                    if (length_of_str2 == 2) {
                        end_i = i+1;
                        end_j = j;
                        check = 2;
                        breaker = true;
                        break;
                    }
                    else {
                        check = 2;
                        for (int c = i + 2; str1[c][j] == str2[check]; ++c, ++check) {
                            end_i = c;
                            end_j = j;
                        }
                    }
                }
                else if (str1[i][j + 1] == str2[1] && j+1 < length) {
                    if (length_of_str2 == 2) {
                        end_i = i;
                        end_j = j + 1;
                        check = 2;
                        breaker = true;
                        break;
                    }
                    else {
                        check = 2;
                        for (int c = j + 2; str1[i][c] == str2[check]; ++c, ++check) {
                            end_i = i;
                            end_j = c;
                        }
                    }
                }
                //если длина совпала, то выходим из циклов
                if (check == length_of_str2) {
                    breaker = true;
                    break;
                }
                else if(length_of_str2 > 2)
                    check = 2;
                      
            }
        }
        if (breaker)
            break;
    }
    if (breaker) {
        cout << endl << "Начало слова: [" << start_i << "][" << start_j << "];\n";
        cout << "Конец слова: [" << end_i << "][" << end_j << "];\n";
        cout << "Длина слова: " << check;
    }
    else
        cout << "Слово не найдено\n";
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .