Codeforces Round #295 div2 的A题,题意是判读一个字符串是不是全字母句,也就是这个字符串是否包含了26个字母,无论大小写。


Sample test(s)
input
12
toosmallword
output
NO
input
35
TheQuickBrownFoxJumpsOverTheLazyDog
output
YES
input 的第一行是字符串的长度,第二行是字符串,output的话,如果不是pangram就输出NO,否则输出YES

因为只要判断是否包含26个字母,所以,如果字符串长度小于26的话,根本上是不可能的,然后,遍历字符串的每个字符,把出现的字母记录下来(打表),最后,判断26个字母是否都包含,很简单的一道题。

#include <iostream>
#include <ctype.h>
#include <string>
using namespace std;
int alph[27];
int main(){
    string s;
    int n, i;
    cin >> n;
    cin >> s;
    if(n < 26){
	cout << "NO"; return 0;
    }

    for( i = 0; i < n; i++){
	    char c = s[i];
	    c = tolower(c);
	    alph[c-97] = 1;
    }
    for( i = 0; i < 26; i++){
	    if(!alph[i]) break;
    }
    if(i == 26) cout << "YES";
    else cout << "NO";
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

 posted on 2015-03-04 15:50  Rex7  阅读(274)  评论(0编辑  收藏  举报