判断子序列

struct Solution{

}

impl Solution {
    fn new() -> Self {
        Solution{}
    }

    /**
    * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
    *
    * 
        * @param S string字符串 
        * @param T string字符串 
        * @return bool布尔型
    */
    pub fn isSubsequence(&self, S: String, T: String) -> bool {
        // write code here
        self.check(&S[..], &T[..])
    }

    fn check(&self, s: &str, t: &str) -> bool {
        if s == "" && t == "" {return true}
        if s == "" {return false}
        if t == "" {return false}
        if s[0 ..= 0] == t[0 ..= 0] {
            self.check(&s[1 ..], &t[1 ..])
        } else {
            self.check(s, &t[1 ..])
        }
    }
}