子串行判斷

2021-09-25 15:48:18 字數 543 閱讀 6695

**如下

class solution 

return true;}}

字母ab

…yz鍊錶

索引1,索引2,…索引…

索引索引

//判斷子串行,(高階:有k個子序列,判斷是否是t的子串行)

public static boolean issubsequence(string s, string t)

else

}int p=-1;

for (int i = 0; i < s.length(); i++)

}if(p==k)return false;

//找索引,大於p的,找不到返回flase;找到的話更新p,continue;

}//不存在

else return false;

}return true;

}

最終成功通過,對於這個題來說,效率並不是很高,但我們解決的是k的問題,早海量資料處理方面我們的**優勢還是很大的。

判斷子串行

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

判斷子串行

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

判斷子串行

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