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

В тексте найти слова , которые встречаются больше N раз - C++

Восстановить пароль Регистрация
 
Act1v3
0 / 0 / 0
Регистрация: 07.01.2014
Сообщений: 25
04.05.2014, 00:02     В тексте найти слова , которые встречаются больше N раз #1
Введен текст . В этом тексте найти слова , которые встречаються больше N раз . Эти слова записать в отдельный массив .
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
#include "stdafx.h"
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <string>
using namespace std;
char s[100];                    // исходная строка
const int n=20;             
typedef char array[n][n];
array arr={0};              // масив слов
array arr1={0};
void processing_string (char *);        // обработка строки 
int create_words(char *, array);    // определение слов 
void words(array, int,array);// поиск слов
int main()
{   puts("ENTER STRING:");  gets(s);    
processing_string (s);          
system("pause");
}
 
void processing_string(char *str)
{   int i=0;                    
char **st=&str;
i=create_words(*st, arr);       
words(arr, i,arr1);             
}
 
int create_words(char *st, array mas)
{    int ii=0;
char *delimiter="., ";          
char *p;                    
cout<<"LIST OF WORDS:\r"<<endl;
p=strtok(s,delimiter);          
while (p!=NULL)             
{   strcpy(mas[ii],p);          
puts(p);                
ii++;                   
p=strtok(NULL,delimiter);       
}
  return ii;                    
}
 
void words(array mas, int ii,array mas_f)
{  FILE *f = fopen("file2.txt","wt");
 
cout << "NEW LIST OF WORDS: "<<endl;
for (int j=0; j<ii; j++)
    for(int i=0; i<ii;i++){
        if(i!=j){
    if (strcmp(mas[j],mas[i])==0){
                strcpy(mas_f[i],mas[j]);//вот тут начинаются проблемы .
            }else break;
        }
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2014, 00:02     В тексте найти слова , которые встречаются больше N раз
Посмотрите здесь:

Строки в С++ - вывести слова, которые встречаются один раз C++
Из заданной символьной строки выбрать те символы, которые встречаются в ней только один раз, в том порядке, в котором они встречаются в тексте C++
C++ Отредактировать текст,удаляя из него слова,которые встречаются в предложении заданное число раз
Напечатать все слова , которые встречаются в исходной строке ровно один раз C++
Вывести только те слова сообщения, которые встречаются в тексте один раз C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
04.05.2014, 01:13     В тексте найти слова , которые встречаются больше N раз #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
45
46
47
48
49
50
51
52
#include <fstream>
#include <map>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
 
int main()
{
 
  std::istringstream stream("sdfs sdf sd fd fs  s fsd fs f s sd fs df s sdd d d df s sd fs fsfs");
  //std::ifstream stream("some_file_path.txt");
 
  typedef std::map<std::string, unsigned> WordsMap;
  WordsMap wordsMap;
  while (stream)
  {
    std::string word;
    stream >> word;
    wordsMap[word] += 1;
  }
 
 
  const unsigned minWordsCount = 2;
 
 
  typedef std::vector<std::pair<std::string, unsigned>> MatchedWords;
  MatchedWords matchedWords;
  for (WordsMap::const_iterator it = wordsMap.begin(), end = wordsMap.end(); it != end; ++it)
  {
    if (it->second >= minWordsCount)
    {
      matchedWords.push_back(*it);
    }
  }
 
  std::cout << "-------------------------------------------------" << std::endl;
  std::cout << "Words with count >= " << minWordsCount << ":" << std::endl;
  for (MatchedWords::const_iterator it = matchedWords.begin(), end = matchedWords.end(); it != end; ++it)
  {
    std::cout << it->first << " : count = " << it->second << std::endl;
  }
 
  std::cout << "-------------------------------------------------" << std::endl;
  std::cout << "All words:" << std::endl;
  for (WordsMap::const_iterator it = wordsMap.begin(), end = wordsMap.end(); it != end; ++it)
  {
    std::cout << it->first << " : count = " << it->second << std::endl;
  }
 
  return 0;
}
Act1v3
0 / 0 / 0
Регистрация: 07.01.2014
Сообщений: 25
04.05.2014, 11:43  [ТС]     В тексте найти слова , которые встречаются больше N раз #3
Достойный ответ однако , гуглом и я пользоваться умею .
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
04.05.2014, 13:58     В тексте найти слова , которые встречаются больше N раз #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
#include <algorithm>
#include <iterator>
#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <set>
 
int main()
{
    const std::string delimeters = "!?., ";
 
    std::string userText;
    std::cout << "Input the text: " << std::endl;
    std::getline(std::cin, userText);
 
    size_t wordsCount;
    std::cout << "N: ";
    std::cin >> wordsCount;
 
    std::vector <std::string> wordsVector;
    char *currentWord = strtok(const_cast <char *> (userText.c_str()), delimeters.c_str());
    while (currentWord) {
        wordsVector.push_back(currentWord);
        currentWord = strtok(nullptr, delimeters.c_str());
    }
    delete currentWord;
    currentWord = nullptr;
 
    std::set <std::string> resultWords;
    for (auto currentVectorWord : wordsVector) {
        if (std::count(wordsVector.begin(), wordsVector.end(), currentVectorWord) > wordsCount) {
            resultWords.insert(currentVectorWord);
        }
    }
    std::cout << "Result words: ";
    std::copy(resultWords.begin(), resultWords.end(), std::ostream_iterator <std::string> (std::cout, " "));
 
    std::system("pause");
    return 0;
}
Act1v3
0 / 0 / 0
Регистрация: 07.01.2014
Сообщений: 25
04.05.2014, 14:07  [ТС]     В тексте найти слова , которые встречаются больше N раз #5
Цитата Сообщение от Ev[G]eN Посмотреть сообщение
for (auto currentVectorWord : wordsVector) {
при компиляции ругаеться на вот эту строку .
в любом случае спасибо за ответ , но мой уровень далек от использования итераторов , векторов и т.д. в обработке текста .
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
04.05.2014, 14:11     В тексте найти слова , которые встречаются больше N раз #6
Цитата Сообщение от Act1v3 Посмотреть сообщение
при компиляции ругаеться на вот эту строку
C++
1
2
3
4
5
6
std::vector <std::string> ::iterator iterator;
for (iterator = wordsVector.begin(); iterator != wordsVector.end(); iterator++) {
     if (std::count(wordsVector.begin(), wordsVector.end(), *iterator) > wordsCount) {
          resultWords.insert(*iterator);
     }
}
Yandex
Объявления
04.05.2014, 14:11     В тексте найти слова , которые встречаются больше N раз
Ответ Создать тему
Опции темы

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