Content-Length: 3046 | pFad | http://github.com/fishercoder1534/Leetcode/pull/179.patch

thub.com From 57ed447cb0a468876653fffbaf9e26f04ab5b006 Mon Sep 17 00:00:00 2001 From: ashmichheda Date: Sat, 11 Nov 2023 18:11:25 -0800 Subject: [PATCH 1/2] feat: add solution to problem 28 --- src/main/java/com/fishercoder/solutions/_28.java | 16 ++++++++++++++++ src/test/java/com/fishercoder/_28Test.java | 5 +++++ 2 files changed, 21 insertions(+) diff --git a/src/main/java/com/fishercoder/solutions/_28.java b/src/main/java/com/fishercoder/solutions/_28.java index 582899b0dc..9c656a706f 100644 --- a/src/main/java/com/fishercoder/solutions/_28.java +++ b/src/main/java/com/fishercoder/solutions/_28.java @@ -17,4 +17,20 @@ public int strStr(String haystack, String needle) { } } + public static class Solution2 { + public int strStr(String haystack, String needle) { + + int n = needle.length(); + int h = haystack.length(); + + for(int i = 0; i <= h - n; i++) { + for(int j = 0; j < n && haystack.charAt(i + j) == needle.charAt(j); j++) { + if(j == n - 1) return i; + } + } + + return -1; + } + } + } diff --git a/src/test/java/com/fishercoder/_28Test.java b/src/test/java/com/fishercoder/_28Test.java index ce9378a6f2..22f42d6886 100644 --- a/src/test/java/com/fishercoder/_28Test.java +++ b/src/test/java/com/fishercoder/_28Test.java @@ -8,20 +8,25 @@ public class _28Test { private static _28.Solution1 solution1; + private static _28.Solution2 solution2; @Before public void setupForEachTest() { solution1 = new _28.Solution1(); + solution2 = new _28.Solution2(); } @Test public void test1() { assertEquals(0, solution1.strStr("a", "")); + assertEquals(0, solution2.strStr("sadbutsad", "sad")); } @Test public void test2() { + assertEquals(-1, solution1.strStr("mississippi", "a")); + assertEquals(8, solution2.strStr("leetcodea", "a")); } @Test From 1bb85ff662dbab702cf66d15a040bcc64de1bee9 Mon Sep 17 00:00:00 2001 From: ashmichheda Date: Sat, 11 Nov 2023 18:43:36 -0800 Subject: [PATCH 2/2] fix gradle build --- src/main/java/com/fishercoder/solutions/_28.java | 9 +++++---- 1 file changed, 5 insertions(+), 4 deletions(-) diff --git a/src/main/java/com/fishercoder/solutions/_28.java b/src/main/java/com/fishercoder/solutions/_28.java index 9c656a706f..8e0323ad32 100644 --- a/src/main/java/com/fishercoder/solutions/_28.java +++ b/src/main/java/com/fishercoder/solutions/_28.java @@ -23,12 +23,13 @@ public int strStr(String haystack, String needle) { int n = needle.length(); int h = haystack.length(); - for(int i = 0; i <= h - n; i++) { - for(int j = 0; j < n && haystack.charAt(i + j) == needle.charAt(j); j++) { - if(j == n - 1) return i; + for (int i = 0; i <= h - n; i++) { + for (int j = 0; j < n && haystack.charAt(i + j) == needle.charAt(j); j++) { + if (j == n - 1) { + return i; + } } } - return -1; } }

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier! Saves Data!