LeetCode 392. Is Subsequence

[quinnwencn]

Description

Solution written in Cpp

class Solution {
public:
    bool isSubsequence(string s, string t) {
        uint32_t index = 0;
        for (auto c: s) {
            while (index < t.length()) {
                if (c == t[index]) {
                    break;
                }
                index++;
            }

            index++;
            if (index > t.length()) {
                return false;
            }
        }

        return true;
    }
};

Solution written in Rust

impl Solution {
    pub fn is_subsequence(s: String, t: String) -> bool {
        let chars = t.as_bytes();
        let mut index: usize = 0;
        let mut res = true;
        s.chars().for_each(|c| {
            while index < chars.len() {
                if c as u8 == chars[index] {
                    break;
                }
                index += 1;
            }

            index += 1;
            if index > chars.len() {
                res = false;
            }
        });

        res
    }
}