public void TestFindMinimumWindowSubstring()
{
var searchString = "ADOBECODEBANC";
var targetString = "ABC";
var minimumWindowSubstringSolver = new MinimumWindowSubstring();
var minimumWindowSubstring = minimumWindowSubstringSolver.FindMinimumWindowSubstring(searchString, targetString);
}
public void MinWindowTests()
{
MinimumWindowSubstring obj = new MinimumWindowSubstring();
string S = "ADEBFGC", T = "ABC";
var x = obj.MinWindow(S, T);//ADEBFGC
S = "ADOBECODEBANC";
T = "ABC";
x = obj.MinWindow(S, T);//BANC
S = "ADOBECODEBANC";
T = "ABCC";
x = obj.MinWindow(S, T);//CODEBANC
S = "BDAB";
T = "AB";
x = obj.MinWindow(S, T);//AB
S = "A";
T = "B";
x = obj.MinWindow(S, T);//
S = "A";
T = "A";
x = obj.MinWindow(S, T);//
}
public void Given_str_When_find_Then_return_min()
{
var str = "ADOBECODEBANC";
var target = "ABC";
Assert.AreEqual("BANC", MinimumWindowSubstring.MinWindow(str, target));
}
public void Given_a_When_find_aa_Then_return_min()
{
var str = "a";
var target = "aa";
Assert.AreEqual("a", MinimumWindowSubstring.MinWindow(str, target));
}
public void MinimumWindowSubstringMapSuccess()
{
string S = "dbanc";
string T = "abc";
var expectedResult = "banc";
var result = new MinimumWindowSubstring().MinWindow(S, T);
Assert.AreEqual(result, expectedResult);
}
public void TestMinimumWindowSubstring()
{
var r = MinimumWindowSubstring.Get("ADOBECODEBANC", "ABC");
Assert.AreEqual(r, "BANC");
r = MinimumWindowSubstring.Get("ADOBECODEBANC", "ABCZ");
Assert.AreEqual(r, "");
r = MinimumWindowSubstring.Get("klasjdajdakk12312klas11111111d", "lds");
Assert.AreEqual(r, "lasjd");
}
public void FindSubstringSuccess()
{
var result = MinimumWindowSubstring.FindSubstring("aabdec", "abc");
Assert.Equal(result, "abdec");
result = MinimumWindowSubstring.FindSubstring("abdabca", "abc");
Assert.Equal(result, "abc");
result = MinimumWindowSubstring.FindSubstring("adcad", "abc");
Assert.Equal(result, String.Empty);
}
public void BeforeEach()
{
MinimumWindowSubstring = new MinimumWindowSubstring();
}
