Member 14079952 Ответов: 2

Алгоритм поиска массива символов для одного символа

алгоритм поиска массива символов для символа (user-).

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

Выход должен быть массивом элементов. Например, если массив символов является:

{'а', 'б', 'с', 'б', 'з', 'б'}

и мы ищем 'b', выход должен быть целочисленным массивом, содержащим {1, 3}.

Однако если мы ищем 'c', то выход должен быть {2, -1} (-1, потому что в массиве есть только один 'c'). Если символ не появляется в вашем массиве, вывод должен быть {-1, -1}.

Выходные данные должны отображаться на экране. Пожалуйста, не забудьте сообщить об этом пользователю.

Пожалуйста, вычислите количество операций в вашем коде.

Что я уже пробовал:

мы попытались написать псевдокод

CPallini

Вы уверены, что это именно те требования?
Странно,что вы должны вернуть {2, -1} во втором случае ({2} было бы лучше, на мой взгляд).
Это также странно {-1,-1} в третьем случае ({-1} было бы лучше, опять же на мой взгляд).

Rick York

У вас есть вопрос, кроме "сделаете ли вы за меня домашнее задание?" ?

2 Ответов

Рейтинг:
2

OriginalGriff

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

Попробуйте сами, возможно, вы обнаружите, что это не так сложно, как вы думаете! Начните с того, что подумайте о том, что вы должны вернуть: и массив, который содержит два числа. Когда он возвращает какие значения? Как он узнает, когда нужно вернуть -1 в качестве значения?
Подсказка: я бы начал с предварительного заполнения "возвращаемого массива" -1 во всех элементах. Тогда, если вы ничего не найдете, он готов. Подумайте о том, почему вы будете заполнять каждый из элементов после этого.

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

Рейтинг:
2

KarstenK

Значение -1 означает "не найден", поскольку это недопустимый индекс в массиве. Поэтому найдите массив и заполните позицию в массиве ответов. В лучшем случае вы инициализируете все элементы массива ответов с помощью -1.

Что делать, если символ больше 2x в массиве?

Используйте некоторые учебники по C++, чтобы изучить язык, например, доступ к массиву и вывод на экран, например Изучайте C++. Установите Visual Studio.