最簡單的字元串比對方法,傳說中的在特殊情況的暴力求解:
僞代碼:
naive_string_matcher(t,p):
n=len(t)
m=len(p)
for s =0 to n-m:
if p[1..m]==t[s+1..s+m]:
print("success!")
具體的代碼:
str1 = 'aabacgaabgcaab'
str2 = 'aab'
def naive_string_match(str1, str2):
n1 = len(str1) # 8
n2 = len(str2) # 3
result = []
index = 0
for s in range(n1 - n2 + 1): # 0 1 2
# print(s)
for j in range(n2):
if str1[s + j] == str2[j]:
index += 1
else:
index = 0
break
if index == n2:
result.append(s)
return result
print("傳回比對點的下标:")
print(naive_string_match(str1, str2))
運作結果
傳回比對點的下标:
[0, 6, 11]
c語言版本:
#include<stdio.h>
#include<string.h>
int main(void)
{
char str1[50]="aabacgaabgcaab";
char str2[12]="acg";
int m=strlen(str1),n=strlen(str2);// n是小字元串,m是大字元串
int len=m-n+1;
for(int i=0;i<len;i++){
int index=0;
for(int j=0;j<n;j++){
if(str1[i+j]==str2[j]) index+=1;
}
if(index==n){
printf("true");
break;
}
}
}