strstrII

1. leetcode原题，strstr，唯一区别就是参数是char array，不让用string方法做（当然也包括stringbuilder），返回在hackstack里第一次匹配needle的substring的第一个字符下标。
2. 大意就是把第一个haystack参数变成一个二维数组，然后找needle在haystack第一次出现的位置，同样的不能用string相关方法，还是返回把haystack[][]二维数组看成一维以后的第一次匹配的字符下标，举例：haystack := [[a,b,c,c], [c,b,d]], needle := [c,c,b,d] , return 2; needle := [b, d] return 5 (5是把haystack看成一维的以后的找到第一个bd以后b的下标)。

public class strstrII {

	public int strstr(char[] c1, char[] c2) {
		for (int i = 0; i + c2.length <= c1.length; i++) {
			int j = 0;
			for (; j < c2.length; j++) {
				if (c1[i + j] != c2[j]) {
					break;
				}
			}
			if (j == c2.length) {
				return i;
			}
		}
		return -1;
	}

//	int twoone(int i, int j, int m, int n) {
//		return i * n + j;
//	}

	int[] onetwo(int i, int m, int n) {
		return new int[] { i / n, i % n };
	}

	public int strstr(char[][] c1, char[] c2) {
		int m = c1.length;
		int n = c1[0].length;
		for (int i = 0; i + c2.length <= m * n; i++) {
			int j = 0;
			for (; j < c2.length; j++) {
				int idx[] = onetwo(i + j, m, n);
				if (c1[idx[0]][idx[1]] != c2[j]) {
					break;
				}
			}
			if (j == c2.length) {
				return i;
			}
		}
		return -1;
	}

	public static void main(String[] args) {
		strstrII s = new strstrII();
		System.out.println(s.strstr(new char[] { 'a', 'b', 'c', 'c', 0 }, new char[] { 'c', 'c' }));
		System.out.println(s.strstr(new char[][] { { 'a', 'b', 'c', 'c' }, { 'c', 'b', 'd', 0 } },
				new char[] { 'c', 'c', 'b', 'd' }));
		System.out.println(
				s.strstr(new char[][] { { 'a', 'b', 'c', 'c' }, { 'c', 'b', 'd', 0 } }, new char[] { 'b', 'd' }));
		return;
	}
}