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;
}
}