練習吧 字串查詢遊戲

2021-08-06 04:41:07 字數 780 閱讀 6343

子串查詢

時間限制: 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...