Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
39 changes: 39 additions & 0 deletions problem_028/solution.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,39 @@
# Extra header to ensure that tests can run individually and as a suite
# -------------------------------------------------------------------
import sys
from pathlib import Path
# Add the project root folder to the Python path
sys.path.append(str(Path(__file__).resolve().parents[1]))
# -------------------------------------------------------------------

# Now you can import your wrapper
from test_runner.wrapper import run_tests

class Solution:
def strStr(self, haystack: str, needle: str) -> int:
retval = 0
max_length = len(haystack)
needle_length = len(needle)
max_start_position = max_length - needle_length
while(retval <= max_start_position):
if(haystack[retval] == needle[0]):
# This is very hacky...
chop = haystack[retval:retval+needle_length]
if(chop == needle):
return retval
retval += 1
# If we didn't find it,
if(retval >= max_start_position):
retval = -1
return retval


if __name__ == "__main__":
# Get the directory where this solution.py script lives
script_dir = Path(__file__).parent

# Join the script's directory with the JSON filename to create a full path
# Make sure your file is actually named "test_inputs.json"!
test_file_path = script_dir / "test_inputs.json"

run_tests(Solution, test_file_path)
26 changes: 26 additions & 0 deletions problem_028/test_inputs.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,26 @@
{
"method": "strStr",
"tests": [
{
"Input": {
"haystack": "sadbutsad",
"needle": "sad"
},
"Output": "0"
},
{
"Input": {
"haystack": "leetcode",
"needle": "leeto"
},
"Output": "-1"
},
{
"Input": {
"haystack": "a",
"needle": "a"
},
"Output": "0"
}
]
}