码迷,mamicode.com
首页 > 其他好文 > 详细

判断子序列

时间:2017-04-22 10:34:57      阅读:196      评论:0      收藏:0      [点我收藏+]

标签:mil   最简   als   ret   logs   bool   注意   log   har   

题目:给两个字符串s和t,判断s是否是t的子序列

思路:最简单维护两个指针即可,注意边界

public boolean isSubsequence(String s, String t) {
        int n=s.length(),m=t.length();
        if(n==0 &&m!=0) return true;
        if(m==0&&n!=0) return false;
        if(n==0&&m==0) return true;
        int i=0,j=0;
        while(i<n){
            if(s.charAt(i)==t.charAt(j)){
                i++;
                j++;
            }else j++;
            
            if(j>=m&&i<n||(j==m-1&&i!=n-1))
                return false;
        }
        
        return true;
        
    }

 

判断子序列

标签:mil   最简   als   ret   logs   bool   注意   log   har   

原文地址:http://www.cnblogs.com/team42/p/6747000.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!