Question

我有两个数组，我想计算两个数组之间有多少个元素相同。我尝试了很多次，但输出不正确。正确的应该是6次但是代码中的输出是4次。

注意：如果s1为"ss"且s2为"ss"，则结果为2

这是我的代码：

#include <iostream>
#include <string>
using namespace std;

int main() {
    char s1[] = "FOOBART";
    char s2[] = "BFORATO";
    int flag=0;

    for(int i=0, j=0; i < sizeof(s1) && j < sizeof(s2); ) {
        if(s1[i] == s2[j]) {            
            flag++;
            i++;
            j++;
        } else if(s1[i] < s2[j]) {
            i++;
        } else {
            j++; 
        }
    }
    cout << flag;
}

Answer 1

s1的所有元素都存在于两个字符串中，因此输出将等于s1的长度。这是正确的代码

#include <iostream>
using namespace std;

int main() {
    char s1[] = "FOOBART";
    char s2[] = "BFORATO";
    int count=0;
    for (int i=0; i<sizeof(s1)-1; i++) {
        for (int j=0; j<sizeof(s2)-1; j++) {
            if (s1[i]==s2[j]) {
                count++;
                break;
            }
        }
    }

    cout<<count<<endl;
}

希望这会对你有所帮助

Answer 2

使用stl算法的解决方案：

#include <iostream>
#include <algorithm>
#include <string>
int main()
{
    const std::string s1 = "FOOBART";
    std::string s2 = "BFORATO";

    int count = 0;
    auto beg = begin(s2);
    for(auto& elm : s1)
    {
        auto x = find(beg, end(s2), elm);
        if(x != end(s2))
        {
            *x = *beg;//get rid of elment and reduce the range of search.
            ++beg;
            ++count;
        }

    }
    std::cout << count;
    return 0;
}

c ++如何在2个数组中打印多少个元素？

2 个答案: