国产 无码 综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

華為OD機試真題 Java 實現(xiàn)【字符串序列判定】【2022Q4 100分】,附詳細解題思路

這篇具有很好參考價值的文章主要介紹了華為OD機試真題 Java 實現(xiàn)【字符串序列判定】【2022Q4 100分】,附詳細解題思路。希望對大家有所幫助。如果存在錯誤或未考慮完全的地方,請大家不吝賜教,您也可以點擊"舉報違法"按鈕提交疑問。

華為OD機試真題 Java 實現(xiàn)【字符串序列判定】【2022Q4 100分】,附詳細解題思路

一、題目描述

輸入兩個字符串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,每個字符串占一行。

三、輸出描述

a串最后一個有效字符在b中的位置。(首位從0開始計算,無有效字符返回-1)。文章來源地址http://www.zghlxwxcb.cn/news/detail-480552.html

四、解題思路

  1. 讀取輸入的字符串 a 和 b;
  2. 定義變量 index 并初始化為 -1,表示有效字符在 b 中的最后位置;
  3. 遍歷字符串 a,對于每個字符:
    • 定義一個標志位 flag,初始值為 false;
    • 從 index+1 開始遍歷字符串 b,找到 a 中字符在 b 中的第一個匹配位置;</

到了這里,關于華為OD機試真題 Java 實現(xiàn)【字符串序列判定】【2022Q4 100分】,附詳細解題思路的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章,希望大家以后多多支持TOY模板網(wǎng)!

本文來自互聯(lián)網(wǎng)用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權(quán),不承擔相關法律責任。如若轉(zhuǎn)載,請注明出處: 如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實不符,請點擊違法舉報進行投訴反饋,一經(jīng)查實,立即刪除!

領支付寶紅包贊助服務器費用

相關文章

覺得文章有用就打賞一下文章作者

支付寶掃一掃打賞

博客贊助

微信掃一掃打賞

請作者喝杯咖啡吧~博客贊助

支付寶掃一掃領取紅包,優(yōu)惠每天領

二維碼1

領取紅包

二維碼2

領紅包