// Copyright 2013 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "remoting/base/capabilities.h"

#include <algorithm>
#include <vector>

#include "base/stl_util.h"
#include "base/strings/string_util.h"

namespace remoting {

bool HasCapability(const std::string& capabilities, const std::string& key) {
  std::vector<std::string> caps;
  Tokenize(capabilities, " ", &caps);
  return std::find(caps.begin(), caps.end(), key) != caps.end();
}

std::string IntersectCapabilities(const std::string& client_capabilities,
                                  const std::string& host_capabilities) {
  std::vector<std::string> client_caps;
  Tokenize(client_capabilities, " ", &client_caps);
  std::sort(client_caps.begin(), client_caps.end());

  std::vector<std::string> host_caps;
  Tokenize(host_capabilities, " ", &host_caps);
  std::sort(host_caps.begin(), host_caps.end());

  std::vector<std::string> result =
      base::STLSetIntersection<std::vector<std::string> >(
          client_caps, host_caps);

  return JoinString(result, " ");
}

}  // namespace remoting