今天在刷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
}