VPF::[C++]Найти самое короткое слово - Форум программистов

flow90

Дата 19.4.2007, 14:39 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 19
Регистрация: 19.4.2007

Репутация: нет
Всего: нет

Не подскажите как...?
заранее спасибо smile

Даны два предложения. Найдите самое короткое из слов первого предложения, которого нет во втором предложении.

DimkraS

Дата 19.4.2007, 14:47 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 126
Регистрация: 22.5.2006

Репутация: 1
Всего: 3

Почти тоже самое что и у тебя http://forum.vingrad.ru/topic-74724.html

--------------------

flow90

Дата 19.4.2007, 15:53 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 19
Регистрация: 19.4.2007

Репутация: нет
Всего: нет

ок, спасибо!

codelord

Дата 20.4.2007, 08:34 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 777
Регистрация: 7.5.2005
Где: ты моя темноглаза я где?!

Репутация: 1
Всего: 39

во как написал smile

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

Код


#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
const bool mins(const string &a, const string &b) {
  return( a.length() < b.length() );
 }
int main() {
char separators[7]={',','.',':',' ','\"','-','\''}; // можно еще пофантазировать на эту тему
string stmp;
vector < string > results;
vector < string > :: iterator vit;
set < string  > words1, words2;
set < string >::iterator iterst1, iterst2;
string s1( "This is are test string for su find this, and others logs fa s god" ); //вместо этого можно использовать char и забрать из консоли
//cout.getline(..)
string s2( "This is are test string for find this, and others god");
bool flag;
for(unsigned int i=0;i<=s1.length(); i++) {
 flag = false;
 for(unsigned int j=0; j<7; j++) {
   if( s1[i]==separators[j] || s1[i] =='\0') {
       flag = true;
       words1.insert(stmp);
       stmp.clear();
       break; 
     }
 } 
 if(!flag) stmp.push_back(s1[i]);
}
stmp.clear();
for(unsigned int i=0;i<=s2.length(); i++) {
flag = false;
 for(int j=0; j<7; j++) { 
   if( s2[i]==separators[j] || s2[i] =='\0') {
       flag = true;
       words2.insert(stmp);
       stmp.clear();
       break;
     }
 }
 if(!flag) stmp.push_back(s2[i]);
}
for(iterst1 = words1.begin(); iterst1!=words1.end(); ++iterst1) {
  if( words2.find(*iterst1)==words2.end() ) results.push_back(*iterst1);
 }
sort( results.begin(), results.end(), mins );
 for(vit =results.begin(); vit!=results.end(); ++vit) 
    cout <<"--"<< *vit <<"--"<< endl; //если тут поставить break будет только первое самое короткое слово которого нет в предложении
return 0;
}

Это сообщение отредактировал(а) codelord - 20.4.2007, 08:51

--------------------

Доступен поиск по исходным кодам в GOOGLE.
http://www.google.com/codesearch

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »