Составить программу печати самой длинной последовательности букв,расположенных между

[5way]

Помогите пожалуйста!Я недавно занимаюсь С++,вроде все понимаю,но со строками у меня вообще абсолютный ступор.Задана некоторая запись длнной M,состоящая из букв и символа пробел.В начале и конце записи стоит символ пробел.Составить программу печати самой длинной последовательности букв,расположенных между двумя пробелами.
Заранее благодарен!

@темы: C++

Comments

[Kakou ECTb]

Я уже не помню плюсы ( я на C# пишу), но алгоритм такой :
1) заводите переменную buf. Итерируете по строке, записывая каждый символ в buf. Если встречается пробел, buf заносится в массив и чистится, и так пока не закончится строка.
2) Итерируем в массиве и сравниваем .length строк, самая большая - ваш ответ.

Ну или вот еще легче, без массива :
1) заводите переменные buf и result. Итерируете по строке, записывая каждый символ в buf. Если встречается пробел, то сравниваете длину в result с длиной buf и если она больше, то buf записывается в result и чистится, и так пока не закончится строка. Когда закончится строка результат будет лежать в result.

[smll]

таки можно и без buf в каждой итерации обойтись, храня начальный индекс текущей самой длинной последовательности. еще в задании не сказано, что делать, если есть несколько самых длинных последовательностей, хотя может их там и нет =)

[5way]

да, в задании действительно не сказано про несколько строк.а как сделать это дело с использованием указателей?

[5way]

а Вы не могли бы привести кусок кода,описывающий алгоритм?

[Kakou ECTb]

мой вариант на шарпе :

string str =  "bla bla bla blabla bla";
string result = "";
string buf = "";
for(int i=0;i<str.length;i++)
{
char ch = str[i];
if(ch!=' ')
{
buf+=ch;
}
else
{
if(result.length<buf.length)
{
result = buf;
}
buf="";
}

}

Вроде должен работать

[5way]

а можно на с++ алгоритм?