Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Программирование на C / C++


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты в разделе

Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 483
∙ повысить рейтинг »
D-mon55
Статус: 2-й класс
Рейтинг: 75
∙ повысить рейтинг »
Асмик Гаряка
Статус: Советник
Рейтинг: 68
∙ повысить рейтинг »

∙ С / С++

Номер выпуска:1861
Дата выхода:16.05.2016, 13:51
Администратор рассылки:Андрей Кузнецов aka Dr_Andrew (Старший модератор)
Подписчиков / экспертов:19 / 14
Вопросов / ответов:1 / 1

Консультация # 189339: Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос: Задание: Дана строка, содержащая текст на естественном языке. Напишите функцию, создающую новую строку, в которой все слова из старой строки следуют в обратном порядке и разделены одним знаком пробела. Исходная строка ...

Консультация # 189339:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:

Задание:
Дана строка, содержащая текст на естественном языке. Напишите
функцию, создающую новую строку, в которой все слова из старой строки следуют в
обратном порядке и разделены одним знаком пробела. Исходная строка может
содержать различные знаки-разделители (пробелы, запятые, точки и т.п.). Полный
набор знаков-разделителей передается функции при ее вызове.


Программа:

#include "stdafx.h"
#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

bool isDelimiter(char c, char *str)//Ограничитель
{
	for (; *str; )
	{
		if (*str == c)
			return 1;
		str++;
	}
	return 0;
}

char *transpose(char *str, char *sym)
{
	int length = strlen(str);//Длина строки
	int n = -1;
	char *c = &str[length - 1], *begin = c, *end = c,
		*nstr = new char[length + 1];
	cout << (*c) << endl;
	while (c >= str)
	{
		while (isDelimiter(*c, sym) && c >= str)
			begin--, end--, c--;
		while (!isDelimiter(*c, sym) && c >= str)
		{
			begin--;
			c--;
		}
		begin++;
		char *b = begin;
		while (b <= end)
		{
			nstr[++n] = *b;
			b++;
		}
		nstr[++n] = ' ';
		end = begin = c;
	}
	nstr[n] = '\0';
	return nstr;
}

int main()
{
	setlocale(LC_ALL, "Russian");
	char *s = "Hello, World!} Example test";
	char sep[] = " .,:;?!()[]{}";
	char *c1 = transpose(s, sep);
	cout << c1 << endl;
	system("pause");
	return 0;
}


Можете рассказать, что мы делаем в функции transpose
и для чего на ф-ция ограничитель: isDelimiter???

Дата отправки: 11.05.2016, 13:18
Вопрос задал: Посетитель - 399158 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, Посетитель - 399158!
Комментарии в коде
Функция isDelimiter - не ограничитель, а ищет символ, переданный первым параметром,
в строке, переданной вторым параметром.
Используется для определения, является ли очередной символ разделителем или буквой

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

bool isDelimiter(char c, char *str)//поиск символа c в строке str
{
	for (; *str; )
	{
		if (*str == c)
			return 1;				//найдено - вернем 1
		str++;
	}
	return 0;						//не найдено - 0
}

char *transpose(char *str, char *sym)
{
	int length = strlen(str);	//длина исходной строки
	int n = -1;					//здесь будет длина результирующей строки
	char *c = &str[length - 1];	//сквозной указатель от конца строки к ее началу
	char *begin = c;			//указатель на начало слова в строке
	char *end = c;				//указатель на конец слова
	char *nstr = new char[length + 1];	//новая результирующая строка, ее длина не больше исходной
//	cout << (*c) << endl;		//это лишнее
	
	while (c >= str)			//начинаем с конца строки, пока не дойдем до ее начала
	{
		while (isDelimiter(*c, sym) && c >= str)
			begin--, end--, c--;//пропускаем разделители
		while (!isDelimiter(*c, sym) && c >= str)
		{
			begin--;			//для букв ищем начало слова, end указывает на конец слова
			c--;
		}
		begin++;				//вернем на позицию начала слова, т.е. проскочили на разделитель перед словом
		char *b = begin;		//указатель на начало слова, можно было написать char *b = begin+1; (предыдущая команда не нужна)
		while (b <= end)		//копируем слово в новую строку от начала слова до конца
		{
			nstr[++n] = *b;		//одновременно считаем лина строки-результата
			b++;
		}
		nstr[++n] = ' ';		//разделяем пробелом
		end = begin = c;		//готовимся к поиску нового слова
	}
	nstr[n] = '\0';				//завершающий 0 в строку-результат
	return nstr;				//вернем адрес новой строки
}

int main()
{
	setlocale(LC_ALL, "Russian");
	char *s = "Hello, World!} Example test";
	char sep[] = " .,:;?!()[]{}";
	char *c1 = transpose(s, sep);
	cout << c1 << endl;
	delete (c1);					//не забывать освобождать память!
	system("pause");
	return 0;
}

Консультировал: Лысков Игорь Витальевич (Старший модератор)
Дата отправки: 11.05.2016, 14:01
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!


В избранное