題目

給定字符串 target 和 source，判斷 target是否為 source 的子序列。你可以認為target和 source 中僅包含英文小寫字母。

字符串 source 可能會很長（長度~=500,000），而 target是個短字符串（長度<=100)。

字符串的一個子序列是原始字符串刪除一些（也可以不刪除）字符而不改變剩余字符相對位置形成的新字符串。

（例如，”abc”是”aebycd”的一個子序列，而”ayb”不是）。

請找出最后一個子序列的起始位置。

輸入描述：

第一行為target，短字符串（長度 <=100）

第二行為source，長字符串（長度 ~= 500,000）

輸出描述：

最后一個子序列的起始位置，即最后一個子序列首字母的下標

示例1 輸入輸出示例僅供調試，后臺判題數(shù)據(jù)一般不包含示例

輸入

abc

abcaybec

說明

這里有兩個abc的子序列滿足，取下標較大的，故返回3。

備注：

若在source中找不到target，則輸出-1。

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/130785325

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/128383959

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/126974326

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/130785340

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/130785346