Как проверить, является ли строка подходящим подмножеством другой строки

Question

Я хочу проверить, является ли строка строго подмножеством другой строки. Для этого я использовал boost::contains и я сравниваю размер строки следующим образом:

#include <boost/algorithm/string.hpp> 
#include <iostream> 

using namespace std; 
using namespace boost::algorithm; 

int main() 
{ 
    string str1 = "abc news"; 
    string str2 = "abc"; 
    //strim strings using boost 
    trim(str1); 
    trim(str2); 
    //if str2 is a subset of str1 and its size is less than the size of str1 then it is strictly contained in str1 
    if(contains(str1,str2) && (str2.size() < str1.size())) 
    { 
    cout <<"contains" << end; 
    } 
    return 0; 
} 

Есть ли лучший способ решить эту проблему? Вместо того, чтобы сравнивать размер строк?

---

Пример

• АВС является подмножеством ABC News
• ABC не является собственным подмножеством АВС

---

Answer 1

Вы можете просто использовать == или != для сравнения строк:

if(contains(str1, str2) && (str1 != str2)) 
    ... 

Если строка содержит строку, и оба не равны, то есть реальное подмножество.

Если это лучше, чем ваш метод, вы должны решить. Он менее типизирован и очень ясен (IMO), но, вероятно, немного медленнее, если обе строки длинны и равны или оба начинаются с той же длинной последовательности.

Примечание: Если вам действительно нужна производительность, вы можете попробовать поиск Boyer-Moore и поиск Boyer-Moore-Horspool. Они быстрее, чем любой тривиальный строковый поиск (как, очевидно, используется в строчном поиске в stdlibC++, см. here), я не знаю, использует ли их boost::contains.

Answer 2

О деятельности Comparaison

TL; DR: Убедитесь, что о формате, что вы сравниваете.

Будьте осторожны с тем, как вы определяете строго.

Например, вы не указали thoses вопрос ваш вопрос, но если я представить, скажем:

"ABC  " //IE whitespaces 
"ABC\n" 

Что вы думаете об этом? Вы принимаете это или нет?Если вы этого не сделаете, вам придется либо trim или очистить свой выход, прежде чем сравнивать - только общую записку о comparaison операций -

Во всяком случае, так как Baum pointed out, вы можете проверить равенство ваших строк с помощью == или вы может сравнить длину (которая более эффективна, если вы впервые проверили подстроку) либо size(), либо length();

Answer 3

Я хотел бы использовать следующее:

bool is_substr_of(const std::string& sub, const std::string& s) { 
    return sub.size() < s.size() && s.find(sub) != s.npos; 
} 

Это использует стандартную библиотеку только и делает проверку размера первого, который дешевле, чем s.find(sub) != s.npos.

Answer 4

другой подход, используя только стандартную библиотеку:

#include <algorithm> 
#include <string> 
#include <iostream> 

using namespace std; 

int main() 
{ 
    string str1 = "abc news"; 
    string str2 = "abc"; 
    if (str2 != str1 
    && search(begin(str1), end(str1), 
       begin(str2), end(str2)) != end(str1)) 
    { 
    cout <<"contains" << endl; 
    } 
    return 0; 
}