Форум программистов, компьютерный форум CyberForum.ru

определить количество вхождений в строку каждого из знаков, встречающихся в ней один или более раз - C++

Восстановить пароль Регистрация
 
Kirill Losev
3 / 3 / 0
Регистрация: 01.10.2011
Сообщений: 249
02.04.2012, 00:05     определить количество вхождений в строку каждого из знаков, встречающихся в ней один или более раз #1
Задание: определить количество вхождений в строку каждого из знаков, встречающихся в ней один или более раз
Сам уже пытался ее написать, но ничего не выходит. Теперь вся надежда только на Вашу помощь.

Существуют некоторые условия выполнения задания, поставленные преподавателем:
1. Нельзя использовать индексацию массива никаким образом
2. Нельзя вводить строку посимвольно, т.е., допустим input >> x;, а только, например, input.getline(string, size) и т.п.
3. Используя функции библиотеки string

Вот моя самая удачная идея:
1. при помощи функции strcspn ищем в строке string символ(только еще проблема как взять из строки символ, если нельзя использовать индексацию): я пробовал расписать поиск для каждого символа отдельно.
2. присваиваем полученной значение из 1. какой-то переменной int count;
3. потом увеличиваем счетчик на единицу, т.к. сама функция выводит только индекс, на котором встречен
символ.
4. и (опять же я использую индексацию) заменяем string[count] на какой-нибудь символ другой, например '*'.
Это я делал для того, чтобы цикл использования функции не уходил в бесконечность то того, что заново
проходит по строке и постоянно "наталкивается" на один и тот же символ
5. и когда уже функция не может найти символ, потому что они заменены на '*' то программа выходит из
цикла и переходит у поиску следующего символа таким же образом

Вот примерно это мой лучший план.

Всем заранее спасибо большое за помощь!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2012, 00:05     определить количество вхождений в строку каждого из знаков, встречающихся в ней один или более раз
Посмотрите здесь:

Определить подвектор, как один или более последовательных элементов массива C++
Определить количество вхождений в строку каждого из знаков, встречающихся в ней 1 или более раз C++
C++ В единственную строку вывести подстроку с наибольшим количеством букв, встречающихся один раз
C++ Определить количество вхождений подстроки в заданную строку
C++ Определить количество вхождений строки из n знаков в строку из k знаков
Подсчитать количество вхождений каждого символа в строку C++
C++ Дана символьная строка. Вывести на экран только те символы, которые встречаются в ней более трех раз, для каждого из эти
Определить количество вхождений в массив значений каждого из его элементов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 06:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru