首页 > 其他 > 详细

Quick Brown Fox

时间:2016-06-11 11:46:31      阅读:127      评论:0      收藏:0      [点我收藏+]

 

Quick Brown Fox时间限制: 1 Sec  内存限制: 128 MB

题目描述

A pangram is a phrase that includes at least one occurrence of each of the 26 letters, ‘a’. . .‘z’. You’re probably familiar with this one: “The quick brown fox jumps over the lazy dog.”
Your job is to recognize pangrams. For phrases that don’t contain every letter, report what letters are missing. We’ll say that a particular letter occurs in the phrase if it occurs as either upper case or lower case.

输入

Input starts with a line containing an integer 1 ≤ N ≤ 50. The next N lines are each a single phrase,possibly containing upper and lower case letters, spaces, decimal digits and punctuation characters ‘.’,‘,’, ‘?’, ‘!’, ‘’’ and ‘"’. Each phrase contains at least one and no more than 100 characters.

输出

For each input phrase, output “pangram” if it quali?es as a pangram. Otherwise, output the word “missing” followed by a space and then the list of letters that didn’t occur in the phrase. The list of missing letters should be reported in lower case and should be sorted alphabetically.

样例输入

3
The quick brown fox jumps over the lazy dog.
ZYXW, vu TSR Ponm lkj ihgfd CBA.
.,?!’" 92384 abcde FGHIJ

样例输出

pangram
missing eq
missing klmnopqrstuvwxyz


#include<stdio.h>
#include<string.h>
int main()
{
    char a[53],s[100];
    int i,j=0,n,count;
    int N;
    int book[26];
    for(i=0;i<26;i++)
    {
        a[i]=‘a‘+i;
    }
    for(i=26;i<52;i++)
    {
        a[i]=‘A‘+i-26;
    }
   printf("%c\n",a[51]);
   // puts(a);
   scanf("%d",&N);
   while(N--)
   {
       getchar();
       gets(s);
      n=strlen(s);
      for(i=0;i<26;i++)
        book[i]=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<52;j++)
        { if(s[i]==a[j]&&j<26)
              book[j]++;
              if(s[i]==a[j]&&j>=26)
                book[j-26]++;
          }
    }
    for(i=0;i<26;i++)
    printf("%d ",book[i]);
    for(i=0;i<26;i++)
    {
        if(book[i]!=0)
            count++;
    }
    if(count==26)
        printf("pangram\n");

        if(count!=26)
        {
            printf("missing ");
        for(i=0;i<26;i++)
        {
            if(book[i]==0)
            printf("%c",a[i]);
        }
        printf("\n");
        }
   }
        return 0;
}








Quick Brown Fox

原文:http://www.cnblogs.com/AquamarineOnly/p/5573912.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!