1 问题描述
给定一长字符串A和一短字符串B。请问,如何最快地判断出短字符串B中的所有字符是否都在长字符串A中?请编写一个判断函数实现此功能。
为简单起见,假设输入的字符串只包含小写英文字母。下面举几个例子。
(1)如果字符串A是”abcd”,字符串B是”bad”,答案是包含,因为字符串B中的字母都在字符串A中,或者说B是A的真子集。
(2)如果字符串A是”abcd”,字符串B是”bce”,答案是不包含,因为字符串B中的字母e不在字符串A中。
(3)如果字符串A是”abcd”,字符串B是”aab”,答案是包含,因为字符串B中的字母a包含在字符串A中。
2 解决方案
2.1 蛮力轮询法
判断字符串B中的字符是否都在长字符串A中,最直观的思路则是:轮询B中每一个字符,逐个与A中每个字符进行比较,看是否都在字符串A中。
具体代码如下:
package com.liuzhen.string_1;
public class StringContain {
//方法1:蛮力轮询
/*
* 参数A:给定的长字符串A
* 参数B:给定的短字符串B
* 函数功能:如果B中所有字符在A中均出现过,则返回true,否则返回false
*/
public boolean bruteContain(String A,String B){
boolean result = false;
char[] arrayA = A.toCharArray();
char[] arrayB = B.toCharArray();
int testLen = 0; //用于计算B中与A匹配字符个数
for(int i = 0;i < arrayB.length;i++){
for(int j = 0;j < arrayA.length;j++){
if(a