Question

所以我需要能够用c ++做到这一点。我能做的是使用“abaaacc”作为一个字符串，我得到了正确的答案，但我不知道如何解决它当“a b a a a c c”在链表中。有人可以帮我一个代码：

这是我的代码

#include <iostream>
using namespace std;
const int SIZE=20;
int main ()
{
    int numbs[SIZE], value, idx,n;
    cout<<"PLease enter size of an array"<<endl;
    cin>>n;
    cout << "Please enter in a series of numbers "<<endl;
    for(idx = 0; idx < n; idx++)
       cin >>numbs[idx];


    cout<< numbs[0] << " ";
for (int i = 1; i < n; i++)
{
    bool matching = false;
    for (int j = 0; (j < i) && (matching == false); j++)if (numbs[i] == numbs[j]) matching = true;
    if (!matching) cout<< numbs[i] << " ";
}   

}

现在我希望它删除相邻的副本并给我一份副本

喜欢ex但使用数字，所以我怎样才能编辑我的代码来做到这一点。

Answer 1

足够简单。首先，您std::sort容器，然后使用std::unique（与erase结合使用）删除每个值的所有实例。

Answer 2

我有一些时间，所以我试着解决这个问题。

这确实是一件棘手的事情。您需要处理边缘情况的第一个和最后一个项目，以及1-2个项目列表。在这两者之间，您需要同时迭代三个迭代器，以在这些子集的中间找到唯一项。当你处理一个列表时，你需要解决丢失的随机访问迭代器。

我现在更习惯Python，复杂的迭代很舒服，在这种情况下你可以很好地使用拉链和切片。也许新的ranges可能已用于修改此代码。也许我会试试这个。

#include <list>
#include <iostream>

std::list<char> remove_adjacent_duplicates(std::list<char> input) {
    std::list<char> output;
    std::list<char>::iterator first = input.begin();
    if (first == input.end()) {
        // no first, item, exit
        return output;
    }

    // let second point to second element
    std::list<char>::iterator second = input.begin();
    ++second;
    if (second == input.end()) {
        // no second item, insert first, then exit
        output.push_back(*first);
        return output;
    }

    // check first item
    if (*first != *second) {
        // first and second are different, insert first
        output.push_back(*first);
    }

    // let third point to third item
    std::list<char>::iterator third = input.begin();
    ++third; ++third;
    // check items up until the last
    while (third != input.end()) {
        if (*first != *second && *second != *third) {
            // the second item neither equals the first, nor the third
            // insert second
            output.push_back(*second);
        }
        // increment iterators
        ++first; ++second; ++third;
    }

    // finally, check the last item
    if (*first != *second) {
        // the last two items differ, insert the latter
        output.push_back(*second);
    }

    // done
    return output;  
}

void test_case(std::list<char> l) {
    std::list<char> output = remove_adjacent_duplicates(l);
    for (char i : l) {
        std::cout << i << ' ';
    }
    std::cout << " -> ";
    for (char i : output) {
        std::cout << i << ' ';
    }
    std::cout << '\n';
}

int main() {
    test_case({'a'});
    test_case({'a', 'b'});
    test_case({'a', 'b', 'a', 'a', 'a', 'c', 'c'});
}

输出结果为：

$ g++ test.cc -std=c++11 && ./a.out
a  -> a 
a b  -> a b 
a b a a a c c  -> a b

只保留给定列表中不重复的元素。例如：（a b a a c c）给我们（a b）

2 个答案: