判斷子串行

2021-10-20 22:24:58 字數 580 閱讀 5818

給定乙個長度為 n 的整數序列 a1,a2,…,an 以及乙個長度為 m 的整數序列 b1,b2,…,bm。

請你判斷 a 序列是否為 b 序列的子串行。

子串行指序列的一部分項按原有次序排列而得的序列,例如序列 是序列 的乙個子串行。

第一行包含兩個整數 n,m。

第二行包含 n 個整數,表示 a1,a2,…,an。

第三行包含 m 個整數,表示 b1,b2,…,bm。

如果 a 序列是 b 序列的子串行,輸出一行 yes。

否則,輸出 no。

1≤n≤m≤105,

−109≤ai,bi≤109

3 51 3 5

1 2 3 4 5

yes

#include

using

namespace std;

const

int n=

1e5+10;

int n,m;

int a[n]

,b[n]

;int

main()

判斷子串行

給定字串 s 和 t 判斷 s 是否為 t 的子串行。你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長 長度 500,000 而 s 是個短字串 長度 100 字串的乙個子串行是原始字串刪除一些 也可以不刪除 字元而不改變剩餘字元相對位置形成的新字串。例如,ace 是 abcde ...

子串行判斷

如下 class solution return true 字母ab yz鍊錶 索引1,索引2,索引 索引索引 判斷子串行,高階 有k個子序列,判斷是否是t的子串行 public static boolean issubsequence string s,string t else int p 1 ...

判斷子串行

給定字串 s 和 t 判斷 s 是否為 t 的子串行。你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長 長度 500,000 而 s 是個短字串 長度 100 字串的乙個子串行是原始字串刪除一些 也可以不刪除 字元而不改變剩餘字元相對位置形成的新字串。例如,ace 是 abcde ...