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.如果是非连续的字符串查找,就需要用到我在动态规划中提到的公共最长子序列了。