判断一个串包含的字符串是否在另外个串中出现。

写一个函数判断第一个串包含的字符是否都在第二个串中出现，是则返回true，否则返回false；

输入：

a3sd

dasynjdk3

输出：

true

算法思想：先扫描长串，第二个串，以字符的ascii码作为数组下标记录；然后扫描第一个串，检查对应位置如果有不是1的，则返回false；第一个串检查结束正常返回则返回true;时间复杂度O（n）,空间复杂度O（1）。

java实现代码如下：

package com.mytest.coding;

import java.util.Scanner;

public class Str1AllinStr2 {
	public static void main(String[] args) {
		// 第一个串包含的字符是否都在第二个串中出现,是则打印true,否则打印false;
		Scanner  scanner=new Scanner(System.in);
		
		while(scanner.hasNext()){
			String str1=scanner.nextLine();
			String str2=scanner.nextLine();
			System.out.println(findAllin(str1,str2));
		}
	}
	private static boolean findAllin(String str1, String str2) {
		byte[] arr=new byte[128];
		for (int i=0;i<str2.length();i++) {
			arr[str2.charAt(i)]=1;
		}
		
		for (int j=0;j<str1.length();j++) {
			
			if(arr[str1.charAt(j)]!=1) {
				System.out.println(str1.charAt(j));
				return false;
			}
		}
		return true;
	}

}