leetcode 392 Is Subsequence C++

2017-01-04 19:18:30来源:CSDN作者:a2331046人点击

第七城市

这道题没什么说的,双指针即可。

有一点需要注意的是,size()方法挺耗时间的,我直接用打败14%,只用一次打败91%

    bool isSubsequence(string s, string t) {        int sSize = s.size();        int tSize = t.size();        if (!sSize) return true;        int indexS = 1;        int indexT = 1;        while(indexS <= sSize && indexT <= tSize) {            if (s[indexS] == t[indexT]) {                indexS++;            }            indexT++;        }        if (indexS == sSize + 1) return true;        return false;    }


第七城市

最新文章

123

最新摄影

微信扫一扫

第七城市微信公众平台