子串查詢
時間限制: 5 sec 記憶體限制: 256 mb
提交: 63 解決: 23
題目描述
給定乙個字串 a 和乙個字串 b,求 b 在 a 中的出現次數。
a 中不同位置出現的 b 可重疊。
輸入輸入共兩行,分別是字串 a 和字串 b。
輸出輸出乙個整數,表示 b 在 a 中的出現次數。
樣例輸入
zyzyzyz
zyz樣例輸出3提示
1≤a,b 的長度 ≤10的6次方 ,a 、b 僅包含大小寫字母。
錯誤**:
【原因:①題目並沒說只輸入一次就可以了;②對字串函式的不熟練;】
#include#include#define maxn 1000010
char a[maxn];
char b[maxn];
int main()
輸出的答案是:
the substring is: national.
注意不是:nation.
ac具體**如下:
#include#include#includeusing namespace std;
char a[1000010],b[1000010];
int main()
printf("%d\n",ans);
}return 0;
}
翻轉吧,字串!
劍指offter 面試題42 輸入乙個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。為簡單起見,標點符號和普通字元一樣處理。例如輸入字串 i am a student.則輸出 student.a am i 解題思路 第一步,翻轉句子中的所有字元 第二步,翻轉每個單詞中字元的順序 inclu...
js 字串查詢和練習
字串物件 根據字元返回位置 var str 改革春風吹滿地 console.log ser.indexof 春 console.log ser.indexof 春 3 3表示從字元數中 索引號為3的位置開始往後查詢 查詢字串中某個字元出現的位置及次數 var str abcoefoxyosdasdo...
字串練習
模擬tirm 方法 去除字串兩段的空格 思路 定義兩個變數 start end 分別從字串的兩段對字串進行逐個字元的判斷,當出現不是空格的字元時停止判斷,整個過程中保持 start end import com.ivan.util.systemutil public class practiseon...