【算法基础】字符串的查找

1.已知两个字符串，找到一个字符串在另一个字符串中的位置

1.方法一：使用python自带的函数查找

s1='acjhncjnfkdghf'
s2='cjn'
s1.find(s2)

2.方法二：自己实现查找

s1='acjhncjnfkdghf'
s2='cjn'
s3=s2[0]
length=len(s1)
m=-1
for i in range(length):
    if s1[i]==s3:
        if s1[i:i+len(s2)]==s2:
            m=i
            break
print(m)

3.如果是非连续的字符串查找，就需要用到我在动态规划中提到的公共最长子序列了。