判断短字符串中的每个字符是否在长字符串都存在

原创于 2014-09-28 10:59:01 发布 · 1.4k 阅读

本内容遵循CC 4.0 BY-SA版权协议

本文详细介绍了两种字符串匹配方法：一种适用于字母小写情况的简单哈希算法，另一种则是利用素数法进行高效匹配。通过实例演示了如何在不同场景下灵活运用这些方法，以提升字符串处理的效率。

1.适用于字母小写的情况：

private static int match(char a[], char b[]) {
		int hash[] = new int[26];
		System.out.println(a[0]-97);
		for(int i=0; i<a.length; i++) {
			hash[a[i]-97] = 1;
		}
		for(int j=0; j<b.length; j++) {
			if(hash[b[j]-97] == 0) 
				return 0;
		}
		return 1;
	}

2.素数法

第一步：定义一个长度为26的数组，数组元素为最小的26个素数，分别是与A－Z对应；

第二步：定义一个乘积变量，遍历长字符串，将每个字符对应的素数相乘，乘积赋给乘积变量；

第三步：遍历短字符串，遍历的每个字符除乘积变量，如果有余数，则说明不匹配，退出遍历，否则相匹配。

3.如果有序，使用轮询法（两层循环）

如果无充，先排序，再使用轮询法