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

Поменять местами первое и последнее слово в строке - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.70
Ded_Vasilij
 Аватар для Ded_Vasilij
229 / 211 / 15
Регистрация: 01.09.2012
Сообщений: 2,103
04.11.2012, 21:33     Поменять местами первое и последнее слово в строке #1
задача:
поменять местами первое и последнее слово в строке.
проблема некорректно определяется конец первого слова.
код:

/*В строке поменяйте местами первое и последнее слова.
Слова разделяются группами пробелов, пробелы возможны в начале и в конце строки.*/
C++
1
2
3
4
5
6
7
8
9
10
11
char* swap(char* str)
{
    int fb = 0; //начало первого слова
    int fe = 0; //конец первого слова 
    for(fb = 0; str[fb] == ' ' && str[fb] != 0; fb++);  // определяем позицию начала первого слова
    cout<<"fb = " << fb << endl;    
    for(fe = fb;str[fe] != ' '; fe++); //определяем позицию конца первого слова
        /* считает на единицу больше чем нужно. Например "привет мир" fb=0 - нормально, fe = 6 - должно быть 5. ЧТО Я НЕ ТАК СДЕЛАЛ???*/
    int len = strlen(str);      
    return rez;
}
P.S. ОСТАЛЬНОЙ КОД Я САМ ДОПИШУ САМ
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.11.2012, 21:33     Поменять местами первое и последнее слово в строке
Посмотрите здесь:

C++ Дано предложение. Поменять местами его первое и последнее слово.
C++ Поменять местами в строке первое и последнее слова
Поменять местами первое и последнее слово в предложении C++
C++ В каждой строке текстового файла поменять местами первое и последнее слова
C++ Поменять местами первое и последнее слово, найти слова-палиндромы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
04.11.2012, 21:37     Поменять местами первое и последнее слово в строке #2
все верно. он же вначале переходит на очередной символ, а потом его сравнивает с пробелом. на выходе получаете индекс пробела
Ded_Vasilij
 Аватар для Ded_Vasilij
229 / 211 / 15
Регистрация: 01.09.2012
Сообщений: 2,103
04.11.2012, 22:04  [ТС]     Поменять местами первое и последнее слово в строке #3
Цитата Сообщение от I.M. Посмотреть сообщение
все верно. он же вначале переходит на очередной символ, а потом его сравнивает с пробелом. на выходе получаете индекс пробела
И как с этим бороться? Уменьшать в следующем шаге на единицу? Или есть более разумный способ?
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
04.11.2012, 22:09     Поменять местами первое и последнее слово в строке #4
Ded_Vasilij, собственно, да, уменьшать на один. Пожалуй, самое простое решение
Можно, конечно, писать так
C++
1
for(fe = fb;str[fe+1] != ' '; ++fe);
но вы рискуете вылететь за границы строки. Т.е. надо либо проверять это дело, либо как-то гарантировать, что выхода за границу точно не будет
Ded_Vasilij
 Аватар для Ded_Vasilij
229 / 211 / 15
Регистрация: 01.09.2012
Сообщений: 2,103
10.11.2012, 09:24  [ТС]     Поменять местами первое и последнее слово в строке #5
и еще вопросик. попытался сделать вот так:

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
int copysubstr(char* str, char* rez, int x1,int x2, int i)
{
    for(int j = x1; j < x2; i++,j++)
    {
        rez[i] = str[j];
    }   
    return i;
}
char* swap(char* str)
{
    int fb = 0;                                                             //начало первого слова
    int fe = 0;                                                             //конец первого слова
    for(fb = 0; str[fb] == ' ' && str[fb] != 0; fb++);                      // определяем позицию начала первого слова      
    for(;str[fe] != ' '; fe++);                                     //определяем позицию конца первого сллова       
    int len = strlen(str);          // считаем длину строки
    int kb = 0;
    int ke = 0;
    for (ke = len-1; str[ke] == ' '; ke--); 
    ke++;   
    for (kb = ke; str[kb] != ' '; kb--);    
    kb++;   
    char *rez = new char [len + 1]; 
    int i = 0;
    i = copysubstr(str,rez,0,fb,i); 
    rez[i]='\0';    
    i = copysubstr(str,rez,kb,ke,i);    
    rez[i]='\0';    
    //i++;
    int temp = kb-fe;
    
    i = copysubstr(str,rez,kb-fb,kb,i); 
    rez[i]='\0';    
    /*i = copysubstr(str,rez,fb,fe,i);  
    rez[i]='\0';
    i = copysubstr(str,rez,i,len,i);
    rez[i]='\0';*/  
    return rez;
}
только теперь с индексами не могу разобраться. если последнее слово длиннее первого, то уго просто затирает. Как быть?
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
10.11.2012, 16:19     Поменять местами первое и последнее слово в строке #6
Сдвигать всю строчку вперед на нужное количество позиций
т.е.
a bbb ccc
должно превратиться в
ccc bbb a
а не в
cccbb a??
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.11.2012, 17:34     Поменять местами первое и последнее слово в строке
Еще ссылки по теме:

Поменять местами в строке первое и последнее слово C++
Поменять местами первое и последнее слово в предложении C++
Поменять местами первое и последнее слова в строке C++

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

Или воспользуйтесь поиском по форуму:
Ded_Vasilij
 Аватар для Ded_Vasilij
229 / 211 / 15
Регистрация: 01.09.2012
Сообщений: 2,103
11.11.2012, 17:34  [ТС]     Поменять местами первое и последнее слово в строке #7
Ну примерно так. Чего-то я с индексами намутил. Подскажи, если не сложно
Yandex
Объявления
11.11.2012, 17:34     Поменять местами первое и последнее слово в строке
Ответ Создать тему
Опции темы

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