Question

string word1 = "misisipi";
string word2 = "mississippi";

我想“比较”这些字符串，以及如何“抛弃”不常见的字母。例如，word2将被缩减为"misisipi"，确保按顺序保持'S'，word1不会改变，因为它的所有字符都在word2中。我知道如何删除字符串中的元素，但这次我想维护顺序。例如，如果我不维持订单，则比较word2将是"missipi"，这不是我想要的。

Answer 1

在迭代word2的每个元素时，请尝试将有效的word1字符复制到word1。

std::string temp;
std::string::iterator w2 = word2.begin();

for(std::string::iterator w1 = word1.begin(); w1 != word1.end(); ++w1)
{
    for(; w2 != word2.end(); ++w2)    // Move through word2...
    {
        if(*w1 == *w2)    // Copy the character into temp when found.
        {
            temp += *w2;
            break;
        }
    }
}

std::cout << temp << std::endl;

如果您想要速度，可能需要事先分配temp。

删除两个字符串比较中不常见的字符

1 个答案: