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 . . .