leetcode 392 判斷子串行

2022-06-15 15:42:11 字數 1195 閱讀 5326

package com.example.lettcode.dailyexercises;

/** * @class issubsequence

* @description 392 判斷子串行

* 給定字串 s 和 t ,判斷 s 是否為 t 的子串行。

* 你可以認為 s 和 t 中僅包含英文小寫字母。

* 字串 t 可能會很長(長度 ~= 500,000),而 s 是個短字串(長度 <=100)。

* 字串的乙個子串行是原始字串刪除一些(也可以不刪除)

* 字元而不改變剩餘字元相對位置形成的新字串。

* (例如,"ace"是"abcde"的乙個子串行,而"aec"不是)。

* * 示例 1:

* s = "abc", t = "ahbgdc"

* 返回 true.

* * 示例 2:

* s = "axc", t = "ahbgdc"

* 返回 false.

* @author

* @date 2020/7/14

**/public class issubsequence

/**

* 解法1:遞迴

*/public static boolean issubsequence(string s, string t)

/** * 遞迴:表示s[0..k-1] 均在t[..index-1]處找到對應的子串行

*/public static boolean recur(string s, int k, string t, int index)

return recur(s, k, t, index + 1);

}

/**

* 解法2:雙指標,分別指向兩個字串

*/public static boolean issubsequence(string s, string t)

indexs++;

indext++;

} if (indexs >= s.length()) return true;

return false;

}

// 測試用例

public static void main(string args)

leetcode 392 判斷子串行

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

leetcode 392 判斷子串行

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

LeetCode 392 判斷子串行

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