Строки.

[Prin53]

Задача.

Определить минимальное количество первых символов, по которым можно различать слова с заданного текста.

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

[Stilet]

Хы... А в жизни это как делать?

[alezha]

типо Т9 написать, только для ПК?
А че повторно тему создаем?
http://www.programmersforum.ru/showthread.php?t=199691

[Prin53]

Сообщение от alezha

типо Т9 написать, только для ПК?
А че повторно тему создаем?
http://www.programmersforum.ru/showthread.php?t=199691

Случайно, прошу прощения.
Нет, нужно выяснить по скольким первым буквам можно отличить слова. К примеру "Left Leas Lost" отличаются по 3м первым буквам.

Вот что я написал:

#include <iostream>
using namespace std;

int main()
{
int k = 1;
char s [201];
cin.getline(s,200);
string s2;
s2=s;
char letter = s2[1];
for (int i = 0;i <= s2.length();i++)
if (s2[i]==' ')
{
if (letter == s2[i+k])
k++;
else

}
cout<<k;
return 0;
}

Нужно что то в else предпринять, подскажите.

[Stilet]

"Left Leas Lost" отличаются по 3м первым буквам.

Это еще чего? Leas отличается окончанием.

[Prin53]

Сообщение от Stilet

Это еще чего? Leas отличается окончанием.

Ну как сказать же. По ПЕРВЫМ буквам. Окончания не имеют значения.

[Stilet]

Ладно. Задача теперь ясна.
Следующий вопрос: Как слова вводишь?

[Prin53]

Сообщение от Stilet

Ладно. Задача теперь ясна.
Следующий вопрос: Как слова вводишь?

Слова ввожу через пробел, строкой.

cin.getline(s,200);

, Enter - конец ввода по умолчанию.

[Stilet]

Ок. Предлагаю такую схему:

// hh.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include<iostream>
#include<string>
#include<stdlib.h>
#include <vector>

using namespace std;

vector<string> vs;
vector<string>::iterator vi;

void split(string s){
	vs.clear();
	basic_string <char>::iterator i,j;
	for( i=s.begin();i!=s.end();i++){
		string q="";
		for( j=i;j!=s.end() && *j!=' ';j++) q+=*j;	
		vs.push_back(q);
		for( ;j!=s.end() && *j==' ';j++);
		i=--j;

	}
}

int analize(){
	int k=9999;
	for(vi=vs.begin();vi!=--vs.end();){
			string q=*vi,w=*++vi;
			int mx=0;
			for(int i=0;i<q.length() && i<w.length() && q[i]==w[i];i++) {
				mx++;
				//cout<<q[i]<<w[i];
			}
			//cout<<'\n';
			k=(k>mx)?mx:k;
	}
	return k;
}

int _tmain(int argc, _TCHAR* argv[])
{
   string s="Left Leas Lest";
   split(s);
   
   for(vi=vs.begin();vi!=vs.end();vi++){cout<<*vi<<'\n';}
   
   cout<<'\n'<<analize()<<'\n';

   system("pause");
   return 0;
}

Split делит на вектор строк по пробелу
Analize выясняет совпадения

[Prin53]

Ошибка вот тут:

for(vi=vs.begin();vi!=--vs.end()

Что значат выражения

!=--

=*++

, объясните, если можно.

И еще такой вопрос, можно ли обойтись без Vector? Я ее не изучал еще.