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

Вывод слов из строки - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
BrooDRay
0 / 0 / 0
Регистрация: 12.08.2011
Сообщений: 8
13.09.2012, 08:44     Вывод слов из строки #1
Суть задачи:
Дан текст, состоящий из N (2<=N<=10) строк с максимальной длиной 80 символов.
Необходимо вывести в обратном алфавитном порядке те слова,
длина которых не превышает K символов.
Считать, что текст написан синтаксически грамотно,
в качестве знаков препинания использу-ются точка и запятая,
слова состоят только из букв, перенос слов по слогам отсутствует.
Для выделения слов из строки создать пользовательскую функцию.

Где-то допустил ошибку и программа работает не совсем корректно. Укажите на ошибки хотя бы.

Вот код:
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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include "stdafx.h"
#include <iostream>
#include <string>
int NewWords(char* string);
bool GetWord(char* string, char* word, int& wordSet);
int _tmain(int argc, _TCHAR* argv[])
{
    char String[81] = {0};
    int SizeString = 80;
    int n,k;
    std::cout << "How a lot of symbols in the word?" << std::endl;
    std::cin >> k;
    std::cout << "How a lot of strings you will use?" << std::endl;
    do
    std::cin >> n;
    while(n<2 || n >= 10);
    char **Strings = new char* [n];
    std::cout << "Please enter strings." << std::endl;
    for(int i = 0; i < n; i++)
    {
        Strings[i] = new char [81];
        std::cin.get();
        std::cin.getline(String,SizeString);
        //std::cin.get();
        strcpy(Strings[i],String);
    }
 
    int nsws = 0;
    for(int i = 0; i < n; i ++)
        nsws+=NewWords(Strings[i]);
    char **NewStrings = new char* [nsws];
    for(int i = 0; i < nsws; i++)
        NewStrings[i] = new char [80];
 
    int z;
    for(int s = 0; s < n; s++)
    {
        int wordSet = 0;
        int i = 0;
        while (GetWord(Strings[s],String,wordSet))
        {
            if(k>(int)strlen(String))
            {
                strcpy(NewStrings[i],String);
                z = i++;
            }
        }
    }
    //Сортируем в обратном алфавитном порядке
    for(int i = 0; i < z - 1; i++)
        {
        for(int j = i + 1; j < z; j++)
        if( strcmp(NewStrings[i] , NewStrings[j]) < 0 )
            {
        char* tmp = NewStrings[i];
        NewStrings[i] = NewStrings[j];
        NewStrings[j] = tmp;
            }
        }
 
    for(int i = 0; i < n; i++)
        puts(NewStrings[i]);
    system("pause");
    return 0;
}
 
int NewWords(char* string)
{
    int rw = 0;//переменная за подсчет количества слов в строке
    int dop = 0,dop2 = 0;
    for(int i = 0; string[i]!='\0'; i++)
    {
        if(string[i] == ' '|| string[i] == ',' || string[i] == '.' || string[i] == '\t')
        {
            dop++;
            if(dop-1>dop2) rw--;
            rw++;
        }
        else
        {
            dop = 0;    
        }
    }
    return rw;
}
 
bool GetWord(char* string, char* word, int& wordSet)
{
    if(!string[wordSet])
        return false;
    char *p1, *p2;
    p1 = p2 = string + wordSet;
    for(int i = 0; i < (int)strlen(p1) && !isalnum(p1[0]); i++)
        p1++;
    if(!isalnum(p1[0]))
        return false;
    p2 = p1;
    while(isalnum(p2[0]))
        p2++;
    int lenght = int (p2-p1);
    strncpy(word,p1,lenght);
    word[lenght] = '\0';
    for(int i = int(p2-string); i < (int)strlen(string) && !isalnum(p2[0]);i++)
        p2++;
    wordSet = int(p2-string);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.09.2012, 08:44     Вывод слов из строки
Посмотрите здесь:

Добавить в конец первой строки, последние n2-n1 слов второй строки C++
C++ Вывод слов строки в порядке возрастания
C++ Функция, получает строку слов и рзделителей, а на выходе имеет массив слов из строки и количество этих слов
C++ Заданы 2 строки, состоящие из слов, разделенных пробелами. Приписать три символа второй строки к первой
Вывод на экран чётных слов строки исправить на вывод нечётных слов C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
13.09.2012, 09:09     Вывод слов из строки #2
Цитата Сообщение от BrooDRay Посмотреть сообщение
do
std::cin >> n;
while(n<2 || n >= 10);
А скобки где?
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
13.09.2012, 10:05     Вывод слов из строки #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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <stdio.h>
#include <conio.h>
#include <string.h>
 
#include <iostream>
 
#define MAX 256
 
bool iseqkey(char* str1, char* str2, int pos)
{
    for (int i = pos; i >= 0; i--)
        if (str1[i] != str2[i]) return false;
    return true;
}
 
void swap(char*& str1, char*& str2)
 { char* _ts = str1; str1 = str2; str2 = _ts; }
 
using namespace std;
 
int main()
{
    static char str[MAX] = "\0";
    cout << "Enter a string: "; gets(str);
 
    char** ppsz = new char*[MAX];
    memset((void*)ppsz, 0x00, 4 * MAX);
 
    int i = 0;
    char* word = strtok(str," ");
    while (word != NULL && i < MAX)
    {
        ppsz[i] = new char[MAX];
        memset((void*)ppsz[i], 0x00, MAX);
        strcpy(ppsz[i++], word);
        word = strtok(NULL, " ");
    }
 
    for (int q = 0; q < MAX; q++)
    {
        for (int n = 0; n < i; n++)
        {
            int max = n;
            for (int k = n+1; k < i; k++)
                max = (ppsz[k][q] > ppsz[max][q]) ? k : max;
 
            if (iseqkey(ppsz[n], ppsz[max], q-1))
                swap(ppsz[n], ppsz[max]);
        }
    }
 
    for (int t = 0; t < i; t++)
        cout << ppsz[t] << endl;
 
    _getch();
 
    return 0;
}
http://liveworkspace.org/code/5e9b0e...f120ebb772a2f3
Миниатюры
Вывод слов из строки  
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 7
13.09.2012, 10:29     Вывод слов из строки #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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <string>
#include <set>
#include <algorithm>
#include <iterator>
#include <cctype>
#include <sstream>
#include <fstream>
#include <functional>
 
struct Compare
{
    bool operator()(std::string const& s)
    {
        return s.size() <= lim;
    }
    static std::string::size_type lim;
};
 
std::string::size_type Compare::lim(0);
 
void ExtractWords(std::string& s, std::multiset<std::string>& mset)
{
    std::replace_if(s.begin(), s.end(), std::not1(std::ptr_fun(isalpha)), ' ');
    std::istringstream iss(s);
    mset.insert((std::istream_iterator<std::string>(iss)), std::istream_iterator<std::string>());
}
 
int main()
{
    std::ifstream ifs("in.txt");
    if(ifs.is_open())
    {
        std::cin >> Compare::lim;
        std::string s((std::istreambuf_iterator<char>(ifs.rdbuf())), std::istreambuf_iterator<char>());
        std::multiset<std::string> mset;
        ExtractWords(s, mset);
        std::copy_if(mset.rbegin(), mset.rend(), std::ostream_iterator<std::string>(std::cout, "\n"), Compare());
        ifs.close();
    }
    else std::cerr << "Unable to open input file" << std::endl;
    return 0;
}
BrooDRay
0 / 0 / 0
Регистрация: 12.08.2011
Сообщений: 8
13.09.2012, 11:13  [ТС]     Вывод слов из строки #5
Цитата Сообщение от alsav22 Посмотреть сообщение
А скобки где?
Спасибо за троллинг. Ошибки тут нет и не может быть.

Класс string использовать в решении нельзя.
Кое-что я взял на заметку, но не то, что нужно мне.
Вводиться же несколько строк.

А ошибка где-то в этом куске кода:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int z;
    for(int s = 0; s < n; s++)
    {
        int wordSet = 0;
        int i = 0;
        while (GetWord(Strings[s],String,wordSet))
        {
            if(k>(int)strlen(String))
            {
                strcpy(NewStrings[i],String);
                z = i++;
            }
        }
    }
Либо что-то я упустил в GetWord.
Andsteadur
152 / 136 / 3
Регистрация: 23.05.2009
Сообщений: 275
13.09.2012, 12:31     Вывод слов из строки #6
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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <iostream>
#include <vector>
#include <limits>
#include <algorithm>
 
using std::cin;
using std::cout;
using std::vector;
 
void getWords(char** strings, size_t szStrings, size_t wordLength, __out vector<char*>& words)
{
    words.clear();
    char delimeters[] = " ,.!?\t";
    for (size_t i = 0; i < szStrings; ++i)
    {
        char *pch = strtok(strings[i], delimeters);
        while (pch)
        {
            if (strlen(pch) >= wordLength)
                words.push_back(pch);
            pch = strtok(NULL, delimeters);
        }
    }
}
 
bool pred(char *str1, char* str2)
{
    return strcmp(str1, str2) > 0;
}
 
int main()
{
    size_t lineNum = 0;
    const size_t MAX_LINE_LEN = 80;
    int minLength = 0;
    while (minLength <= 0)
    {
        cout<<"Enter minimum length of word: ";
        cin>>minLength;
    }
 
    while (lineNum < 2 || lineNum > 10)
    {
        cout<<"Enter number of lines: ";
        cin>>lineNum;
    }
    cin.ignore(std::numeric_limits<std::streamsize>::max(),'\n');
 
    char** strings = new char*[lineNum];
 
    cout<<"Enter your lines:\n";
    for (size_t i = 0; i < lineNum; ++i)
    {
        strings[i] = new char[MAX_LINE_LEN + 1];
        cin.getline(strings[i], MAX_LINE_LEN);
    }
 
    vector<char*> wrds;
    getWords(strings, lineNum, minLength, wrds);
    if (wrds.empty())
    {
        cout<<"\n\nTHERE IS NO SPOON!\n";
    }
    else
    {
        cout<<"\n\nWords in descending order(min word length = "<<minLength<<")\n";
        cout<<"Total count: "<<wrds.size()<<'\n';
        std::sort(wrds.begin(), wrds.end(), pred);
        for(vector<char*>::iterator it = wrds.begin(); it!=wrds.end(); ++it)
            cout<<*it<<'\n';
    }
    return 0;
}
BrooDRay
0 / 0 / 0
Регистрация: 12.08.2011
Сообщений: 8
18.09.2012, 16:18  [ТС]     Вывод слов из строки #7
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
    do{
    std::cin >> n;
    std::cin.get();
    }while(n<2 || n >= 10);
 
    char **Strings = new char* [n];
    std::cout << "Please enter strings." << std::endl;
    for(int i = 0; i < n; i++)
    {
        Strings[i] = new char [81];
        gets(String);
        strcpy(Strings[i],String);
    }
Нашел свои ошибки, но не пойму почему не все слова выводит, а только столько, сколько указано строк. Сами слова берет с последней строки при том, что само условие выполняется.

Поделитесь идеей, как это можно исправить или просто намек дать, что не так.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.09.2012, 04:28     Вывод слов из строки
Еще ссылки по теме:

C++ STL: Сортировка слов по количеству согласных букв; вывод слов, встречающихся в списке более одного раза
C++ Обработка слов строки без массива слов
C++ Вывод слов из строки

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

Или воспользуйтесь поиском по форуму:
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
19.09.2012, 04:28     Вывод слов из строки #8
Код, полностью, который используете покажите.
Yandex
Объявления
19.09.2012, 04:28     Вывод слов из строки
Ответ Создать тему
Опции темы

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