How to find duplicates from an Array of Strings

[oj8RX9L8]

Hi, I have a large array of strings. I want to figure out if there any duplicate entries in this array and if there is add 1 to a variable called count (which keeps track of the total number of duplicated values in the whole array).

Any suggestions on the best way of solving this problem?

[frankowzki]

Im not sure if this is what you mean.

string mystring[50];
string aux;
int counter(0);

for (int x=0;x<=50;x++)
{
   aux=mystring[x]
   if (aux==mystring[x])
      counter=counter+1;

 }

[Lowest0ne]

The best way? Im pretty sure this is the one that works and that you can understand.

The simple way is to create a loop similar to a bubble sort

for (int i = 0; i < arrLength - 1; i++)
{
  // cout << myArr[i] << '\n';
  for (int j = i + 1;j < arrLength; j++)
  {
     // cout << '\t' << myArr[j] << '\n';

     if (myArr[i] == myArr[j]) // then this is a duplicate 
  }
}

If someone said this took too long, I would create another data structure, an associative container. I would keep this container unique, so something like this:

AContainer c;
int count = 0;
for (int i = 0; i < myArrLength; i++)
{
  if (!c.insert(myArr[i])) // this is a duplicate
    count++;
}

[michael87]

for(int i = 0;i < 20; i++) {
for(int j = i; j < 20; j++)
{
if(j != i)
{
if(myString[i] ==mystring[j])
{
count++;
}
}


Im a beginner! DOnt shout if its wrong haha