Форум программистов, компьютерный форум CyberForum.ru

длинное слово - C++

Восстановить пароль Регистрация
 
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
15.12.2011, 02:01     длинное слово #1
найти самое длинное слово, которое заканчивается на 'y'
помогите пожалуйста

Добавлено через 1 час 46 минут
написал код кому интересен вот
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <stdio.h>
#include <string.h>
#include<iostream>;
using namespace std;
int main(void)
{
    setlocale(LC_ALL,"Russian");
    int i,n,k=0,j=0,jj,mx,kk=0;
    char max[20],max1[20];
    char token;
char s[486]="So she was considering in her own mind, as well as she could, for the hot day made her feel very sleepy and stupid,  whether  the  pleasure  of making a daisy-chain would be worth the trouble of getting up and  picking the daisies, when suddenly a White Rabbit with pink eyes ran close by her.";
 
cout<<"Обработка строк"<<endl;
mx=0;
i=0;
while(i<=strlen(s))
{
    if (isalpha(s[i]) )
        k++;
       else
       {
         if (s[i-1]=='y')
         {
        //k=0;
        jj=i;
        if (k>mx)
        {
 
            mx=k;
            kk=0;
        for(j=i-k;j<jj;j++)
        {
       max[kk]=s[j];
       kk++;
       
        }
        }
        
    k=0;
 
        
    
       }
         else 
             k=0;
    }
        i++;
    
}
 
for(i=0;i<kk;i++)
{
    cout<<max[i];
}
cout<<endl;
system("pause");
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
greeezz
272 / 165 / 4
Регистрация: 10.07.2011
Сообщений: 441
15.12.2011, 07:23     длинное слово #2
у меня вот так получилось. каждую строчку прокомментировал. думаю все должно быть понятно.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include<iostream>
using std::cout;
using std::endl;
 
#include <cstring>
 
#include<iostream>
using std::cout;
int main() {
    const int arraySize = 486;
    int realStringLength;
    int counter = 0, longestWord = 0;
 
    char s[arraySize] = "So she was considering in her own mind, as well as she could, for the hot day made her feel very sleepy and stupid,  whether  the  pleasure  of making a daisy-chain would be worth the trouble of getting up and  picking the daisies, when suddenly a White Rabbit with pink eyes ran close by her";
    char maxWord[100];
 
    //работает с реальной длиной предложения
    realStringLength = strlen(s);
 
    //начинаем с конца предложения и двигаемся пока не достигнем начала предложения 
    //или текщее длинное слово больше чем остаток символов в строке.
    for (int i = realStringLength - 1; i > longestWord && i >= 0; --i) {
        if (s[i] == ' ' || i == realStringLength - 1) { //если пробел или только начинаем проверять предложение
            if (s[i - 1] == 'y') { //если последняя буква слова равна 'y'
                while(s[i-1]!=' '){ //пока слово не кончилось
                    counter++;      //считаем символы
                    --i;
                }
                if(counter > longestWord){  //если текущее слово длиннее того что уже было 
                    for(int j = 0; j < counter; ++j){ //записываем это слово в массив
                        maxWord[j]=s[i+j];
                    }
                    maxWord[counter] = '\0'; //закрываем массив char
                    longestWord = counter;   //запоминаем максимальную длину
                }
            }
            counter = 0;  //обнуляем счетчик для повторного использования
        }
    }
 
    cout << "Longest word :: " << maxWord << endl;
    cout << "World length :: " << longestWord << endl;
    return 0;
}
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
15.12.2011, 09:38     длинное слово #3
Красивое решение уже есть, но предложу своё:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream>
#include <string>
#include <algorithm>
#include <sstream>
#include <iterator>
#include <vector>
 
// сравнивает две строки по их длинне
bool lng_cmp( const std::string &a, const std::string &b )
{
   return a.length() < b.length();
}
 
int main()
{
   // наше предложение; как вариант можно ввести со стандартного ввода или из файла
   std::string sentence = "No one would have believed in the last years of the nineteenth century "
   "that this world was being watched keenly and closely by intelligences greater than man's and "
   "yet as mortal as his own; that as men busied themselves about their various concerns they were "
   "scrutinised and studied, perhaps almost as narrowly as a man with a microscope might scrutinise "
   "the transient creatures that swarm and multiply in a drop of water.";
   
   // получить слова, заканчивающиеся на y
   std::vector< std::string > y_words;
   {
      std::istringstream strm( sentence, std::istringstream::in );
   
      for( std::istream_iterator<std::string> it ( strm ); it != std::istream_iterator<std::string> (); it++ )
      {
         if( (*it)[ it->length() - 1 ] == 'y' )
            y_words.push_back( *it );
      }
   }
   
   // вывести самое длинное из них
   std::cout << "longest: " << *(std::max_element( y_words.begin(), y_words.end(), lng_cmp )) << '\n';
   
 
   return 0;
}
Интересно, можно ли обойтись std::алгоритмами без промежуточного вектора.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
15.12.2011, 09:56     длинное слово #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <algorithm>
#include <boost/algorithm/string.hpp>
#include <string>
#include <vector>
 
int main()
{
   const std::string s = "No one would have believed in the last years of the nineteenth century "
   "that this world was being watched keenly and closely by intelligences greater than man's and "
   "yet as mortal as his own; that as men busied themselves about their various concerns they were "
   "scrutinised and studied, perhaps almost as narrowly as a man with a microscope might scrutinise "
   "the transient creatures that swarm and multiply in a drop of water.";
   const char to_find = 'y';
   std::vector<std::string> words;
   boost::split(words, s, boost::is_any_of(" "), boost::token_compress_on);
   std::vector<std::string> y_words; 
   std::copy_if(words.begin(), words.end(), std::back_inserter(y_words), [to_find](const std::string& ss) 
   {return *ss.rbegin() == to_find;});
   std::cout << "Max length string ending by \"y\" is: " << *std::max_element(y_words.begin(), y_words.end(),
   [](const std::string& first, const std::string& second)
   {
      return first.length() < second.length();
   }) << std::endl;
}
Добавлено через 5 минут
Как вариант без промежуточного)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <algorithm>
#include <boost/algorithm/string.hpp>
#include <string>
#include <vector>
#include <iterator>
 
int main()
{
   const std::string s = "No one would have believed in the last years of the nineteenth century "
   "that this world was being watched keenly and closely by intelligences greater than man's and "
   "yet as mortal as his own; that as men busied themselves about their various concerns they were "
   "scrutinised and studied, perhaps almost as narrowly as a man with a microscope might scrutinise "
   "the transient creatures that swarm and multiply in a drop of water.";
   const char to_find = 'y';
   std::vector<std::string> words;
   boost::split(words, s, boost::is_any_of(" "), boost::token_compress_on);
   std::sort(words.begin(), words.end(), [to_find](const std::string& f, const std::string& s) 
   {return *f.rbegin() == to_find;});
   std::cout << *std::max_element(words.begin(), words.end(), [to_find](const std::string& f, const std::string& s)
   {
      return *f.rbegin() == to_find && *s.rbegin() == to_find && f.length() < s.length();
   }) << std::endl;
}
Так же можно сделать через remove_if.
xAtom
 Аватар для xAtom
910 / 735 / 60
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
15.12.2011, 10:17     длинное слово #5
Цитата Сообщение от talis Посмотреть сообщение
Интересно, можно ли обойтись std::алгоритмами без промежуточного вектора.
Можно даже не использовать algorithm а всё сделать объектом string у него очень мощные методы есть.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include <string>
using namespace std;
#define SPL  " \n\t.,"
 
int  main(void) {
   string str = "All party the buy, multiply. Pay";
 
   string cmp = "", tmp = "";
   string::size_type pa = 0, pb = 0;
 
   for(; pa != string::npos; pa = pb){
        pa = str.find_first_not_of(SPL, pa);
        pb = str.find_first_of(SPL, pa);
        if((pb - pa) > 0) {
              cmp = str.substr(pa, pb - pa);
              if(cmp[cmp.length()-1] == 'y') {
                    if(cmp.length() > tmp.length())
                          tmp = cmp;
                    cout << cmp << endl;  //вывод слов заканчивающих на 'y'
              }
        }
   }
   cout << "long word(end 'y'): " << tmp << endl;
   return 0;
}
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
15.12.2011, 11:02     длинное слово #6
Цитата Сообщение от ForEveR Посмотреть сообщение
Как вариант без промежуточного)
Это где же это?

Цитата Сообщение от ForEveR Посмотреть сообщение
C++
1
2
std::vector<std::string> words;
boost::split(words, s, boost::is_any_of(" "), boost::token_compress_on);
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2011, 11:55     длинное слово
Еще ссылки по теме:

C++ Строки. В заданном тексте найти самое длинное слово и самое длинное предложение.
C++ Самое длинное слово

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
15.12.2011, 11:55     длинное слово #7
talis, А) Ну для сплита я не считаю)
Yandex
Объявления
15.12.2011, 11:55     длинное слово
Ответ Создать тему
Опции темы

Текущее время: 02:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru