一、題目描述
輸入兩個字符串a(chǎn)和b，都只包含英文小寫字母。a長度<=100，b長度<=500,000。
判定a是否是b的有效子串。
判定規(guī)則：
a中的每個字符在b中都能找到（可以不連續(xù)），且a在b中字符的前后順序與a中順序要保持一致。
（例如，a=”qwt”是b=”qwerty”的一個子序列且有效字符是q、w、t）。
二、輸入描述
輸入兩個字符串a(chǎn)和b，都只包含英文小寫字母。a長度<=100，b長度<=500,000。
先輸入a，再輸入b，每個字符串占一行。文章來源：http://www.zghlxwxcb.cn/news/detail-480552.html
三、輸出描述
a串最后一個有效字符在b中的位置。（首位從0開始計算，無有效字符返回-1）。文章來源地址http://www.zghlxwxcb.cn/news/detail-480552.html
四、解題思路
- 讀取輸入的字符串 a 和 b；
- 定義變量 index 并初始化為 -1，表示有效字符在 b 中的最后位置；
- 遍歷字符串 a，對于每個字符：
- 定義一個標志位 flag，初始值為 false；
- 從 index+1 開始遍歷字符串 b，找到 a 中字符在 b 中的第一個匹配位置；</
到了這里，關于華為OD機試真題 Java 實現(xiàn)【字符串序列判定】【2022Q4 100分】，附詳細解題思路的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網(wǎng)！
