Анаграмма

@Новенький · Регистрация: 03.03.2009

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

ПОМОГИТЕ РЕШИТЬ ПЛИИИЗ!!!!!

Пусть задано некоторое слово, состоящее из букв английского алфавита длинной не более 80 символов (например, “WORD”). Рассмотрим набор возможных перестановок, состоящих из букв данного слова (например, “RDOW”, “WODR” и т.д.). Требуется выбрать из этого множества слово, следующее по алфавиту за исходным.
Входные данные

В единственной строке входного файла INPUT.TXT записано слово, не последнее по алфавиту среди возможных его перестановок.
Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести следующее слово по алфавиту.
Примеры№ INPUT.TXT OUTPUT.TXT
1 abdc acbd
2 word wrdo

Добавлено через 1 час 19 минут 23 секунды
Ну неужели никто не может помочь???

@Devin · 19.03.2009, 17:58

Не столь тупая программа как мне казалось. Вот решение. Как считать и записать в файл думаю разберешься.

За "рек" буду благодарен.

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
#include <iostream>
 
using namespace std;
 
int main()
{
    string input_str = "word";
    string output_str = input_str;
    bool solution_exists = false;
 
    int j = input_str.length()-1;
    while( (j>0) && (!solution_exists) )
    {
        int i = j;
        output_str = input_str;
        solution_exists = true;
        while(output_str<=input_str)
        {
            char ch = output_str[i];
            output_str[i] = output_str[i-1];
            output_str[i-1] = ch;
 
            i--;
            if(i<=0)
            {
                solution_exists = false;
                break;
            }
        }
        j--;
    }
 
    if(!solution_exists)
    {
        cout << "no solution\n";
    }
    else
    {
        cout << output_str.c_str() << "\n";
    }
 
    return 0;
}

@Humanitis · 19.03.2009, 20:04

с этой строкой протесть "DABCB"

@Devin · 20.03.2009, 17:50

согласен.. тогда думаю перебором влоб, напишу как виберу время.

@Новенький · 21.03.2009, 18:27 **[ТС]**

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

@Agent007 · 23.03.2009, 14:37

Алгоритм решения твоей задачи такой:
1) в слове к которому ищем анаграмму сортируем по возрастанию буквы т.е. слово преобразовываем в ключ (Пример: toxication -> aciinoottx);
2) берём словарь с нужными словами, в нём в каждом слове таким образом сортируем буквы (т.е. каждое слово преобразуем в ключ) и делаем новый словарь в котором данные будут храниться ввиде <слово>:<ключ>
3) смотрим позицию нашего слова от начала нового словаря
4) теперь берём <ключ> от нашего <слова> и банально ищем дальше <слово>, которое имеет такой же <ключ> как и наше <слово> - это и будет анаграмма.
P.S: я только начал изучать программирование, так что просьба если что не верно - ткнуть носом.

@Devin · 23.03.2009, 17:40

Вот еще один вариант, думаю будет получше предыдущего. На изящность сильно претендовать не буду, итак много времени ушло.
Как и прежде буду благодарен за рек

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
#include <iostream>
 
using namespace std;
 
string sort_s(string in_str, bool asc)
{
    string ret = "";
 
    for(int i=0; i<in_str.length(); i++)
        for(int j=i+1;j<in_str.length(); j++)
            if(asc?in_str[i]<in_str[j]:in_str[in_str.length()-1-i]<in_str[in_str.length()-1-j])
            {
                string s = in_str;
                char c = s[i];
                s[i] = s[j];
                s[j] = c;
 
                if(ret=="")
                {
                    ret=s;
                }
                if( (asc?(ret>s):(ret<s)) && (in_str!=s) )
                {
                    ret = s;
                }
            }
    return ret;
}
 
int main()
{
    //string input_str = "41232"; // --> 41322
    string input_str = "abdc"; // --> acbd
    //string input_str = "1243"; // -->1324
    //string input_str = "word"; // --> wrdo
 
    string output_str = "";
 
    string ms;
 
    for(int i=1; i<input_str.length(); i++)
    {
        ms = input_str.substr(input_str.length()-i-1,i+1);
        ms = sort_s(ms,1);
 
        if(ms!="")
        {
            output_str = input_str.substr(0, input_str.length()-i-1);
 
            string pms = ms;
            while(ms!="")
            {
                output_str +=  ms.substr(0,1);
                ms = ms.substr(1);
                pms = ms;
                ms = sort_s(ms,0);
            }
            output_str += pms;
            break;
        }
    }
 
    cout << input_str.c_str() << "-->" << output_str.c_str() << "\n";
 
    return 0;
}

@Somebody · 24.03.2009, 23:08

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
bool next(string& s)
{
  int n = s.length() - 1;
  int i = n;
  do
  {
    i--;
  } while (i >= 0 && s[i] >= s[i + 1]);
  if (i < 0)
    return false;
  int j = n;
  while (s[j] <= s[i])
    j--;
  swap<char>(s[i], s[j]);
  i++;
  for (int j = 0; j <= (n - i + 1) / 2 - 1; j++)
    swap<char>(s[i + j], s[n - j]);
  return true;
}

[code]

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
bool next(string& s)
{
  int n = s.length() - 1;
  int i = n;
  do
  {
    i--;
  } while (i >= 0 && s[i] >= s[i + 1]);
  if (i < 0)
    return false;
  int j = n;
  while (s[j] <= s[i])
    j--;
  swap<char>(s[i], s[j]);
  i++;
  for (int j = 0; j <= (n - i + 1) / 2 - 1; j++)
    swap<char>(s[i + j], s[n - j]);
  return true;
}

@Kokomotike · 25.02.2020, 01:23

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
#include <iostream>
#include <windows.h>
#include <stdio.h> 
using namespace std;
int main() {
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    char arr[] = "рома";
    char arr2[] = "рома";
    int count = 0;
    for (int i = 0; i < strlen(arr2)+1; i++)
    {
        for (int j = 0; j < strlen(arr)+1; j++)
        {
            if (arr2[i] == arr[j]) {
                count++;
                break;
            }
            else j++;
        }
        
    }
    if(_stricmp(arr, arr2) == 0){
        cout << "There are equal" << endl;
    }
    else if (count + 1 == strlen(arr2)) {
        cout << "This is anagram" << endl;
    }
    else cout << "This isn't anagram"<<endl;
    system("pause");
 
}

@nalbe666 · 26.02.2020, 13:30

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
#include <algorithm>
#include <iterator>
#include <string>
 
int main()
{
    std::string buff; std::cin >> buff;
    std::next_permutation(buff.begin(), buff.end());
    std::cout << buff;
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

@Новенький 45 / 10 / 3 Регистрация: 03.03.2009 Сообщений: 254

	Анаграмма 18.03.2009, 19:59. Показов 17713. Ответов 9 Метки нет (Все метки) ПОМОГИТЕ РЕШИТЬ ПЛИИИЗ!!!!! Пусть задано некоторое слово, состоящее из букв английского алфавита длинной не более 80 символов (например, “WORD”). Рассмотрим набор возможных перестановок, состоящих из букв данного слова (например, “RDOW”, “WODR” и т.д.). Требуется выбрать из этого множества слово, следующее по алфавиту за исходным. Входные данные В единственной строке входного файла INPUT.TXT записано слово, не последнее по алфавиту среди возможных его перестановок. Выходные данные В единственную строку выходного файла OUTPUT.TXT нужно вывести следующее слово по алфавиту. Примеры№ INPUT.TXT OUTPUT.TXT 1 abdc acbd 2 word wrdo Добавлено через 1 час 19 минут 23 секунды Ну неужели никто не может помочь??? 0

@Humanitis 176 / 168 / 27 Регистрация: 12.01.2009 Сообщений: 430
	19.03.2009, 20:04
	с этой строкой протесть "DABCB" 0

@Devin 1 / 1 / 0 Регистрация: 19.03.2009 Сообщений: 6
	20.03.2009, 17:50
	согласен.. тогда думаю перебором влоб, напишу как виберу время. 0

@Новенький 45 / 10 / 3 Регистрация: 03.03.2009 Сообщений: 254
	21.03.2009, 18:27 [ТС]
	Ну кто нибудь может мне помочь, этот алгоритм даже примеры с условия не проходит... 0

@Agent007 2 / 2 / 2 Регистрация: 23.03.2009 Сообщений: 7
	23.03.2009, 14:37
	Алгоритм решения твоей задачи такой: 1) в слове к которому ищем анаграмму сортируем по возрастанию буквы т.е. слово преобразовываем в ключ (Пример: toxication -> aciinoottx); 2) берём словарь с нужными словами, в нём в каждом слове таким образом сортируем буквы (т.е. каждое слово преобразуем в ключ) и делаем новый словарь в котором данные будут храниться ввиде <слово>:<ключ> 3) смотрим позицию нашего слова от начала нового словаря 4) теперь берём <ключ> от нашего <слова> и банально ищем дальше <слово>, которое имеет такой же <ключ> как и наше <слово> - это и будет анаграмма. P.S: я только начал изучать программирование, так что просьба если что не верно - ткнуть носом. 0