Форум программистов, компьютерный форум, киберфорум
Наши страницы

Анаграмма - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Doxygen из определённой папки http://www.cyberforum.ru/cpp-beginners/thread26604.html
Есть папка include. Doxyfile находиться в не папки. Что надо поменять в файле, чтоб он делал документацию, используя файлы в папке? INCLUDE_PATH не катит, тк на другом компе придёться снова менять...
C++ _itoa() и двумерные массивы #include <iostream> using namespace std; void main() { int a={1,2,3,4,5}; char b; for(int i=0;i<5;i++) { http://www.cyberforum.ru/cpp-beginners/thread26599.html
C++ Офромление задачи
В C++ есть правила: отделять объявление класса в отдельный файл .h, определение тоже в отдельный, но в книгах не так много по этому поводу, тем более, что вкаких-то файлан нужны define. Как лучше...
Задача с ромбом! C++
В ромбе на рисунке ниже заданы сторона а и диагональ d1. Вычислить и вывести на экран и в файл остальные элементы ромба. P.S: заранее спасибо.
C++ Начинающий программист http://www.cyberforum.ru/cpp-beginners/thread26573.html
Здравствуйте уважаемые программисты.У меня к вам такой вопрос:C чего лучше надо начинать изучить С++?Какие книжки вы посоветуете?Как нужно изучать С++?Если знаете какие методы есть для изучения С++ ,...
C++ Перебор всех возможных способов размещения n различных предметов по m различным ящикам Ребят, я на этом форуме не очень давно и хочу попросить помощи, Задача такого рода: написать программу перебора всех возможных способов размещения n различных предметов по m различным ящикам, не... подробнее

Показать сообщение отдельно
Devin
0 / 0 / 0
Регистрация: 19.03.2009
Сообщений: 6
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;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.