Из первой строчки убрать слова, которые встречаются во второй - C++

@Pakestan228 · Регистрация: 16.11.2013

Пользователь вводит с клавиатуры 2 строки. Из первой строчки убрать слова, которые встречаются во второй.
Например:

1:user,internet,soft,it
2:computer,test,soft,c++,user

3:internet,it

Вот что вышло:

C++ (Qt)

#include "stdafx.h"
#include "string"
#include "iostream"
#include "istream"
#include "stdio.h"
 
 
 
char* slovo(char* str, int count)   //Выбирает слово из строки
{
    int k=1;
char *strs="Error";
char * pch = strtok (str,","); 
 while (pch != NULL)                         
  {
      if(k==count)
          strs=pch;
            
            pch = strtok (NULL, ",");
 
            k++ ;
 }
 return strs;
    }
 
 
int kolvoslov(char stroka[])    //считает кол-во слов в строке
{
int kolvo=0;
 
for (int i=0;i<strlen(stroka);i++)
{
if(stroka[i]==',')
    kolvo++;
}
return kolvo+1;
}
 
 
 
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
 
//str1,2-исходные строки
char str1[256],str11[256]="",str2[256],str21[256]="",str3[256]="",str4[256];
 
//ввод пользователем 2х строк с клавиатуры(слова в строке разделены знаком ",")
printf("Stroka 1:\n");
cin.getline (str1,256);
printf("Stroka 2:\n");
cin.getline (str2,256);
 
int k1=kolvoslov(str1);
int k2=kolvoslov(str2);
for(int i=0;i<strlen(str1);i++)
str11[i]=str1[i];
for(int i=0;i<strlen(str2);i++)
str21[i]=str2[i];
 
 
int p;
for(int i=0;i<k1;i++)
{
    p=0;
    for(int j=0;j<k2;j++)   //если слово из 1 строки не совпадает со словом из 2й строки, p++
    {
        int cmp=_stricmp(slovo(str11,i),slovo(str21,j));
    for(int e=0;e<strlen(str1);e++)
        str11[e]=str1[e];
    for(int e=0;e<strlen(str2);e++)
        str21[e]=str2[e];
    if(cmp!=0)
        p++;
    }
    if(p==k2)
    {strcat(str3,",");
        strcat(str3,slovo(str11,i));
        for(int e=0;e<strlen(str1);e++)
        str11[e]=str1[e];
        }
}
 
int i=0;
while(str3[i]!='\0')    //убираем первую запятую из строки
{
str4[i]=str3[i+1];
i++;
}
 
cout << "Stroka 3:\n"<<str4;
cin.get();
 
cin.ignore();
return 0;
}

в итоге получается не совсем верная строка... в чем может быть ошибка?

@sentike · 05.01.2014, 04:34

Вот, попробуй, думаю, можно было и лучше... Надеюсь поможет ..

C++

#include "stdafx.h"
#include <stdio.h>
#include <cstdio>
#include <iostream>
#include <string>
#include <vector>
#include <sstream>
#include <algorithm>
using namespace std;
 
 
vector<string> lOne;
vector<string> lTwo;
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    std::string var;
    string buf; // Have a buffer string
    stringstream ss; // Insert the string into a stream
 
    cout << "Enter line 1:" << endl;
    //--------------------------------------------------
    std::getline (std::cin, var);
    ss = stringstream(var);
    while (ss >> buf)
        lOne.push_back(buf);
    //--------------------------------------------------
    cout << "Enter line 2:" << endl;
    std::getline (std::cin, var);
    ss = stringstream(var);
    while (ss >> buf)
        lTwo.push_back(buf);
    //--------------------------------------------------
    for (unsigned i = 0; i < lTwo.size(); ++i) 
    {
        auto it = find(lOne.begin(), lOne.end(), lTwo.at( i ));
        if(it != lOne.end())        lOne.erase(it);
    }
 
    std::string str;
    for (unsigned j = 0; j < lOne.size(); ++j) 
    {
        str.insert(str.size(), lOne.at(j));
        str.insert(str.size(), " ");
    }
 
    cout << str << endl;
    cin.get();
    return 0;
}

@Pakestan228 · 05.01.2014, 14:23 **[ТС]**

просто выводит исходную строку(

@sentike · 05.01.2014, 16:15

Забыл, что в качестве разделитя используется ,(запятая). В моем варианте -- пробел.
Сейчас исправлю

*Исправил, попробуй.

C++

#include "stdafx.h"
#include <stdio.h>
#include <cstdio>
#include <iostream>
#include <string>
#include <vector>
#include <sstream>
#include <algorithm>
using namespace std;
 
vector<string> lOne;
vector<string> lTwo;
 
 
std::vector<std::string> &split(const std::string &s, char delim, std::vector<std::string> &elems) {
    std::stringstream ss(s);
    std::string item;
    while (std::getline(ss, item, delim)) {
        elems.push_back(item);
    }
    return elems;
}
 
 
std::vector<std::string> split(const std::string &s, char delim) {
    std::vector<std::string> elems;
    split(s, delim, elems);
    return elems;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    std::string var;
    string buf; // Have a buffer string
    stringstream ss; // Insert the string into a stream
 
    cout << "Enter line 1:" << endl;
    //--------------------------------------------------
    std::getline (std::cin, var);
    lOne = split(var, ',');
    //--------------------------------------------------
    cout << "Enter line 2:" << endl;
    std::getline (std::cin, var);
    lTwo = split(var, ',');
    //--------------------------------------------------
    for (unsigned i = 0; i < lTwo.size(); ++i) 
    {
        auto it = find(lOne.begin(), lOne.end(), lTwo.at( i ));
        if(it != lOne.end())        lOne.erase(it);
    }
 
    std::string str;
    for (unsigned j = 0; j < lOne.size(); ++j) 
    {
        str.insert(str.size(), lOne.at(j));
        str.insert(str.size(), ",");
    }
 
    cout << str << endl;
    cin.get();
    return 0;
}

@Петррр · 05.01.2014, 16:26

C++

#include <algorithm>
#include <vector>
#include <sstream>
#include <string>
#include <iostream>
 
std::vector<std::string> words(const std::string& str, const char separator)
{
    std::istringstream iss(str);
    std::vector<std::string> vec;
    std::string word;
    while (std::getline(iss, word, separator))
        vec.push_back(word);
    return vec;
}
 
int main()
{
    std::string s1("user,internet,soft,it");
    std::string s2("computer,test,soft,c++,user");
    std::vector<std::string> vec1 = words(s1, ',');
    std::vector<std::string> vec2 = words(s2, ',');
    std::sort(vec1.begin(), vec1.end());
    std::sort(vec2.begin(), vec2.end());
    std::vector<std::string> result;
    std::set_difference(
        vec1.cbegin(), vec1.cend(),
        vec2.cbegin(), vec2.cend(),
        std::back_inserter(result));
    for (std::vector<std::string>::const_iterator it = result.cbegin();
        it != result.cend();
        ++it)
    {
        std::cout << *it << std::endl;
    }
    return 0;
}

@Pakestan228 · 05.01.2014, 16:44 **[ТС]**

Сообщение от sentike

Забыл, что в качестве разделитя используется ,(запятая). В моем варианте -- пробел.
Сейчас исправлю

*Исправил, попробуй.

C++

#include "stdafx.h"
#include <stdio.h>
#include <cstdio>
#include <iostream>
#include <string>
#include <vector>
#include <sstream>
#include <algorithm>
using namespace std;
 
vector<string> lOne;
vector<string> lTwo;
 
 
std::vector<std::string> &split(const std::string &s, char delim, std::vector<std::string> &elems) {
    std::stringstream ss(s);
    std::string item;
    while (std::getline(ss, item, delim)) {
        elems.push_back(item);
    }
    return elems;
}
 
 
std::vector<std::string> split(const std::string &s, char delim) {
    std::vector<std::string> elems;
    split(s, delim, elems);
    return elems;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    std::string var;
    string buf; // Have a buffer string
    stringstream ss; // Insert the string into a stream
 
    cout << "Enter line 1:" << endl;
    //--------------------------------------------------
    std::getline (std::cin, var);
    lOne = split(var, ',');
    //--------------------------------------------------
    cout << "Enter line 2:" << endl;
    std::getline (std::cin, var);
    lTwo = split(var, ',');
    //--------------------------------------------------
    for (unsigned i = 0; i < lTwo.size(); ++i) 
    {
        auto it = find(lOne.begin(), lOne.end(), lTwo.at( i ));
        if(it != lOne.end())        lOne.erase(it);
    }
 
    std::string str;
    for (unsigned j = 0; j < lOne.size(); ++j) 
    {
        str.insert(str.size(), lOne.at(j));
        str.insert(str.size(), ",");
    }
 
    cout << str << endl;
    cin.get();
    return 0;
}

спасибо, а как сделать, чтобы регистр не учитывался?

@Pakestan228 0 / 0 / 0 Регистрация: 16.11.2013 Сообщений: 28
	05.01.2014, 14:23 [ТС]	#3
	просто выводит исходную строку(

Yandex Объявления	05.01.2014, 16:44

Опции темы

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

Из первой строчки убрать слова, которые встречаются во второй - C++