iT邦幫忙

2024 iThome 鐵人賽

0
佛心分享-刷題不只是刷題

刷經典 LeetCode 題目系列 第 73

經典LeetCode 392. Is Subsequence

  • 分享至 

  • xImage
  •  

題目:
給定兩個字串 st,判斷 s 是否為 t 的子序列。
一個字串是另一個字串的 子序列,是指可以透過刪除 t 中的某些字元(不改變順序)得到 s

範例:

範例 1
輸入: s = "abc", t = "ahbgdc"
輸出: true
解釋: "abc" 是 "ahbgdc" 的子序列。

範例 2
輸入: s = "axc", t = "ahbgdc"
輸出: false
解釋: "axc" 不是 "ahbgdc" 的子序列。

解題思路

這題就直接從頭到尾掃描 t 並檢查 s 的字元出現順序是否跟 s 順序一樣,

class Solution {
public:
    bool isSubsequence(string s, string t) {
        if (s.size() == 0)
            return true;

        int j = 0;
        for (int i = 0; i < t.size(); i++) {
            if (t[i] == s[j]) {
                j++;
                if (j == s.size())
                    return true;
            }
        }
        return false;
    }
};

參考:
#392. Is Subsequence


上一篇
經典LeetCode 58. Length of Last Word
系列文
刷經典 LeetCode 題目73
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言