Remove duplicate characters in a given string keeping only the last occurrences

Remove duplicate characters in a given string keeping only the last occurrences. For example, if the input is ‘tree traversal’ the output will be ‘ tversal’.

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

namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            string testString = “aaabbcccddddaa”;
            //string testString = “tree traversal”;
            for (int i = testString.Length – 1; i > 0; i–)
            {
                for (int j = i – 1; j >= 0; j–)
                {
                    if (testString[j] == testString[i])
                    {
                        testString = testString.Remove(j, 1);
                        i–;
                    }
                }
            }
            Console.WriteLine(testString);
        }
    }
}

Output:
==========
bcda
Press any key to continue . . .

Advertisements
This entry was posted in Information Technology. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s