8 21 問題 F 103 子串查詢

2021-08-07 05:37:42 字數 792 閱讀 3207

題目描述

這是一道模板題。

給定乙個字串 a和乙個字串 b,求 b  在 a 中的出現次數。

a中不同位置出現的 b 可重疊。

輸入

輸入共兩行,分別是字串 a 和字串 b。

輸出

輸出乙個整數,表示 b 在 a 中的出現次數。

樣例輸入

zyzyzyz

zyz樣例輸出3

提示

1≤a,b 的長度 ≤106 ,a 、b 僅包含大小寫字母。 

簡單kmp模板水題。

因為之前寫kmp時next陣列有兩個計算方式,記得時候記混了,導致錯了幾次。

#include#includeint next[1010000];

char s1[1010000],s2[1010000];

int main()

}// for(i=0;i<=n;i++)

//

// printf("\n");

i=0;j=0;

int f=0;

while(i0&&s1[i]!=s2[j])

if(j==n)//當j==n時表示第二個字串在第乙個字串中出現一次

}printf("%d\n",f);

}return 0;

}

三種替換F103的方案

1.摘要 因f103系列用量比較大,而國際形勢的影響,導致目前 飛漲,而且貨期不定,大量客戶已經無法忍受核心晶元的暴漲,導致利潤空間急速下滑,出貨量大的產品,急需找到替代方案,因也有幾個產品用過f103,所以也在設計替代方案,準備更換。2.主要方案 對於已經量產的產品,最小的代價就是找到pin對pi...

STM32F429和F103埠重對映

它自己預設每個管腳有自己的復用功能,但是這個管腳你用了,但你想要用它的其他功能,你就可以將這個功能重對映到其他管腳。使用復用功能是要保持乙個功能使能,其他功能非使能狀態重對映指的是內部功能轉移到別的引腳上去,晶元內部已經固定了只能對映到固定的地方。若使用tim3重對映到其他引腳上,則先要配置tim3...

F103筆記(正點原子資料) 1 11

比較稀碎哈哈 再學一編32基礎操作 io在zet6裡面查詢有ft標識的可以接5v 浮空,顧名思義就是浮在空中,上面用繩子一拉就上去了,下面用繩子一拉就沉下去了.開漏,就等於輸出口接了個npn三極體,並且只接了e,b.c極 是開路的,你可以接乙個電阻到3.3v,也可以接乙個電阻到5v,這樣,在輸出1的...