给定两个字符串a和b,判断b是否是a的子序列,例如a=”abndjs“,b=“and”则返回ture,如果b=”adn“,那么返回false

来源:互联网 发布:剑灵捏脸数据图人男 编辑:程序博客网 时间:2024/06/05 08:21
public class 判断是否是子串 {public static void main(String[] args) {boolean flag = isSubString("avdslg", "avdlg");System.out.println(flag);}public static boolean isSubString(String a,String b){if (a.length()<b.length()) {return false;}else{int ptr=0;int count=0;//这里是统计相同字符,for(int i=0;i<b.length();i++){for(int j=ptr;j<a.length();j++){if (a.charAt(j)==b.charAt(i)) {ptr=j+1;count++;}}}return count==b.length()?true:false;}}}

0 0