用Java实现检测短字符串存在于长字符串中

Question

用Java是实现时，不用java中存在的方法直接出结果。

Answer 1

import java.util.regex.Matcher;
import java.util.regex.Pattern;public class Test{
public static void main(String[] args){
String shortStr = "abc";
String longStr = "djflaabcdlfja";
System.out.println(checkContain(shortStr,longStr));
} private static boolean checkContain(String shortStr,String longStr){
if(shortStr.length() > longStr.length()){
String temp = shortStr;
shortStr = longStr;
longStr = temp;
} String regex = "^.*" + shortStr + ".*$";
Pattern pattern = Pattern.compile(regex);
Matcher matcher = pattern.matcher(longStr);
return matcher.matches();
}
}用String.contains() 或者 String.matches() 或者 String.replaceAll() 来实现更加简洁方便

Answer 2

不用java的方法，那不跟写c差不多么。。

Answer 3

我记得我博客中写过这道题……就在LeetCode分类下……http://blog.csdn.net/nomasp