Я хочу сравнить два вектора, которые дали бы мне вставки, удаления и соответствующие последовательности по порядку в этих двух векторах в C ++ - PullRequest
0 голосов
/ 23 октября 2019

скажем, у меня есть вектор {1,2,3,4,5,6,7} и еще один вектор {2,3,4,12,5,6,13,7}. Затем выходные данные должны сказать, что {2,3,4}, {5,6} и {7} являются общими последовательностями в обоих векторах.

Порядок имеет значение для меня, а также после того, как у нас есть совпадение, не нужно проверятьс этой позиции. Скажем, vec1 равен {1,2,3,4,5,6,7}, а vec 2 равен {2,3,4,7,13,14,5,6}. Затем на выходе нужно сказать, что общие последовательности: {2,3,4} Прямо сейчас у меня есть два вектора, где я сравниваю один за другим и останавливаю сравнение, когда достигнут конец меньшего вектора.

vector<int> vec1,vec2; 
//code to get values to vec1 and vec2
for(int i=0;i<vec1.size()&&i<vec2.size();i++)
{
  if (vec1[i]==vec2(i))
     continue;
  else 
    {
     cout<<"\n No match";
     break;
     }
}
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...