Created
April 22, 2020 02:31
-
-
Save kijanawoodard/06a4e9f6693c8c179ac9508b23baf219 to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
using System.Linq; | |
using Xunit; | |
namespace MinDeletions | |
{ | |
public class LetsFindOut | |
{ | |
public static int GetMinDeletions(string s) | |
{ | |
return s.Length - s.ToCharArray().Distinct().Count(); | |
} | |
} | |
public class UnitTest1 | |
{ | |
[Fact] | |
public void Test1() | |
{ | |
var code = "abcabc"; | |
var result = LetsFindOut.GetMinDeletions(code); | |
Assert.Equal(3, result); | |
} | |
[Fact] | |
public void Test2() | |
{ | |
var code = "bbeadcebfp"; | |
var result = LetsFindOut.GetMinDeletions(code); | |
Assert.Equal(3, result); | |
} | |
[Fact] | |
public void Test3() | |
{ | |
var code = "ffcccdndha"; | |
var result = LetsFindOut.GetMinDeletions(code); | |
Assert.Equal(4, result); | |
} | |
[Fact] | |
public void Test4() | |
{ | |
var code = "afcbdgigdrfacaafgbgeecadajadadebbofbdcaaidacacbdflbcfdbgaaidoaaafacaaiccdafhkcgaeeffebchbbaebfhiciabeaaabbmaefbagaabcafccbbaqdefaggddnjdafdibbeahjcjgebeddbababdgaegcbdcfbgabfhccecdibdccchbhbaccaebcbadbcecefcefcbdildkebngadeekasbbgfcafcfhbcafaaibcbcbickaaedafiaedbbccgpdedaccccclbggcoccaepbdaadgdfdbdbdfacbcacdaaabafadcibcbcbeehbffagibbabbcagbccbdcdddccdcdeahaafamngadgbcaaceeheabfcbedcfbbcbfacdagdaboddagfbaeagcbbclbcibcibhejceabdacbejfcdfbebccaggbcabdgiglcceaagaacchddacicacacgcbdffbogafcaacigdgcafcagbcaccbabecacahcdcgbhbgdcdcedagbaibbdadbkhcahbeaaaacbacagbaagbjcfaeadboakcaiacdaggfdgchacdjjpbalhadbbcfiaacdbeaidbeccebgajbifacblbbbcccebbemfancibbcdcdbbbadmlioqkccchcaiebacdaiddedgdbhifaccfaaaaebdffbbgdcbdefbhaabecdahfdjbfadaaabffdghhlabbabeaqdflkfcbbaaeeaeamocagaadabcdheafihbbgjhameiagdcjaahkadcibaafbacaadodakkdacgbdbffdbjmbbbafgddebihcaaaaeahhbhbbabhhdfdefcfeecadbgagicbebcambebcdeaaakgnbaacaafgfjagbbdeebgebdgbabdadgageachajedabcfekbebccgaacbfbfddbhaafdgmachacgdadaebgbadlbacjddbcbcaccbbjancdd"; | |
var result = LetsFindOut.GetMinDeletions(code); | |
Assert.Equal(981, result); | |
} | |
} | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment