#C4983. Subsequence Checker
Subsequence Checker
Subsequence Checker
You are given two strings \(s\) and \(t\). Your task is to determine whether \(s\) is a subsequence of \(t\). A string \(s\) is a subsequence of \(t\) if and only if \(s\) can be obtained by deleting some (possibly zero) characters from \(t\) without changing the order of the remaining characters.
For example, if \(s = \texttt{abc}\) and \(t = \texttt{ahbgdc}\), then \(s\) is a subsequence of \(t\), so the answer is True
. However, if \(s = \texttt{axc}\) and \(t = \texttt{ahbgdc}\), then the answer is False
.
Your program should read the input from standard input (stdin) and output the result to standard output (stdout) as either True
or False
.
inputFormat
The input consists of two lines. The first line contains the string \(s\) and the second line contains the string \(t\). Both strings may contain spaces and special characters.
Note: The strings could be empty.
outputFormat
Output a single line containing either True
if \(s\) is a subsequence of \(t\), or False
otherwise.
abc
ahbgdc
True
</p>