【算法】-字符串包含

Java：

package blueBridge;
import java.util.*;

import java.math.BigInteger;
import java.util.*;


public class testOne {
	/*
	 * 题目
	 * 输入两个字符串str1和str2，请判断str1中的所有字符是否都存在str2中
	 * */
	static boolean check(String str1,String str2) {
		char[] s2_arr=str2.toCharArray();   //转换成字符数组
		Arrays.sort(s2_arr);
		for(int i=0;i<str1.length();i++) {
			char a=str1.charAt(i);   //根据下标取字符
			int index=Arrays.binarySearch(s2_arr, a);   //判断a是否存在于s2_arr中
			if(index<0) {
				return false;
			}
		}
		return true;
	}
	public static void main(String[] args) {
		String str1="abc";
		String str2="sbxhdovnfkbkjea";
		boolean res=check(str1,str2);
		System.out.println(res);
	}
}