Comparing strings and versioning them

Question

3.60/5 (3 votes)

See more:

Hello all,

I need to write a code which is compares given the strings and numbers each string depending on if they are same or not. The given strings count can differ so it has to be generic. Here is an example:

HTML

Example 1:
Given strings: 
-XXX
-YYY
-ZZZ
-XXX

So the output should be
-1
-2
-3
-1
Example 2:
Given strings: 

-YYY
-XXX
-YYY
-ZZZ
-XXX
-ZZZ

So the output should be
-1
-2
-1
-3
-2
-3

So what I do so far I can find the how many different strings there are but I fail to do the versioning.

C#

var count = new Dictionary<string, int>();
foreach (string s in arrStrings)
{
    if (count.ContainsKey(s.ToString()))
    {
        count[s.ToString()]++;
    }
    else
    {
        count.Add(s.ToString(), 1);
    }
}
foreach (var item in count)
{
    Console.WriteLine("{0} : {1}", item.Key, item.Value);
}

Can someone advise me? Thanks in advance.

Posted 17-Sep-13 21:40pm

wonder-FOOL

Add a Solution

Comments

phil.o 18-Sep-13 4:01am

Remark: why s.ToString() since s is already of String type?

3 solutions

Solution 1

Hi, I would do something like this:

C#

var count = new Dictionary<string, int>();
var version = new Dictionary<string, int>();
foreach (string s in arrStrings)
{
    if (count.ContainsKey(s.ToString()))
    {
        count[s.ToString()]++;
    }
    else
    {
        count.Add(s.ToString(), 1);
        version.Add(s, version.Count + 1);
    }
}
foreach (var item in count)
{
    Console.WriteLine("{0} : {1}", item.Key, item.Value);
}
Console.WriteLine("############");
foreach (var item in version)
{
    Console.WriteLine("{0} : {1}", item.Key, item.Value);
}

Posted 17-Sep-13 21:59pm

Love 2 code

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Fredrik Bornander · Accepted Answer · 2013-09-17T22:02:00

Keep a dictionary with the string as key, and it's index as value, but only set the value if the key is not already in the dictionary.

Something like this might work for you;

C#

using System;
using System.Collections.Generic;
using System.Linq;

namespace Test {
  public class Program {
    public static void Main() {
      var strings = new[] {"YYY", "XXX", "YYY", "ZZZ", "XXX", "ZZZ"};
      var versionMap = new Dictionary<string, int>();

      foreach (var s in strings) {
        if (!versionMap.ContainsKey(s))
          versionMap[s] = versionMap.Any() ? versionMap.Values.Max() + 1 : 1;
      }

      foreach (var s in strings)
        Console.WriteLine("{0} : {1}", s, versionMap[s]);
    }
  }
}

Hope this helps,
Fredrik

CPallini · Accepted Answer · 2013-09-17T22:04:00

Solution 3

Using a dictionary is a good idea. Try the following code

C#

var di = new Dictionary<string, int>();

string[] sa = { "YYY", "XXX", "YYY", "ZZZ", "XXX", "ZZZ" };
int[] id = new int[sa.Length];
int cur_id = 1;

for (int n = 0; n<sa.Length ;++n)
{
  if (di.ContainsKey(sa[n]))
  {
    id[n] = di[sa[n]];
  }
  else
  {
    di.Add(sa[n], cur_id);
    id[n] = cur_id;
    ++cur_id;
  }
}

Posted 17-Sep-13 22:04pm

CPallini

Comments

wonder-FOOL 18-Sep-13 4:50am

Thank you for your valuable help.

CPallini 18-Sep-13 4:59am

You are welcome.