題目描述

實現(xiàn)一個算法確定能否由雜志構(gòu)成信件。介紹如下：

影視劇中信件大多是從報紙或雜志上的字符剪下來拼接而成的。

雜志和信件均由字符串構(gòu)成，對于給定的雜志和信件，確定信件是否可以由雜志上的字符構(gòu)成。

例如雜志為 ab，信件為 aa，則不能構(gòu)成。雜志為 aab，信件為 aa，則可以構(gòu)成。

輸入描述

輸入兩行字符串，長度均不超過 100。

第一行為雜志字符串，第二行為信件字符串。

輸出描述

輸出一行，若信件可由雜志構(gòu)成則輸出 YES，否則輸出 NO。

輸入輸出樣例

示例

輸入 ab aa 輸出 NO

運行限制

• 最大運行時間：1s

• 最大運行內(nèi)存: 256M

源碼：

package secondTest;import java.util.Scanner;public class 用雜志拼接信件 {public static void main(String[] args) {//ASCII碼從32到126為可顯示字符Scanner scanner = new Scanner(System.in);String magazine=scanner.nextLine();String letter=scanner.nextLine();if (letter.length()>magazine.length()) {System.out.println("NO");return;}int[] arr=new int[126-32+1];for (int i = 0; i < magazine.length(); i++) {arr[magazine.charAt(i)-32]++;}for (int i = 0; i < letter.length(); i++) {arr[letter.charAt(i)-32]--;if (arr[letter.charAt(i)-32]<0) {System.out.println("NO");return;}}System.out.println("YES");}}

總結(jié)

以上是生活随笔為你收集整理的11-用杂志拼接信件（蓝桥杯）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。