Codeforces Round #295 A. Pangram

A. Pangram
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

A word or a sentence in some language is called a pangram if all the characters of the alphabet of this language appear in it at least once. Pangrams are often used to demonstrate fonts in printing or test the output devices.

You are given a string consisting of lowercase and uppercase Latin letters. Check whether this string is a pangram. We say that the string contains a letter of the Latin alphabet if this letter occurs in the string in uppercase or lowercase.

Input

The first line contains a single integer n (1 ≤ n ≤ 100) — the number of characters in the string.

The second line contains the string. The string consists only of uppercase and lowercase Latin letters.

Output

Output "YES", if the string is a pangram and "NO" otherwise.

Sample test(s)
input
12
toosmallword
output
NO
input
35
TheQuickBrownFoxJumpsOverTheLazyDog
output
YES



        標準水題一枚,先全部轉化成小寫,然後用個數組做個統計,看看是不是26個字母全有了就行了。


package com.codeforces.algorithm;

import java.io.PrintWriter;
import java.util.*;

public class Pangram {
	public static void main(String []args){
		Scanner cin = new Scanner(System.in);
		PrintWriter cout = new PrintWriter(System.out);
		while(cin.hasNext()){
			int n = cin.nextInt();
			String str = cin.next();
			String ptr = str.toLowerCase();
			int []num = new int[27];
			for(int i=0;i<27;i++) num[i]=0;
			for(int i=0;i<ptr.length();i++){
				num[ptr.charAt(i)-'a']++;
			}
			boolean flag=true;
			for(int i=0;i<26;i++){
				if(num[i]==0){
					flag=false;break;
				}
			}
			if(flag){
				cout.println("YES");
			}
			else{
				cout.println("NO");
			}
			cout.flush();
		}
		cout.close();
	}
}



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章