Task26.判断子序列

LeetCode392.判断子序列

题目

代码

使用双指针，慢指针控制短的字符串s，快指针控制字符串t，我们可以通过循环来依次比较，用t来依次与s对比，直达t到最后一个字符，返回时如果i移动的次数与s的长度是一致的那么就返回true，否则就返回false。

public class Solution 
{    
    public bool IsSubsequence(string s, string t) 
    {        
        int m = s.Length, n = t.Length;        
        int i = 0, j = 0;        
        while (i < m && j < n)   //for (i = 0, j = 0; i < m && j < n; )
        {            
            if (s[i] == t[j])            
            {                
                i++;                
                j++;            
            }            
            else                
                j++;        
        }        
        return i == m;    
    }
}