string search

[andrewllewop]

How can I compare two strings to seen if more than one word matches?

Eg.
str1= ("Computer Architecture)
Str2= (computer systems and Architecture etc)
Since there is an occurrence in str2 of "computer" and "architecture" then that would be considered a match

[integralfx]

http://www.cplusplus.com/reference/cstring/strstr/

[JLBorges]

#include <iostream>
#include <string>
#include <cctype>
#include <map>
#include <sstream>
#include <iomanip>

// remove non-alphanumeric characters, convert to all lower case
std::string clean( const std::string& str )
{
    std::string clean_str ;
    for( char c : str ) if( std::isalnum(c) ) clean_str += std::tolower(c) ;
    return clean_str ;
}

// holds the count of occurrences of each token
using token_map = std::map< std::string, int > ;

token_map tokenise( const std::string& str )
{
    token_map map ;

    // extract white space delimited tokens, add/update map
    std::istringstream stm(str) ; // construct a string stream to read the characters in str
    std::string token ;
    while( stm >> token ) ++map[ clean(token) ] ; // add/update cleaned token in the map

    return map ;
}

bool contains( const token_map& tok_set, const token_map& tok_subset )
{
    for( const auto& pair : tok_subset )
    {
        if( !pair.first.empty() ) // ignore tokens with no alphanumeric characters
        {
            const auto iter = tok_set.find(pair.first) ;
            // iter == tok_set.end(): token was not found
            // iter->second < pair.second: token was found, but number of occurrences were inadequate
            if( iter == tok_set.end() || iter->second < pair.second ) return false ;
        }
    }
    return true ;
}

bool contains( const std::string& line, const std::string& phrase )
{ return contains( tokenise(line), tokenise(phrase) ) ; }

void test( const std::string& a, const std::string& b )
{
    std::cout << std::quoted(a) << " contains " << std::quoted(b) << " ? "
              << std::boolalpha << contains(a,b) << '\n' ;
}

int main()
{
    const std::string a = "(computer systems and Architecture etc)" ;
    const std::string b = "(COMPUTER architecture!)" ;
    test(a,b) ; // true

    test( "to be, or not to be, that is the question:", "question ? BE : not BE" ) ; // true

    test( "TOBE, or NOTTOBE, that is the question:", "question ? to be : not to be" ) ; // false

    test( "TOBE, or NOTTOBE, that is the question:", "question ? to-be : not-to-be" ) ; // true

    test( "to be, or not to be, that is the question:", "question ? be be : be not be" ) ; // false
}

http://coliru.stacked-crooked.com/a/5ba8816c61df0c4a

[andrewllewop]

@JLBorges

This is what I am looking for thanks much. But am getting an error message saying that std has no member "quoted:" line 51

[JLBorges]

> error message saying that std has no member "quoted:" line 51

The manipulator std::quoted() was added in C++14. This would work with older implementations:

void test( const std::string& a, const std::string& b )
{
    std::cout << '"' << a << "\" contains \"" << b << "\" ? "
              << std::boolalpha << contains(a,b) << '\n' ;
}

http://coliru.stacked-crooked.com/a/8693f4b64d8604f3

[andrewllewop]

thanks, with some modifications it works exactly for me