[С++] Задача на работу со строкой

[Наталья 2506]

 
у меня вот такая задача:
С клавиатуры вводится строка. Выберите их нее все буквы от J(j) до S(s), строчные преобразуйте в прописные и отсортируйте их в алфавитном порядке. Допустимые символы - прописные и стррочные латинские буквы! 

Помогите, пожалуйста! 

[Вад]

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

[Наталья 2506]

можно использовать стандартные библиотеки!:)

[Sla]

toupper - преобразовние
а сортировка - пузырьковая

[Наталья 2506]

а что такое пузырьковая сортировка?

[Вад]

сортировка методом пузырьков (обмен соседних)

[Наталья 2506]

да...пойду узнавать, что это такое...

[Sla]

Наталья 2506, я тебе дал наводку - поиск рулит!

[Наталья 2506]

Спасибо!)

[Антон (LogRus)]

можно без сортировки

дергаем из строки по букве делает toupper и помещаем в std::set<char>
потом выводим на экран
for(iterator it = mySet.begin(); it != mySet.end(); ++it)

вариант 2 (но с сортировкой):

дергаем из строки по букве делает toupper и помещаем в std::vector<char> или std::string
делаем sort и uniq и выводим на экран.

[Наталья 2506]

всем спасибо, задача сделана! )

[Sla]

Наталья 2506, ой! молодца!
код покажи, похвастайся!

[Dimka]

Можно так решать:

Код: (Ruby)

def lettersSelector(string)
 letters = Array.new
 string.upcase.scan(/./) { | letter |
  letters.push(letter) if letter >= "J" and letter <= "S" and not letters.include?(letter)
 }
 return letters.sort { | x, y | x <=> y }
end

puts(lettersSelector(gets))

[Наталья 2506]

Sla, вот программа!:)

Код:

#include<stdio.h>
#include<string.h>
int main(){
char s[50],c;
int i,j,l;
printf("\nStroka: ");
scanf("%s",s);
l=strlen(s);
for(i=0;i<l;i++)
if(s[i]>='a')s[i]-=32;

for(i=0;i<l;i++)
for(j=i+1;j<l;j++)
if(s[i]>s[j]){
c=s[i];
s[i]=s[j];
s[j]=c;
}
for(i=0;i<l;i++)
if(s[i]>='J'&&s[i]<='S')printf("%c",s[i]);
scanf("%c");
getchar();
}

[Антон (LogRus)]

немного отформатировал и поправил:

Код:

#include<stdio.h>
#include<string.h>

int main(){
	char s[] = "saflkasnklfjaskljdfawepruqwuivn,xnzJFSFFNDASVKOEOMWFNDF";
	char c;
	int l = strlen(s);
	for(int i=0; i<l; i++)
	{
		if(s[i]>='a')
			s[i]-=32;
	}

	for(int i=0; i < l ;i++)
	{
		for(int j= i+1; j<l; j++)
		{
			if(s[i]>s[j])
			{
				c=s[i];
				s[i]=s[j];
				s[j]=c;
			}
		}
	}

	for(i=0;i<l;i++)
	{
		if(s[i]>='J'&&s[i]<='S')
			printf("%c",s[i]);
		
		//scanf("%c"); // непонятно зачем
	}
	
	getchar();

	return 0; // требует стандарт
}

поиграл немного с STL решения:
решений номер 2(первое предложила Наталья, которая кстати молодец )

Код:

struct ToUpperFnc
{
	template<typename T>
		void operator()(T & c) const { c = toupper(c); }
};

template<typename T>
bool CheckChar(T c)
{
	return c < 'J' || c > 'S';
}

void Solution2(const std::string & s_in)
{
	std::string s = s_in;

	// можно заменить на copy_if
	std::for_each(s.begin(), s.end(), ToUpperFnc());
	std::string::iterator it = std::remove_if(s.begin(), s.end(), CheckChar<char>);
	s.erase(it, s.end());
	
	
	std::sort(s.begin(), s.end());

	// можно закомментрировать, если нужны все буквы
	it = std::unique(s.begin(), s.end());
	s.erase(it, s.end());

	// вывод результата
	std::cout << s << std::endl;
}

решение 3:

Код:

template <typename TCont>
struct InsertFnc
{
	TCont & cont_;
	InsertFnc(TCont & c) : cont_(c) {}

	template<typename T>
	void operator()(T & c)
	{
		char up_c = toupper(c);
		if (!CheckChar(up_c))
			cont_.insert(up_c);
	}
};

template<typename T>
void printT(const T & c)
{
	std::cout << c;
}

void Solution3(const std::string & s_in)
{
	std::set<char> s; // можно заменить на multi_set, если нужны все буквы (с повторами)
	InsertFnc<std::set<char> > f(s);
	std::for_each(s_in.begin(), s_in.end(), f);

	// вывод результата
	std::for_each(s.begin(), s.end(), printT<char>);
	std::cout << std::endl;
}

[Sla]

Наталья 2506, Браво! обошлась без toupper
правда я не увидел где же все таки
буквы от J(j) до S(s),

[Антон (LogRus)]

Sla,  я тоже под впечатлением
с буквами всё нормально, я проверил

[Джон]

Наталья 2506, Браво! обошлась без toupper

Ага, а это что?

Код:

if(s[i]>='a') s[i]-=32;

правда я не увидел где же все таки
буквы от J(j) до S(s),

Вот тут:

Код:

for(i=0;i<l;i++) if(s[i]>='J'&&s[i]<='S')printf("%c",s[i]);

LogRus, ты при форматировании неправильно фигурные скобки расставил.

Код:

//scanf("%c"); // непонятно зачем

Стоит не в цикле, а за циклом. Я думаю это просто чтобы консольное окошко не исчезало, а оставалось стоять.

Код:

getchar();

судя по всему предназначен для того же.

[Sla]

Джон, та я в этих S и J погряз не мог их четко распознать
в глазах рябит

Код:

for(i=0;i<l;i++) if(s[i]>='J'&&s[i]<='S')

ну кто так пишет?

[Джон]

Эт я так место сэкономил, в оригинале в две строчки написано.

[McZim]

Наталья 2506, если не хочешь делать

Код:

return 0

, можешь вот это

Код:

int main

заменить на это

Код:

void main

и ничего в конце не возвращать. Хотя это все спорно и т.д. и т.п., так что все таки надежнее и ИМХО правильнее писать

Код:

int main и в конце return что надо