Упорядочить строку таким образом, чтобы сначала следовали символы с четными ascii кодами

@kwokka · Регистрация: 11.01.2021

Author24 — интернет-сервис помощи студентам

Здравствуйте, немного застрял на этой программе. Дана строка длинной n (не превышающая 80 символов). Упорядочить строку таким образом, чтобы сначала следовали символы с четными ASCII-кодами. И главный момент: элементы относительно друг друга не должны менять своего расположения. Тоесть, например, если на ввод поступит строка abcd, должно вывести bdac, но выводит bdca. Уже сломал всю голову, но не могу понять как реализовать именно этот тонкий момент. Заранее благодарен любому ответу.

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <locale.h>
#define N 80
 
int main() {
    setlocale(LC_ALL, "Rus");
    int i, j, n;
    char s[N], per;
    printf("Введите строку: ");
    gets(s);
    n = strlen(s);
    
    puts("Перед обработкой:");
    for (i = 0; s[i] != '\0';i++){
        printf("%c - %d,", s[i], s[i]);
        if (s[i] % 2 == 1)
            puts("нечётный");
        else
            puts("чётный");
    }
    
    for (i = 0; s[i] != '\0'; i++)
        for (j = i + 1; s[j] != '\0'; j++)
            if(s[i] % 2 == 1 && s[j] % 2 == 0){
                per = s[i];
                s[i] = s[j];
                s[j] = per;
            }               
    
    puts("После обработки");
    for (i = 0; s[i] != '\0'; i++){
        printf("%c - %d,", s[i], s[i]);
        if (s[i] % 2 == 1)
            puts("нечётный");
        else
            puts("чётный");
    }
    printf("Вывод строки: ");
    puts(s);
    return 0;
}

@мама Стифлера · 11.01.2021, 16:18

Потому что, у вас происходит простой обмен значений в ячейках, как при сортировке выбором. А вам нужно делать сортировкой вставками.

@kwokka · 13.01.2021, 12:18 **[ТС]**

Спасибо большое!

Решение:

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <locale.h>
#define N 80
int main() {
    setlocale(LC_ALL, "Rus");
    int i, j;
    char s[N], per;
    printf("Введите строку: ");
    gets(s);
    
    puts("Перед обработкой:");
    for (i = 0; s[i] != '\0';i++){
        printf("%c - %d,", s[i], s[i]);
        if (s[i] % 2 == 1)
            puts("нечётный");
        else
            puts("чётный");
    }
    
    for (i = 1; s[i] != '\0'; i++) { 
        per = s[i];    
        j = i - 1;
        while(j >= 0 && s[j] % 2 == 1 && per % 2 ==0){
            s[j + 1] = s[j];
            j = j - 1;
        }
        s[j + 1] = per;
    }
    
    puts("После обработки");
    for (i = 0; s[i] != '\0'; i++){
        printf("%c - %d,", s[i], s[i]);
        if (s[i] % 2 == 1)
            puts("нечётный");
        else
            puts("чётный");
    }
    printf("Вывод строки: ");
    puts(s);
    return 0;
}

@мама Стифлера из племени тумба-юбма 2467 / 1790 / 417 Регистрация: 29.11.2015 Сообщений: 8,690 Записей в блоге: 15
	11.01.2021, 16:18	2
	Сообщение было отмечено kwokka как решение Решение Потому что, у вас происходит простой обмен значений в ячейках, как при сортировке выбором. А вам нужно делать сортировкой вставками. Изображения 1

	13.01.2021, 12:18

Опции темы