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

Выяснить можно ли из строки st1 получить строку st2 путем перестановки символов - C++

Восстановить пароль Регистрация
 
Disgusting
Сообщений: n/a
20.12.2012, 16:24     Выяснить можно ли из строки st1 получить строку st2 путем перестановки символов #1
Даны две строки st1 и st2. Выяснить можно ли из строки st1 получить строку st2 путем перестановки символов.

_______________________________________________________________________________________________
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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int cmp(const void* a, const void* b)
{
   if(*(const char*)a < *(const char*)b) return -1;
   else if(*(const char*)a == *(const char*)b) return 0;
   return 1;
}
 
#define N 10
 
int main()
{   
   char str1[N] = {'\0'};
   char str2[N] = {'\0'};
 
   printf("Input string1: ");
   fgets(str1, N, stdin);
 
   printf("Input string2: ");
   fgets(str2, N, stdin);
 
   qsort(str1, strlen(str1), sizeof(char), cmp);
   qsort(str2, strlen(str2), sizeof(char), cmp);   
 
   puts( !strcmp(str1, str2)? "yes" : "no");
      
   return 0;
}

Необходимо заменить qsort, т.е. сортировать по 1 элементу, как тогда ее изменить?
И еще не догадаюсь, как задать длину строки которую ввел пользователь? А не обозначать ее константой (10 символов)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2012, 16:24     Выяснить можно ли из строки st1 получить строку st2 путем перестановки символов
Посмотрите здесь:

C++ Выяснить, можно ли из строки st1 сделать строку st2 путем перестановки символов
C++ Требуется вычислить сколькими способами можно получить строку В из строки А
Даны три строки. Определить, можно ли из символов первых двух строк получить третью строку. C++
даны три строки. определить можно ли из символов первых двух строк получить третью строку C++
Можно ли строку получить из другой строки путем вычеркивания некоторых символов? C++
C++ Получить 2 строку из 1 путем вычеркивания символов
Дан одномерный целочисленный массив. Определить, можно ли получить из данной последовательности симметричную (палиндром) путем перестановки в исходной C++
Выяснить, можно ли из строки str1 получить строку str2 путем перестановки символов C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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