Piraisudan Ответов: 2

Как найти "n" - й неповторяющийся символ в строке с помощью C++?

Привет, я хочу найти "n"-й неповторяющийся символ в строке(например, 3-й неповторяющийся символ в строке) без использования каких-либо предопределенных методов.

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

Я пробовал использовать символьный массив, но не могу увеличить значение присутствующего символа. Дайте мне несколько решений

Patrice T

Покажите свой код, объясните проблему.

2 Ответов

Рейтинг:
2

Patrice T

Цитата:
Я пробовал использовать символьный массив, но не могу увеличить значение присутствующего символа.

Покажи свой код.

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

KarstenK

"Домашнее задание не предназначено для проверки ваших навыков умолять других людей делать вашу работу". Лучшее объяснение ;-)

Patrice T

Спасибо

Рейтинг:
1

OriginalGriff

Это ваше домашнее задание, так что вы не получите никакого кода!

Но вот как бы я это сделал: начните с подсчета символов и сохраните их в массиве, в котором есть место для каждого возможного символа. Это тривиально и занимает один проход через вход. Каждый раз, когда вы находите новое значение (т. е. оно имеет нулевой счетчик), храните его в отдельном массиве.
Теперь у вас есть два массива и входные данные: просто найти "n" - й синглтон-массив count содержит для него единицу. И его местоположение находится в другом массиве.

Как бы я на самом деле это сделал, чтобы создать структуру для хранения символа, местоположения и количества, и иметь один массив из них вместо двух массивов выше.