С Новым годом! Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 17.11.2022
Сообщений: 76
1

Дана строка символов. Поменять местами первое и последнее слова

15.01.2023, 09:43. Показов 578. Ответов 3

Author24 — интернет-сервис помощи студентам
Здравствуйте, помогите пожалуйста дорешать задачу. Все никак не могу разобраться со строками. Нашла варианты решений, но все либо слишком сложные, либо написаны на c++. Сама попыталась пойти вот таким путем и застряла.

Условие: Дана строка символов. Поменять местами первое и последнее слова.

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 <string.h>
 
 
int main() {
    char str1[80], str2[80];
    char *first_slovo = strtok(str1, ".,-");
    char *last_slovo;
    int i, first_len, last_len, len, count = 0;
    len = strlen(str1);
    first_len = strlen(first_slovo);
    last_len = strlen(last_slovo);
    printf ("New str1: ");
    scanf("%s", str1);
    while (first_slovo != NULL)
    {
        for (i = 0; i < first_len; i++)
        {
            if (first_slovo[i] != ' ')
            {
                count++;
                strcpy(first_slovo, str2);
            }
            else
                break;
        }
 
    }
    printf("%s", first_slovo);
    return 0;
}
Добавлено через 20 минут
Вроде бы получилось немного переписать условие. Теперь только вопрос, как учитывать строку до точки.

При вводе строки: How are you. I am fine. – программа меняет местами How и fine, без учета знаков, а должна How и you.

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
#include <stdio.h>
#include <string.h>
 
int main(){
    char new_str[100];
    char str[100] = "How are you";
    char *word[100];
    int i, count = 0;
 
    word[0] = strtok(str, " .,-");
    while (word[count] != NULL)
    {
        count++;
        word[count] = strtok(NULL, " .,-");
    }
    if (count >= 2)
    {
        strcpy(new_str, word[0]);
        strcpy(word[0], word[count - 1]);
        strcpy(word[count - 1], new_str);
    }
    for (i = 0; i < count; i++)
    {
        printf("%s\t", word[i]);
    }
    return 0;
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.01.2023, 09:43
Ответы с готовыми решениями:

Строка символов. Поменять местами первое и последнее слово в строке
Есть задание: Дана строка символов. Поменять местами первое и последнее слово в строке. На сколько...

Поменять местами первое и последнее слово строки, если слова разделены пробелами
есть вот это, но что то помоему это не на с++ #include &lt;conio.h&gt; #include &lt;stdlib.h&gt; #include...

В строке, содержащей не менее двух слов, разделенных пробелом, поменять местами первое и последнее слова
Доброго времени суток! Кто может реализовать данное задание в Си? Строка – это правильное...

Дана строка символов Х. Поменять местами первое и последнее слово
Помогите ,очень прошу:cry:Заранее спасибо):)(Только через Паскаль)

3
4256 / 2952 / 688
Регистрация: 08.06.2007
Сообщений: 9,860
Записей в блоге: 4
15.01.2023, 18:03 2
Лучший ответ Сообщение было отмечено Boiycha как решение

Решение

Я уже писал, что strtok портит ту строку, которую просматривает. Оно ставит нулевой символ после каждого слова. И эту информацию невозможно восстановить, вы ведь не знаете, что там стояло запятая или пробел. Так что просматривать строку придется вручную.
Один вариант это использование функций strnbrk, strspn
Другой вариант это просмотр строки методом конечного автомата.
Умеете такое делать?

Начал смотреть первую программу и сразу вижу, что в строке 7 вы анализируете строку str1, хотя вы ее не заполнили, а только объявили. В строке 12 аналогичный случай с last_slovo. Неужели компилятор вас о таком не предупреждает?

Добавлено через 1 час 1 минуту
Вот просмотр строки. Теперь вам надо вставить в цикл код для сохранения информации о первом и последнем слове, а после цикла заняться перестановкой.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
#include <string.h>
 
int main() { // Просмотр и печать слов строки
    char str[] = "- How are you. - I am fine.";
    char *pe = str, *pb;
    while(*pe) {
        pb = pe + strspn(pe, " .,-"); // начало очередного слова
        if(*pb == 0) break; // не нашли
        pe = strpbrk(pb, " .,-");     // место за концом слова
        if(pe == NULL) pe = str + strlen(str);
        // печатаем индексы начала и конца и длину слова
        printf("%d %d %d\n", (int)(pb-str), (int)(pe-str), (int)(pe-pb));
    }
    return 0;
}
Добавлено через 33 минуты
А вот конечный автомат. Выбирайте вариант для дальнейшей работы.
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
#include <stdio.h>
#include <string.h>
 
int main() { // Просмотр и печать слов строки
    char str[] = "- How are you. - I am fine.";
    int i;
    char *pe, *pb;
    int reg = 0; // режим. Начинаем с поиска начала слова
    for(i = 0; str[i]; i++) {
        switch(reg) {
        case 0:
            if(!strchr(" .,-", str[i])) {
                pb = str + i;
                reg = 1; // находимся внутри слова
                // печатаем индексы начала и конца и длину слова
                printf("%d %d %d\n", (int)(pb-str), (int)(pe-str), (int)(pe-pb));
            }
            break;
        case 1:
            if(strchr(" .,-", str[i])) {
                pe = str + i;
                reg = 0; // слово кончилось
            }
            break;
        }
    }
    if(reg == 1) { // конец псоледнего слова совпал с концом строки
        pb = str + i;
        // печатаем индексы начала и конца и длину слова
        printf("%d %d %d\n", (int)(pb-str), (int)(pe-str), (int)(pe-pb));
    }
    return 0;
}
Добавлено через 4 часа 17 минут
Ну что, не хотите поучаствовать?
Я выбираю более короткий первый вариант.
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 <stdio.h>
#include <string.h>
 
void revers(char *mem, int len);
 
int main() { // Просмотр и печать слов строки
    char str[] = "- How are you. - I am fine.";
    char *pe = str, *pb;
    char *pe1 = NULL, *pb1; // данные первой строки
    char *pe2 = NULL, *pb2; // данные второй строки
    while(*pe) {
        pb = pe + strspn(pe, " .,-"); // начало очередного слова
        if(*pb == 0) break;
        pe = strpbrk(pb, " .,-");     // место за концом слова
        if(pe == NULL) pe = str + strlen(str);
        if(pe1 == NULL) { // это данные первой строки
            pe1 = pe;
            pb1 = pb;
        } else { // в конце цикла здесь инфо о последней строке
            pe2 = pe;
            pb2 = pb;
        }
    }
    if(pe1 == NULL) printf("No words in the string\n");
    else if(pe1 == pe) printf("Only one word in the string\n");
    else { // Переставляем слова на месте
        revers(pb1, pe1 - pb1);
        revers(pe1, pb2 - pe1);
        revers(pb2, pe2 - pb2);
        revers(pb1, pe2 - pb1);
        printf("Result:\n%s\n", str);
    }
    return 0;
}
 
void revers(char *mem, int len) {
    int i;
    char buf;
    for(i = 0; i < len/2; i++) {
        buf = mem[i];
        mem[i] = mem[len-1-i];
        mem[len-1-i] = buf;
    }
}
Третий алгоритм:
Можно было бы делать обмен с выделением памяти malloc. Тогда можно было бы заранее копировать строку в новое место, и недостатки функции strtok нам бы уже не мешали, можно было бы использовать ее. Это, наверно, было бы короче. Но выделение памяти сильно снижает эффективность, было такое суеверие. Возможно, сейчас это не так, знатоки меня поправят.
1
0 / 0 / 0
Регистрация: 17.11.2022
Сообщений: 76
16.01.2023, 12:41  [ТС] 3
Спасибо большое за помощь, сейчас буду разбираться
0
4256 / 2952 / 688
Регистрация: 08.06.2007
Сообщений: 9,860
Записей в блоге: 4
16.01.2023, 13:01 4
Boiycha, Ошибки в моих комментариях. Везде я почему-то называю слово строкой. Только в самом первом комментарии это, действительно, строка.
1
16.01.2023, 13:01
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.01.2023, 13:01
Помогаю со студенческими работами здесь

Дана строка. Поменять местами первое и последнее слова в строке
Помогите решить задачу, пожалуйста! Дана строка. Поменять местами первое и последнее слова в...

Дана строка символов. Поменять местами i-е и j-е слова
Помогите решить задачу.Спасибо Дана строка символов, состоящая из произвольного текста на...

Дана строка символов. Поменять местами i-е и j-е слова.
Дана строка символов , состоящая из произвольного текста, слова разделены пробелами. Поменять...

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

Строка: Поменять местами первое и последнее слово предложения.
Дано предложение. Поменять местами его первое и последнее слово.

Поменять местами первое и последнее слова
Исходные данные (текст) – строка символов. Ввод и вывод текста реализовать с помощью функций...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
Как на Python создать нейросеть для решения задач
InfoMaster 12.01.2025
В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru