1. 程式人生 > 其它 >java題目 字串字元匹配

java題目 字串字元匹配

描述

判斷短字串S中的所有字元是否在長字串T中全部出現。 請注意本題有多組樣例輸入。 資料範圍:1\le len(S),len(T)\le200\1len(S),len(T)200 進階:時間複雜度:O(n)\O(n),空間複雜度:O(n)\O(n)

輸入描述:

輸入兩個字串。第一個為短字串,第二個為長字串。兩個字串均由小寫字母組成。

輸出描述:

如果短字串的所有字元均在長字串中出現過,則輸出字串"true"。否則輸出字串"false"。

示例1

輸入:
bc
abc
apgmlivuembu
tyjmrcuneguxmsqwjslqvfmw
bca
abc
輸出:
true
false
true
說明:
第一組樣例:
bc
abc
其中abc含有bc,輸出"true"
第二組樣例,上面短字串的a就沒有在下面長字串出現,輸出"false"  
 1 import java.io.*;
 2 import java.util.*;
 3 
 4 public class Main {
 5     public static void main(String[] args) throws IOException {
 6         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
7 String str1=""; 8 String str2=""; 9 while((str1 = br.readLine()) != null) { 10 str2 = br.readLine(); 11 char[] ch1 = str1.toCharArray(); // 短字串 12 boolean result = true; 13 for(char c : ch1) { 14 if( !str2.contains(String.valueOf(c))){ //
長字串不包含短字串中任何一個字元,則返回false 15 result = false; 16 break; 17 } 18 } 19 System.out.println(result); 20 } 21 } 22 }