4 examples of '2d string array substring search in python' in Python

60
def test(self):
61
	self.assertEqual(string_rotation("hoolahoop", "lahoophoo"), True)
62
	self.assertEqual(string_rotation("waterbottle", "erbottlewat"), True)

62
def main():
63
    s = Solution()
64
    print s.findSubstring("barfoothefoobarman", ["bar", "foo"])
65
    print s.findSubstring("barfoofoobarthefoobarman", ["bar","foo","the"])
66
    print s.findSubstring("wordgoodgoodgoodbestword", ["word","good","best","good"])
67
    print s.findSubstring("aaa", ["aa","aa"])
68
    print s.findSubstring("aaaaaa", ["aaa","aaa"])

2
def strStr(self, haystack, needle):
3
  """
4
  :type haystack: str
5
  :type needle: str
6
  :rtype: int
7
  """
8
  if len(haystack) == len(needle):
9
    if haystack == needle:
10
      return 0
11
    else:
12
      return -1
13
14
  for i in range(0, len(haystack)):
15
    k = i
16
    j = 0
17
    while j < len(needle) and k < len(haystack) and haystack[k] == needle[j]:
18
      j += 1
19
      k += 1
20
    if j == len(needle):
21
      return i
22
  return -1 if needle else 0

43
def _fuzzy_search(self, string, position=0, array=None):
44
    """
45
    Approximate text search
46
    """
47
    if not array:
48
        array = self.array
49
50
    if len(array) == 0:
51
        return array
52
    elif len(array) == 1:
53
        if difflib.SequenceMatcher(a=string, 
54
                b=array[0][:len(string)]).ratio() < 0.70:
55
            return []
56
        else:
57
            return array
58
    else:
59
        start_point = array[0]
60
        end_point = array[-1]
61
        if len(start_point) > position and len(end_point) > position and \
62
                start_point[position] == end_point[position]:
63
            return self._fuzzy_search(string, position + 1, array)
64
        else:
65
            length = len(array) / 2
66
            left = self._fuzzy_search(string, position, array[:length])
67
            right = self._fuzzy_search(string, position, array[length:])
68
            return left + right