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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
#1

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

15.12.2011, 02:01. Просмотров 413. Ответов 6
Метки нет (Все метки)

найти самое длинное слово, которое заканчивается на '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");
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2011, 02:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос длинное слово (C++):

Строки. В заданном тексте найти самое длинное слово и самое длинное предложение. - C++
Задача: В заданном тексте найти самое длинное слово и самое длинное предложение. Помогите решить На СИ++ в Visual Studio.

Найти в тексте самое длинное слово и самое длинное предложение - C++
вписать текст с клавиатуры и найти в этом тексте самое длинное слово и самое длинное предложение.Предложения должны быть разделены точкой.

Поменять местами самое длинное слово и самое короткое слово в тексте - C++
Пусть есть двумерный массив, заполненный символами. Рассматривать его как многострочный текст, слова в котором разделены одним или...

самое длинное слово - C++
нужно прокомментировать программу #include &lt;iostream.h&gt; #include &lt;string.h&gt; #include &lt;sstream&gt; #include&lt;conio.h&gt; using...

Короткое и длинное слово - C++
Найти в строке самое короткое и самое длинное слова. Не понимаю как тут делать...Напишите,пожалуйста, на языке С (не С++). Тут...

Самое длинное слово - C++
Дана строка, содержащая пробелы. Найдите в ней самое длинное слово, выведите это слово и его длину. Формат входных данных Задана...

6
greeezz
273 / 166 / 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;
}
0
talis
791 / 543 / 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::алгоритмами без промежуточного вектора.
0
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 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.
1
xAtom
915 / 740 / 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;
}
1
talis
791 / 543 / 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);
0
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
15.12.2011, 11:55 #7
talis, А) Ну для сплита я не считаю)
0
15.12.2011, 11:55
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2011, 11:55
Привет! Вот еще темы с ответами:

Самое длинное слово - C++
Здравствуйте, написала код поиска самого длинного слова в строке (строка заканчивается точкой). Находит слово верно, но выводит не...

самое длинное слово - C++
привет всем, подскажите пожалуйста не могу понять с чего нужно начать. Дано предложение, нужно определить самое длинное слово вывести его и...

Самое длинное слово - C++
Помогите пожалуйста, #include &lt;cstring&gt; #include &lt;iostream&gt; using namespace std; #define N 200 void maxword(char* input) { ...

самое длинное слово - C++
#include &lt;iostream&gt; using namespace std; int main() { char line; int cur = 0, max = 0, index = 0, i; cin &gt;&gt; line; for(i =...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru