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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
Mensh
0 / 0 / 0
Регистрация: 02.11.2008
Сообщений: 10
#1

Задача на строки - C++

04.11.2008, 14:32. Просмотров 1657. Ответов 5
Метки нет (Все метки)

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

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

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

Помогите пожалуйста, очень нужно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.11.2008, 14:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача на строки (C++):

Задача на строки - C++
Доброго времени суток! Ужасно нужна помощь с одной задачкой, которую я не имею ни малейшего представления как решать. Суть такая: Перед...

Задача на строки - C++
Суть задачи такая. Есть строка и есть подстрока, найти все вхождение строки в подстроку и отделить пробелами. При этом желательно работать...

задача на строки - C++
собственно задача. Совсем недавно Вася научился печатать на клавиатуре и выходить в интернет. Он сразу же зашел в чат и решил...

задача на Строки - C++
Здравствуйте. прошу помочь мне с написанием вот такой вот программы... Даны два слова: U и V, где U - напечатанное нами неправильное...

Задача на строки - C++
Задание: Заменить дату вида дд.мм.гг на Месяц ДД., гггг. Ошибки на скрине. #include <cstdlib> using namespace std; int func() {...

задача на Строки - C++
Написать программу которая удаляет из введенной с клавиатуры строки начальные пробелы

5
Inlight
43 / 42 / 2
Регистрация: 17.09.2008
Сообщений: 98
05.11.2008, 12:32 #2
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;
}
0
CheshireCat
Эксперт С++
2893 / 1242 / 78
Регистрация: 27.05.2008
Сообщений: 3,375
05.11.2008, 13:53 #3
Mensh, только имей в виду, что приведенный Inlight код тебе необходимо модифицировать, иначе он будет работать не по условию задачи.

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

string first = "aaa ccc eee";
string second = "123bbb БББddd бю!fff бю,./";
0
Inlight
43 / 42 / 2
Регистрация: 17.09.2008
Сообщений: 98
05.11.2008, 14:01 #4
Это чтобы не расслаблялся - пусть хотя бы найдёт сам, куда кидать разделители слов
0
Mensh
0 / 0 / 0
Регистрация: 02.11.2008
Сообщений: 10
06.11.2008, 01:10  [ТС] #5
Inlight, CheshireCat, огромное спасибо, пытаюсь сейчас во всём этом разобраться. НО есть одно но, мне надо всё это реализовать только charom, без string, это возможно?
0
Inlight
43 / 42 / 2
Регистрация: 17.09.2008
Сообщений: 98
06.11.2008, 11:01 #6
НО есть одно но, мне надо всё это реализовать только charom, без string, это возможно?
Возможно Заменяешь string на char и исправляешь ошибки: oператор + придётся заменить на strcat, size на strlen, аналога substr я не знаю, наверное, придётся самому написать... Ну и так ещё чего-нибудь, по мелочи придётся поменять..
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.11.2008, 11:01
Привет! Вот еще темы с ответами:

Задача на строки - C++
Строка текста содержит слова, пробелы, знаки препинания. Перенос слов со строки на строку запрещен. Текст занимает одну или несколько...

Задача на строки - C++
Здравствуйте. Мне на завтра несколько задач нужно дорешать, решила сама уже на нахождение количества разделителей в строке и на матрицы,...

Задача на строки - C++
Я не прошу написать код, прошу просто подсказать, как осуществить такую задачу. Есть текст, текст состоит из маленьких букв, знаков *+-...

Задача на строки(С/С++) - C++
Пользователь вводит отдельно строку и символ, необходимо показать на экран номер только последнего совпадения (нумерация с единицы). ...


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

Или воспользуйтесь поиском по форуму:
6
Yandex
Объявления
06.11.2008, 11:01
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru