c 全字母句 SDUT

Time Limit: 1000 ms Memory Limit: 65536 KiB

---

Problem Description

全字母句 (pangram) 指包含字母表中全部 26 种英文字母（不区分大小写）的句子，其常被用于展示英文字体的显示效果。

现在，bLue 得到了很多句子，他想知道哪些句子是全字母句。

---

Input

输入数据有多组（数据组数不超过 100），到 EOF 结束。

每组数据包含一行长度不超过 100 的字符串。

---

Output

对于每组数据，输出一行。

如果是全字母句则输出 “Yes”，否则输出 “No”（不包括引号）。

---

Sample Input

The quick brown fox jumps over the lazy dog.
The 6th ACM Funny Programming For/While Contest

---

Sample Output

Yes
No

---

Hint
Source
【第六届ACM趣味编程循环赛 Round #3】bLue

---

在c语言中的字符串题中，注意字符和ascll码的关系，巧妙地运用字符和的ascll的对应关系；就可以将不熟悉的字符串转化为数值进行处理；

---

注意：大小写字母都算，但如果分为大小写考虑，将变得十分复杂。所以可以考虑将大小写统一，下面以将大写统一为小写为例；

*方法一：将字母转换为相应数字，在进行处理;
**

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char a[101];
    int i,n;
    while(gets(a)!=NULL)         /*注意：输入的为字符串，
    以NULL未结束标志，若用EOF则不能结束*/
    {
        int b[26] = {0},count = 0;     /*b数组为计数数组，
        记录有多少个不同的字母；*/
        n = strlen(a);       //计算字符串长度；
        for(i=0; i<n; i++)
        {
            if(a[i]<='Z'&&a[i]>='A')   //若字符为大写，则转化为小写；
                a[i] = a[i] +32;       //因为，大小写字母的asll码值相差32；
            b[a[i]-'a']++;             /*将字符减去‘a’后，
            便变成了1至26的数值*/
        }
        for(i=0; i<26; i++)
        {
            if(b[i]!=0)
                count++;
        }

        if(count==26)
            printf("Yes\n");
        else printf("No\n");
    }

    return 0;
}

方法二：对‘a’到‘z’每一个字母寻找字符串中是否存在

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
  int main()
  {
      char a[101],s = 'a';
      int i,j;
      while(gets(a)!=NULL)
      {
           for(i=0;a[i]!='\0';i++)
          if(a[i]<='Z'&&a[i]>='A')   //若字符为大写，则转化为小写；
            a[i] = a[i] + 32;
          s = 'a';
          for(i=0;i<26;i++)
          {
              for(j=0;a[j]!='\0';j++)
              {
                  if(a[j]==s)
                  {
                      s = s + 1;
                      break;
                  }
              }
              if(a[j]=='\0')
              break;

          }
          if(i<26) printf("No\n");
          else printf("Yes\n");
      }

      return 0;
  }

运行结果：
The quick brown fox jumps over the lazy dog.
Yes
The 6th ACM Funny Programming For/While Contest
No
^Z

Process returned 0 (0x0)   execution time : 8.353 s
Press any key to continue.