С Новым годом! Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.96/23: Рейтинг темы: голосов - 23, средняя оценка - 4.96
1 / 1 / 1
Регистрация: 02.08.2010
Сообщений: 4

Перестановка букв и цифр в строке

03.08.2010, 11:49. Показов 4785. Ответов 14
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Друзья! Начал изучать Си, но застрял вот на какой задаче:
имеется строка содержащая буквы и цифры. Необходимо преобразовать эту строку так, чтобы в ней шли все цифры, а потом все буквы исходной строки.
Вот что я смог написать. В результат компиляции вместо преобразованной исходной строки выдается лишь массив цифр.

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 <stdio.h>
#include <string.h>
 
int main( int argc, const char * argv[] )
{
    const int MAX_STRING_LENGTH = 50;
    
    char string[MAX_STRING_LENGTH],
         string1[MAX_STRING_LENGTH];
    
    int numbers[11] = {0,1,2,3,4,5,6,7,8,9};
    
    printf("Введите слово: \n");
    gets(string);
    
    const int stringLength = (int)strlen(string);
    for (int i = 0; i < stringLength; i++)
    {
        for (int j = 0; j < 10; j++)
        {   
            if (string[i] == numbers[j])
                {
                    int t = string[i];
                    string[i]=string[i+1];
                    string[i+1] = t;
                }
        }
    
    }
    for (int i = 0; i < stringLength; i++)
    {
        printf("Полученный массив: %i \n", string[i]);
    }
 
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
03.08.2010, 11:49
Ответы с готовыми решениями:

Перестановка букв в строке
программа, которая для заданной строки S меняет местами первую букву со второй, вторую с третьей и так далее

Перестановка букв в строке
Очень нужно разработать программу в консольном приложении для заданной строки s, которая меняет местами первую букву со второй, третью с...

Перестановка букв в строке
Здравствуйте, Нужно написать программу на python, которая переставляет буквы в вводимой строке, например а на я, я на а, б на ю, ю на б и...

14
Заблокирован
03.08.2010, 12:06
попробуй так(правда я давно не писал на С++):

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 <stdio.h>
#include <string.h>
 
int main( int argc, const char * argv[] )
{
        const int MAX_STRING_LENGTH = 50;
        
        char string[MAX_STRING_LENGTH],
                 string1[MAX_STRING_LENGTH];
        
        char numbers[11] = {"0","1","2","3","4","5","6","7","8","9"};
        
        printf("Введите слово: \n");
        gets(string);
        
        const int stringLength = (int)strlen(string);
        for (int i = 0; i < stringLength; i++)
        {
                for (int j = 0; j < i; j++)
                {       
                        if (string[i] < numbers[j]) //вот сдесь "<" или ">" не знаю
                                {
                                        char t = string[i];
                                        string[i]=string[j];
                                        string[j] = t;
                                }
                }
        
        }
        for (int i = 0; i < stringLength; i++)
        {
                printf("Полученный массив: %i \n", string[i]);
        }
 
}
1
Эксперт С++
 Аватар для Хохол
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
03.08.2010, 12:16
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 <stdio.h>
#include <string.h>
#include <conio.h>
 
int isDigit(char ch)
{
    return ch >= '0' && ch <= '9';
}
 
int main( int argc, const char * argv[] )
{
        const int MAX_STRING_LENGTH = 50;
        
        char s[MAX_STRING_LENGTH],
                 string1[MAX_STRING_LENGTH];
        
        printf("Введите слово: \n");
        gets(s);
        
        const int stringLength = (int)strlen(s);
        for (int i = 0; i < stringLength-1; i++)
        {
                for (int j = i; j < stringLength; j++)
                {       
                        if (!isDigit(s[i]) && isDigit(s[j]))
                                {
                                        int t = s[i];
                                        s[i]=s[j];
                                        s[j] = t;
                                }
                }
        
        }
        printf("Полученный массив: %s", s);
        getch();
 
}
1
Эксперт С++
 Аватар для CyBOSSeR
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
03.08.2010, 12:17
aglaz, достаточно одного прохода:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
 
int main() {
  char str[] = "1g4gff4456ffsdd";
  int  size  = sizeof(str) / sizeof(str[0]);
  int  i, k  = 0;
  char tmp;
    
  for(i = 0; i < size; ++i)
    if(isdigit(str[i])) {
      tmp    = str[i];
      str[i] = str[k];
      str[k] = tmp;
      k++;
  }
 
  printf("%s", str);
 
  return 0;
}
2
Заблокирован
03.08.2010, 12:33
CyBOSSeR, маловато одного прохода - ты или вытащиш первую цифру в конец или подтащиш первую цифру ко второй, вторую к третей и т.д, но между ними останутся буквы

цикл должен быть тотя бы i=0..n, j=0..i(или j=i..n)
0
Эксперт С++
 Аватар для CyBOSSeR
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
03.08.2010, 13:04
Dzhej-Dzhej, я в университете решал эту задачу года три назад. Проверь код представленный в посте #4.
Результат: http://codepad.org/shXSvaaW

То же, но на C++:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <algorithm>
#include <string>
 
int main() {
  std::string str = "1g4gff4456ffsdd";
  
  int k = 0;      
  for(std::string::size_type i = 0; i < str.length(); ++i)
    if(::isdigit(str[i]))
      std::swap(str[i], str[k++]);
 
  std::cout << str << std::endl;
 
  return 0;
}
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
03.08.2010, 14:27

Не по теме:

CyBOSSeR, если в исходной строке и так сначала цифры идут, забавная возня начнётся... ;)


Вот, кстати, совсем недавно было: сначала цифры а потом буквы
0
1 / 1 / 1
Регистрация: 02.08.2010
Сообщений: 4
04.08.2010, 11:43  [ТС]
Всем огромное спасибо за помощь!
0
Эксперт С++
 Аватар для niXman
3211 / 1459 / 74
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
04.08.2010, 12:13
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
for(std::string::size_type i = 0; i < str.length(); ++i)
при работе со стандартными контейнерами использовать индексы, в корне не правильное понимание концепта контейнеров и алгоритмов для них. просто к слову.

Добавлено через 6 минут
еще такой вариант: http://liveworkspace.org/code/... 132a60c6dd
0
Эксперт С++
 Аватар для CyBOSSeR
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
04.08.2010, 12:18
niXman, это спорный вопрос. Порою индексам пользоваться удобнее, да и код с использованием индексов часто более понятен, нежели с итераторами.
0
Эксперт С++
 Аватар для niXman
3211 / 1459 / 74
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
04.08.2010, 12:23
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
niXman, это спорный вопрос. Порою индексам пользоваться удобнее, да и код с использованием индексов часто более понятен, нежели с итераторами.
Ы
возможно это ваше ИМХО? так как все эксперты с++, не рекомендуют использовать индексы. STL прямое тому доказательство.

а можно пример, когда индексы удобнее и понятнее?
0
Эксперт С++
 Аватар для CyBOSSeR
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
04.08.2010, 12:31
Цитата Сообщение от niXman Посмотреть сообщение
возможно это ваше ИМХО?
Я так думаю.
Цитата Сообщение от niXman Посмотреть сообщение
так как все эксперты с++, не рекомендуют использовать индексы.
Чем они им так не угодили?
Цитата Сообщение от niXman Посмотреть сообщение
STL прямое тому доказательство.
Тем не менее некоторые контейнеры предоставляют доступ по индексу. На то наверняка есть причины.
Цитата Сообщение от niXman Посмотреть сообщение
а можно пример, когда индексы удобнее и понятнее?
Что если мы индекс высчитываем по некой формуле? Итераторы же поддерживают не все арифметические операции. Кроме того, возьми любую программу с итераторами, перепеши ее с индексами и покажи новичку в STL, думаю второй вариант ему будет понятнее.
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
04.08.2010, 12:34
Это... Человек вообще-то про решение на С спрашивал, куда вас понесло-то? На вопрос CyBOSSeR, в 4 посте ответил, но есть ещё варианты... А подискутировать на тему использования индексов и итераторов по-моему лучше или в соответствующей теме, или новую создать...
0
Эксперт С++
 Аватар для niXman
3211 / 1459 / 74
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
04.08.2010, 12:36
CyBOSSeR, никто не посмеет заставлять вас использовать итераторы. просто меня удивило ваше мнение.

Добавлено через 47 секунд
easybudda, сорри
0
Эксперт С++
 Аватар для CyBOSSeR
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
04.08.2010, 12:43
niXman, я с тобой согласен - правильнее использовать итераторы, т.к. они практически единообразно позволяют работать с любыми типами контейнеров. Просто могут быть ситуации где по каким либо причинам использование индексов более оправдано, несмотря на идеологические соображения.

Не по теме:

easybudda, умолкаю :)

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.08.2010, 12:43
Помогаю со студенческими работами здесь

Перестановка букв в строке
Условие: Меняет местами первую букву со второй, третью с четвертой и т.д. C#

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

Перестановка цифр в числе/букв в слове
Помогите с алгоритмом. Есть число например 1234, нужно найти все числа получаемые перестановкой цифр в числе(т.е. 1243, 1342, 3241,...

Посчитать количество гласных букв, согласных букв, цифр и знаков препинания в строке
С клавиатуры введена строка на кирилице. Посчитать количество гласных букв, согласных букв, цифр и знаков препинания в строке. Если...

В строке, состоящей из букв и цифр, найти сумму всех цифр, входящих в эту строку
дана строка, состоящая из букв и цифр. Найти сумму всех цифр, входящих в эту строку и получить новую строку путём удаления из исходной...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
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-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru