public void NormalTest() { Assert.Equal(2, LongestValidParentheses.GetResult(")()(")); Assert.Equal(2, LongestValidParentheses.GetResult("(()")); Assert.Equal(4, LongestValidParentheses.GetResult(")()())")); Assert.Equal(6, LongestValidParentheses.GetResult("()(())")); }
public void LongestValidPar_Empty() { var emptyString = ""; var longestParFinder = new LongestValidParentheses(); var longest = longestParFinder.LongestValidParentheses_O_n(emptyString); Assert.AreEqual(longest, 0); }
public void LongestValidPar_VeryLongString() { var longestParFinder = new LongestValidParentheses(); var left = "(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((("; var right = ")))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))"; var longString = left + right; var longest = longestParFinder.LongestValidParentheses_AllForwardIteration(longString); Assert.AreEqual(right.Length * 2, longest); }
public void TestLongestValidParentheses() { var r = LongestValidParentheses.S1("()((())()"); Assert.AreEqual(r, 6); r = LongestValidParentheses.S2("()((())()"); Assert.AreEqual(r, 6); }
public void LongestValidPar_SingleSidePerentheses() { var s1 = "(((((((((((((((((((((((((((("; var s2 = "))))))))))))))))))))))))))))))"; var longestParFinder = new LongestValidParentheses(); var longest1 = longestParFinder.LongestValidParentheses_AllForwardIteration(s1); var longest2 = longestParFinder.LongestValidParentheses_AllForwardIteration(s2); Assert.AreEqual(longest1, 0); Assert.AreEqual(longest2, 0); }
public void LongestValidPar_PartialString() { var s1 = "((())()()(())))))"; var s2 = "((((((((()))))))"; var longestParFinder = new LongestValidParentheses(); var longest1 = longestParFinder.LongestValidParentheses_AllForwardIteration(s1); var longest2 = longestParFinder.LongestValidParentheses_AllForwardIteration(s2); Assert.AreEqual(longest1, s1.Length - 3); Assert.AreEqual(longest2, s2.Length - 2); }
public void LongestValidPar_WholeString() { var s1 = "((())()()(()))"; var s2 = "((((((()))))))"; var longestParFinder = new LongestValidParentheses(); var longest1 = longestParFinder.LongestValidParentheses_O_n(s1); var longest2 = longestParFinder.LongestValidParentheses_O_n(s2); Assert.AreEqual(longest1, s1.Length); Assert.AreEqual(longest2, s2.Length); }
public void LongestValidPar_StringWithInvalidParenthesesInMiddle() { var s1 = "()(()"; var s2 = "))))((()(("; var s3 = "(())()(()(("; var longestParFinder = new LongestValidParentheses(); var longest1 = longestParFinder.LongestValidParentheses_AllForwardIteration(s1); var longest2 = longestParFinder.LongestValidParentheses_AllForwardIteration(s2); var longest3 = longestParFinder.LongestValidParentheses_AllForwardIteration(s3); Assert.AreEqual(longest1, 2); Assert.AreEqual(longest2, 2); Assert.AreEqual(longest3, 6); }
public void TestParentheses() { Assert.Equal(2, LongestValidParentheses.Execute("(()")); Assert.Equal(0, LongestValidParentheses.Execute("((")); Assert.Equal(4, LongestValidParentheses.Execute(")()())")); Assert.Equal(2, LongestValidParentheses.Execute("()(()")); Assert.Equal(2, LongestValidParentheses.Execute("(()(((()")); Assert.Equal(2, LongestValidParentheses.Execute("))))((()((")); Assert.Equal(4, LongestValidParentheses.Execute("()()")); Assert.Equal(6, LongestValidParentheses.Execute("()(())")); Assert.Equal(6, LongestValidParentheses.Execute("(()())")); Assert.Equal(6, LongestValidParentheses.Execute(")(())))(())())")); Assert.Equal(6, LongestValidParentheses.Execute("()(())")); Assert.Equal(10, LongestValidParentheses.Execute(")(())(()()))(")); Assert.Equal(2, LongestValidParentheses.Execute("()")); }
public void LongestValidParenthesisAlternativeSuccess() { string input = "()"; var expectedResult = 2; var result = new LongestValidParentheses().LongestValidParenthesisAlternative(input); Assert.AreEqual(result, expectedResult); input = ")()())"; expectedResult = 4; result = new LongestValidParentheses().LongestValidParenthesis(input); Assert.AreEqual(result, expectedResult); }
public void Given_three_When_find_Then_return_2() { Assert.AreEqual(2, LongestValidParentheses.FindLongestValidParentheses("(()")); }
public void Given_only_start_When_find_Then_return_0() { Assert.AreEqual(0, LongestValidParentheses.FindLongestValidParentheses("(((((((((((((((((((((((((")); }
public void Given_6_When_find_Then_return_4() { Assert.AreEqual(4, LongestValidParentheses.FindLongestValidParentheses(")()())")); }