add 680

fishercoder1534 · fishercoder1534 · commit 70e36edd8a54 · 2017-09-17T07:46:01.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/_680.java b/src/main/java/com/fishercoder/solutions/_680.java
@@ -57,4 +57,28 @@ public boolean validPalindrome(String s) {
             return diff < 2;
         }
     }
+
+    public static class Solution2 {
+        public boolean validPalindrome(String s) {
+            int left = 0;
+            int right = s.length() - 1;
+            while (left < right) {
+                if (s.charAt(left) != s.charAt(right)) {
+                    return isValid(s, left + 1, right) || isValid(s, left, right - 1);
+                }
+                left++;
+                right--;
+            }
+            return true;
+        }
+
+        private boolean isValid(String s, int left, int right) {
+            while (left < right) {
+                if (s.charAt(left++) != s.charAt(right--)) {
+                    return false;
+                }
+            }
+            return true;
+        }
+    }
 }
diff --git a/src/test/java/com/fishercoder/_680Test.java b/src/test/java/com/fishercoder/_680Test.java
@@ -8,44 +8,53 @@
 
 public class _680Test {
     private static _680.Solution1 solution1;
+    private static _680.Solution2 solution2;
 
     @BeforeClass
     public static void setup() {
         solution1 = new _680.Solution1();
+        solution2 = new _680.Solution2();
     }
 
     @Test
     public void test1() {
         assertEquals(true, solution1.validPalindrome("aba"));
+        assertEquals(true, solution2.validPalindrome("aba"));
     }
 
     @Test
     public void test2() {
         assertEquals(true, solution1.validPalindrome("abcca"));
+        assertEquals(true, solution2.validPalindrome("abcca"));
     }
 
     @Test
     public void test3() {
         assertEquals(true, solution1.validPalindrome("acbca"));
+        assertEquals(true, solution2.validPalindrome("acbca"));
     }
 
     @Test
     public void test4() {
         assertEquals(false, solution1.validPalindrome("accbba"));
+        assertEquals(false, solution2.validPalindrome("accbba"));
     }
 
     @Test
     public void test5() {
         assertEquals(true, solution1.validPalindrome("abdeeda"));
+        assertEquals(true, solution2.validPalindrome("abdeeda"));
     }
 
     @Test
     public void test6() {
         assertEquals(true, solution1.validPalindrome("cbbcc"));
+        assertEquals(true, solution2.validPalindrome("cbbcc"));
     }
 
     @Test
     public void test7() {
         assertEquals(false, solution1.validPalindrome("abc"));
+        assertEquals(false, solution2.validPalindrome("abc"));
     }
 }

Original file line number	Diff line number	Diff line change
`@@ -8,44 +8,53 @@`
`8`	`8`
`9`	`9`	`public class _680Test {`
`10`	`10`	`private static _680.Solution1 solution1;`
	`11`	`+ private static _680.Solution2 solution2;`
`11`	`12`
`12`	`13`	`@BeforeClass`
`13`	`14`	`public static void setup() {`
`14`	`15`	`solution1 = new _680.Solution1();`
	`16`	`+ solution2 = new _680.Solution2();`
`15`	`17`	`}`
`16`	`18`
`17`	`19`	`@Test`
`18`	`20`	`public void test1() {`
`19`	`21`	`assertEquals(true, solution1.validPalindrome("aba"));`
	`22`	`+ assertEquals(true, solution2.validPalindrome("aba"));`
`20`	`23`	`}`
`21`	`24`
`22`	`25`	`@Test`
`23`	`26`	`public void test2() {`
`24`	`27`	`assertEquals(true, solution1.validPalindrome("abcca"));`
	`28`	`+ assertEquals(true, solution2.validPalindrome("abcca"));`
`25`	`29`	`}`
`26`	`30`
`27`	`31`	`@Test`
`28`	`32`	`public void test3() {`
`29`	`33`	`assertEquals(true, solution1.validPalindrome("acbca"));`
	`34`	`+ assertEquals(true, solution2.validPalindrome("acbca"));`
`30`	`35`	`}`
`31`	`36`
`32`	`37`	`@Test`
`33`	`38`	`public void test4() {`
`34`	`39`	`assertEquals(false, solution1.validPalindrome("accbba"));`
	`40`	`+ assertEquals(false, solution2.validPalindrome("accbba"));`
`35`	`41`	`}`
`36`	`42`
`37`	`43`	`@Test`
`38`	`44`	`public void test5() {`
`39`	`45`	`assertEquals(true, solution1.validPalindrome("abdeeda"));`
	`46`	`+ assertEquals(true, solution2.validPalindrome("abdeeda"));`
`40`	`47`	`}`
`41`	`48`
`42`	`49`	`@Test`
`43`	`50`	`public void test6() {`
`44`	`51`	`assertEquals(true, solution1.validPalindrome("cbbcc"));`
	`52`	`+ assertEquals(true, solution2.validPalindrome("cbbcc"));`
`45`	`53`	`}`
`46`	`54`
`47`	`55`	`@Test`
`48`	`56`	`public void test7() {`
`49`	`57`	`assertEquals(false, solution1.validPalindrome("abc"));`
	`58`	`+ assertEquals(false, solution2.validPalindrome("abc"));`
`50`	`59`	`}`
`51`	`60`	`}`