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

Перестановка строки. - C++

Восстановить пароль Регистрация
 
Awessome
0 / 0 / 0
Регистрация: 17.09.2010
Сообщений: 14
03.10.2011, 01:18     Перестановка строки. #1
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
#include <iostream>
 
using namespace std;
 
void change(char &a, char &b);
 
void permutation(char* Str)
{
 
    if(strlen(Str)%2 == 0)
    {
        for(int i=0; i<strlen(Str)-1; i++)
    {
        change(Str[i],Str[i+1]);
    }
    }
    else
    {
    cout << "!!!!" << endl;
    }
 
}
 
void change(char &a, char &b)
{
    char buf;
 
    buf= a;
    a = b;
    b = buf;
}
 
int main()
{
    char* Str= "Test";
 
    permutation(Str);
 
    cout << Str << endl << strlen(Str) << endl;
 
    system("pause");
 
    return 0;
}
Такая проблема, не хочет менять буквы местами.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
03.10.2011, 01:47     Перестановка строки. #2
Awessome, естессно. На mingw вообще выкидывает ошибку сегментации памяти.

Цитата Сообщение от Awessome Посмотреть сообщение
char* Str= "Test";
Str, указывает на константную строку.

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
#include <iostream>
#include <cstring>
 
using namespace std;
 
void change( char & a, char & b );
 
void permutation( char * Str )
{
    if( strlen( Str ) % 2 == 0 )
    {
        for( int i = 0; i < strlen( Str ) - 1; i++ )
            change( Str[i], Str[i+1] );
    }
    else
        cout << "!!!!" << endl;
}
 
void change( char & a, char & b )
{
    char buf = a;
    a = b;
    b = buf;
}
 
int main()
{
    char str[ 256 ];
 
    strcpy( str, "Test" );
 
    permutation( str );
 
    cout << str << '\n' << strlen( str ) << '\n';
 
    return 0;
}
Вот так работает.
-=ЮрА=-
Заблокирован
Автор FAQ
03.10.2011, 11:14     Перестановка строки. #3
Цитата Сообщение от Awessome Посмотреть сообщение
Такая проблема, не хочет менять буквы местами.
- потому что в твоём алгоритме маханький недочёт менешь 1-ую со 2-й, затем 2-ую с 3-ей, затем 3-ю с 4-й, как я понимаю нужно помянеть i-ый и i + 1 -ый элементы, вот алгоритм реализующий данную логику
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
#include <iostream>
#include <cstring> //strlen
#include <conio.h>
using namespace std;
 
char * swapchr(char * s);
 
int main()
{
    char str[1025];
    do
    {
        cout<<"Enter string(less than 1024 chars)\r\n";
        cin.getline(str,1024);
        cout<<"\tPermutation\r\n";
        cout<<swapchr(str)<<"\r\n";
        cout<<"Press Y for new input\r\n";
    }
    while(toupper(getch()) == 'Y');
    return 0;
}
 
char * swapchr(char * s)
{
    long sLen = strlen(s);
    char buf;
    for(long i = 0; i < sLen - 1; i += 2)
    {
        //Поменяли 1-й со 2-м на след итерации 3-й с 4-м и т.д.
        buf = s[i + 1];
        s[i + 1] = s[i];
        s[i] = buf;
    }
    return s;
}
Миниатюры
Перестановка строки.  
-=ЮрА=-
Заблокирован
Автор FAQ
03.10.2011, 11:17     Перестановка строки. #4
Цитата Сообщение от Awessome Посмотреть сообщение
if(strlen(Str)%2 == 0)
- этой проверки я не делала и применяю
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
swapchr
к строкам любой длинны не обяхательно с чётным числом элементов
Yandex
Объявления
03.10.2011, 11:17     Перестановка строки.
Ответ Создать тему
Опции темы

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