Python is_substring Examples

Example #1

File: rotation.py Project: jcshott/interview_prep

def is_rotation(s1, s2):
	""" checks whether string 2 (s2) is a rotation of string 1 (s1) 
	using only 1 call to is_substring"""

	# we concat one string because if s2 is a rotation of s1, 
	# this will "remake" or "reconstitute" s2 in the middle of check_string
	check_string = s1 + s1

	return is_substring(check_string, s2)

Example #2

File: is_rotation.py Project: cassioss/cracking

def is_rotation(ref, word):
    if len(ref) != len(word):
        return False
    if len(ref) == 0:
        return True
    return is_substring(ref + ref, word)