如何找到一個子串的索引？

Question

我將如何找到一個字符串中的子字符串的索引，而不使用find方法和索引方法？我需要循環還是使用len方法？

def substring_test(x,y): 
    if y in x: 
     r = True 
    else: 
     r = False 
    return r 

t = input("Enter a string: ") 
v = input("Enter a starting substring ") 
result = substring_test(sentence, substring) 
print(result) 

Answer 1

如果您不能使用find和index方法，那麼你需要暴力破解它。

1. 開始從位置0

2. 得到字符，直到字符串的長度是從位置

3. 搜索如果字符串匹配，返回位置

4. 否則，增量位置

5. 如果位置大於或等於differen實際的字符串和搜索字符串返回-1之間CE

6. 否則轉到2

您可以實現這個算法，像這樣

def substring_test(x, y): 
    if len(y) > len(x): 
     return -1 
    for i in range(len(x) - len(y) + 1): 
     if x[i:i+len(y)] == y: 
      return i 
    return -1