題目描述
這是一道模板題。
給定乙個字串 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的...