今天在刷LeetCode时遇到一题判断是否包含字符串的问题,不过对字母排列顺序没有限制,而且有其他要求,写着写着发现还挺像java里的contains()方法,于是就改动了些,粗糙实现了个判断字符串是否包含某字符串的方法。简单测试了下没什么问题。

public static boolean isContains(String t, String s) {
        //判null判空
        if(s == null || t == null)  return false;
        if(s == "") return true;
        if(t == "" && s == "")  return true;
        if(t == "") return false;

        int countT = 0;//包含字符串匹配次数
        int countS = 0;//被包含字符串匹配次数
        char ta,sa;//字符串中的每一个字母

        for(int i = 0;i < t.length();i++){
            ta = t.charAt(i);
            sa = s.charAt(countS);
            if(ta == sa && countS < s.length())
                countS++;
            if(countS != 0)
                countT++;
            if(countS == s.length())//被包含字符串匹配完毕
                    break;
        }

        if(countS == s.length() && countS == countT)   return true;
        else    return false;
    }

    public static void main(String[] args) {
        String t = "1abc2";
        String s = "abc";
        System.out.println(isContains(t, s));//打印true
    }