0

введите сюда описание изображения По заданию нужно определить, сколько вариантов анаграмм можно составить из букв, содержащихся в слове, которое ввёл пользователь. Букв может быть не более 12. Я это реализовал через strlen и факториал количества букв, сама программа достаточно простая (приложил скрин). Я не учёл того,что в слове могут быть одинаковые буквы, нужно считать их за одну. Вопрос, как можно определить, есть ли в слове одинаковые буквы и сколько их? Так же компилятор на телефоне считает одну русскую буквы за две, с латинскими же все норм. Хелп, плз.

6
  • 5
    компилятор на телефоне - месье знает толк... 4 ноя 2018 в 19:20
  • 1
    ну не на микроволновке же, значит норм. 4 ноя 2018 в 19:35
  • Было бы неплохо перейти на std::string. В данной задаче можно воспользоваться std::unique
    – acade
    4 ноя 2018 в 20:04
  • На телефоне - отлично! только писать невозможно, гуглоклава делает свое дело, а так все ничего :)
    – NewView
    4 ноя 2018 в 20:06
  • А кто память под слово выделять будет?
    – Qwertiy
    4 ноя 2018 в 20:10

2 ответа 2

1

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

Пример кода:

#include <iostream>
#include <string>
#include <algorithm>

int main()
{
    std::string str = "abbA";
    std::transform(str.begin(), str.end(), str.begin(), ::tolower); // Переводим всю строку в нижний регистр
    std::sort(str.begin(),str.end()); // Сортируем
    str.erase(std::unique(str.begin(), str.end()), str.end()); // Убираем повторяющиеся элементы
    std::cout << str.length(); // Выводим количество букв
}

Вы можете проверить эту программу здесь: http://cpp.sh/3e4nf

При использовании русских символов в строке программа не работает. Как это исправить пока не представляю.

0

Как вариант можно так.

unordered_set<char> set;
for (auto a:word)
    set.insert(a);
auto numOfUniqueElem=set.size();

Вот таким образом получили количество букв без повторов. P.s пишу с телефона так что где то мог ошибится в синтаксисе

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.