判断一个字符串是否在另一个字符串中:O(m+n)

public class TestSubStr {

	public static void main(String[] args) {
		String str1 = "abcdefghijklmn";
		String str2 = "hca";
		//开辟一个辅助数组,并初始化为0
		int[] hash = new int[26];
		//num为辅助数组中元素个数
		int num = 0;
		//扫描短字符串
		for(int i=0; i


你可能感兴趣的:(数据结构与算法,string,class)