Skip to main content

All Questions

Filter by
Sorted by
Tagged with
10 votes
3 answers
1k views

indexOf Boyer-Moore String Search algorithm

This is an implementation of Boyer-Moore string search algorithm index_of for a pattern in text. I was challenged to implement it by my friend. This Python ...
NinjaG's user avatar
  • 2,559
5 votes
1 answer
569 views

Test whether target string is substring of source string

The code is self-explanatory. It has \$O(n)\$ complexity, and it tells whether a given string is the substring of the source string. Are there any cases where this algorithm fails? Is there anything ...
Kanwaljeet Singh's user avatar
5 votes
2 answers
470 views

Longest substring with unique characters

Find the length of the longest substring without repeating characters Any comments on my code? ...
quantum's user avatar
  • 177