判斷是否互為子串行

2021-10-05 21:20:14 字數 818 閱讀 9822

判斷其中乙個序列是否為另乙個序列的子串行。(序列順序一致)

#include

#include

#include

using

namespace std;

bool

yesorno

(int a,

int b,

int n1,

int n2)

if(j>=n2)

//如果出現不相等的元素了,就繼續往後找,若是b陣列都找完了,還沒找到,就不是子串行}}

return

true;}

bool

isorno

(int a,

int b,

int n1,

int n2)

}else}}

}return

true;}

intmain()

;int b=

;int n1=

sizeof

(a)/

sizeof

(int);

int n2=

sizeof

(b)/

sizeof

(int);

if(yesorno

(a,b,n1,n2)

)else

else}if

(isorno

(a,b,n1,n2)

)else

else

}return0;

}

如果序列順序不一致,就先進行排序,之後再呼叫函式。

判斷子串行

給定字串 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 ...