strstrII

最新推荐文章于 2025-03-18 15:55:49 发布

原创最新推荐文章于 2025-03-18 15:55:49 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

队列

63 篇文章

订阅专栏

本文介绍了一个strstr方法的实现，该方法用于在一维字符数组中查找子串首次出现的位置，以及在一个二维字符数组中进行类似操作的方法。一维搜索采用滑动窗口的方式逐个比较字符，而二维搜索则将二维数组视为一维来处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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