如何检查字符串是否包含另一个字符串（但中间可能有其他字母）？

Question

为了更好地解释它，假设我得到两个字符串作为输入，然后比较它们是否匹配。但是，如果某些字母被加倍，它仍然会被视为匹配

输入：“alex”，“aaleex” 输出：真

输入：“saeed”、“ssaaedd” 输出：假

输入：“leelee”，“lleeelee” 输出：真

我的 C++ 函数

 bool isLongPressedName(string name, string typed) {
    
    if(name == typed) return true;
    
    size_t lenName = name.length();
    for(size_t i = 0; i < lenName; i){
        //tried to check if typed contains all letters from name
    }
       
    //so if contains all letters inside even if its bigger and contains 
    //long pressed letter return true

    return false

}`

这是一个热门网站的作业，所以我也可以在那里查看解决方案，但我希望这里的人可以帮助我更好地理解它。因为我有点坚持自己的想法，并开始思考它的错误方法。

Answer 1

对于初学者来说，函数参数应该具有常量引用类型const std::string & 或类型std::string_view。

您所需要的只是成员函数find。

函数isLongPressedName可以如下面的演示程序所示，例如如下所示。

#include <iostream>
#include <iomanip>
#include <string>

bool isLongPressedName( const std::string &name, const std::string &typed )
{
    bool present = not ( typed.size() < name.size() );
    
    for ( std::string::size_type i = 0, pos = 0; present && i < name.size(); i++ )
    {
        pos = typed.find( name[i], pos );
        
        if ( ( present = pos  != std::string::npos ) ) ++pos;
    }
    
    return present;
}

int main() 
{
    std::cout << std::boolalpha << isLongPressedName( "alex" , "aaleex" ) <<'\n';

    std::cout << std::boolalpha << isLongPressedName( "saeed" , "ssaaedd" ) << '\n';

    std::cout << std::boolalpha << isLongPressedName( "leelee", "lleeelee"  ) << '\n'; 

    return 0;
}

程序输出是

true
false
true

或者，如果字符串typed 不应包含字符串name 中存在的字符以外的字符，则函数可以如下所示

#include <iostream>
#include <iomanip>
#include <string>

bool isLongPressedName( const std::string &name, const std::string &typed )
{
    bool present = not ( typed.size() < name.size() );
    
    for ( std::string::size_type i = 0, pos = 0; present && i < name.size(); i++ )
    {
        if ( ( present = pos < typed.size() ) )
        {
            if ( i != 0 && name[i] != typed[pos] )
            {
                pos = typed.find_first_not_of( name[i - 1], pos );
            }
        
            if ( ( present = pos != std::string::npos && name[i] == typed[pos] ) )
            {
                ++pos;
            }
        }           
    }
    
    return present;
}


int main() 
{
    std::cout << std::boolalpha << isLongPressedName( "alex" , "aaleex" ) <<'\n';

    std::cout << std::boolalpha << isLongPressedName( "saeed" , "ssaaedd" ) << '\n';

    std::cout << std::boolalpha << isLongPressedName( "leelee", "lleeelee"  ) << '\n'; 

    return 0;
}

程序输出又是

true
false
true

Answer 2

我认为在这里使用集合会更好

bool isLongPressedName(string name, string typed) {
    set<char> s;
   
    for(auto i : typed) {
        s.insert(i);
    }    

    typed = "";
    for(auto j : s) {
        typed += j;
    }

    return (name == typed);
}