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...