华为机试---字符串匹配

题目描述

题目标题：

判断短字符串中的所有字符是否在长字符串中全部出现

详细描述：

接口说明

原型：

boolIsAllCharExist(char* pShortString,char* pLongString);

输入参数：

    char* pShortString：短字符串

    char* pLongString：长字符串 

输入描述:

输入两个字符串。第一个为短字符，第二个为长字符。

输出描述:

返回值：

输入例子:

bc
abc

输出例子:

true

import java.util.ArrayList;

import java.util.List;
import java.util.Scanner;


public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while (scan.hasNext()) {
String short_string = scan.nextLine();
String long_string = scan.nextLine();
boolIsAllCharExist(short_string , long_string);
}//endwhile
scan.close();
}
private static void boolIsAllCharExist(String short_string , String long_string){
List<Character> short_list = new ArrayList<Character>();
List<Character> long_list = new ArrayList<Character>();
int short_length = short_string.length();
int long_length = long_string.length();
for(int i = 0 ; i < short_length ; i++){
short_list.add(short_string.charAt(i));
}
for(int i = 0 ; i < long_length ; i++){
long_list.add(long_string.charAt(i));
}
char temp_ch = '*';
int count = 0;
for(int i = 0 ; i < short_length ; i++){
temp_ch = short_list.get(i);
if(long_list.contains(temp_ch)){
count++;
}
}
if(count == short_length){
System.out.println(true);
}else{
System.out.println(false);
}
}
}