Package g0301_0400.s0392_is_subsequence

Class Solution

java.lang.Object

g0301_0400.s0392_is_subsequence.Solution

public class Solution
extends Object

392 - Is Subsequence.<p>Easy</p> <p>Given two strings <code>s</code> and <code>t</code>, return <code>true</code> <em>if</em> <code>s</code> <em>is a <strong>subsequence</strong> of</em> <code>t</code><em>, or</em> <code>false</code> <em>otherwise</em>.</p> <p>A <strong>subsequence</strong> of a string is a new string that is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (i.e., <code>&quot;ace&quot;</code> is a subsequence of <code>&quot;abcde&quot;</code> while <code>&quot;aec&quot;</code> is not).</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> s = &ldquo;abc&rdquo;, t = &ldquo;ahbgdc&rdquo;</p> <p><strong>Output:</strong> true</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> s = &ldquo;axc&rdquo;, t = &ldquo;ahbgdc&rdquo;</p> <p><strong>Output:</strong> false</p> <p><strong>Constraints:</strong></p> <ul> <li><code>0 <= s.length <= 100</code></li> <li><code>0 <= t.length <= 10⁴</code></li> <li><code>s</code> and <code>t</code> consist only of lowercase English letters.</li> </ul> <p><strong>Follow up:</strong> Suppose there are lots of incoming <code>s</code>, say <code>s₁, s₂, &hellip;, s_k</code> where <code>k >= 10⁹</code>, and you want to check one by one to see if <code>t</code> has its subsequence. In this scenario, how would you change your code?</p>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
boolean	isSubsequence(String s, String t)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

isSubsequence

public boolean isSubsequence(String s,
 String t)