Задача на строки

@Mensh · Регистрация: 02.11.2008

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

Задали на лабу в универе задачу:

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

Не знаю с какой стороны подступиться, точнее скорее не знаю как это всё в коде написать.

Помогите пожалуйста, очень нужно.

@Inlight · 05.11.2008, 12:32

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
#include <iostream>
#include <conio.h> // для _getch()
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
    string first = "aaa ccc eee";
    string second = "bbb ddd fff";
    vector<string> s;
 
vector<string> split(const string &s, const char *by = " \t\r\n") {
    vector<string> res;
    int i, j;
    int n = s.size();
    for (i = 0; i <= n; i = j + 1) {
        for (j = i; j < n && strchr(by, s[j]) == NULL;) j++;
        res.push_back(s.substr(i, j-i));
    }
    return res;
}
int main()
{
    cout << "First string: " << first << endl;
    cout << "Second string: " << second << endl;
    s = split(first+" "+second);
    sort(s.begin(),s.end());
    first = "";
    for (int i=0; i<s.size(); i++) {
        first += s[i]+" ";
    }
    cout << "Final string: " << first << endl;
    _getch();
    return 0;
}

@CheshireCat · 05.11.2008, 13:53

Mensh, только имей в виду, что приведенный Inlight код тебе необходимо модифицировать, иначе он будет работать не по условию задачи.

Вот test case, на котором он "сломается" (не удовлетворяет условию задачи):

string first = "aaa ccc eee";
string second = "123bbb БББddd бю!fff бю,./";

@Inlight · 05.11.2008, 14:01

Это чтобы не расслаблялся - пусть хотя бы найдёт сам, куда кидать разделители слов

@Mensh · 06.11.2008, 01:10 **[ТС]**

Inlight, CheshireCat, огромное спасибо, пытаюсь сейчас во всём этом разобраться. НО есть одно но, мне надо всё это реализовать только charom, без string, это возможно?

@Inlight · 06.11.2008, 11:01

НО есть одно но, мне надо всё это реализовать только charom, без string, это возможно?

Возможно

Заменяешь string на char и исправляешь ошибки: oператор + придётся заменить на strcat, size на strlen, аналога substr я не знаю, наверное, придётся самому написать... Ну и так ещё чего-нибудь, по мелочи придётся поменять..

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@Mensh 0 / 0 / 0 Регистрация: 02.11.2008 Сообщений: 10

	Задача на строки 04.11.2008, 14:32. Показов 2609. Ответов 5 Метки нет (Все метки) Задали на лабу в универе задачу: Словом в строке считается последовательность букв латинского алфавита, остальные символы рассматриваются как разделители между словами. Слова в каждой из двух исходных строк упорядочены по алфавиту. Необходимо сформировать новую строку из всех слов исходных строк. Слова в новой строке должны быть также упорядочены по алфавиту. Прописные и строчные буквы в словах не различать. Слова в новой строке должны разделяться ровно одним пробелом. Не знаю с какой стороны подступиться, точнее скорее не знаю как это всё в коде написать. Помогите пожалуйста, очень нужно. 0

@CheshireCat 2924 / 1274 / 114 Регистрация: 27.05.2008 Сообщений: 3,465
	05.11.2008, 13:53
	Mensh, только имей в виду, что приведенный Inlight код тебе необходимо модифицировать, иначе он будет работать не по условию задачи. Вот test case, на котором он "сломается" (не удовлетворяет условию задачи): string first = "aaa ccc eee"; string second = "123bbb БББddd бю!fff бю,./"; 0

@Inlight 50 / 49 / 15 Регистрация: 17.09.2008 Сообщений: 98
	05.11.2008, 14:01
	Это чтобы не расслаблялся - пусть хотя бы найдёт сам, куда кидать разделители слов 0

@Mensh 0 / 0 / 0 Регистрация: 02.11.2008 Сообщений: 10
	06.11.2008, 01:10 [ТС]
	Inlight, CheshireCat, огромное спасибо, пытаюсь сейчас во всём этом разобраться. НО есть одно но, мне надо всё это реализовать только charom, без string, это возможно? 0