菜鸟练习华为级考题——字符串过滤和统计高频数字出现频次

     这几天是华为的校招，大家都在准备着华为机考题，所以我个人也在做练习。由于水平有限，只是练习一下：

          问题1：字符串过滤

       输入一个字符串，对字符串中非字幕类型的字符全部移除掉，输入的字符中至少包含一个字母类型的字符。字符长度不超过50.

       样例输入：P3'r/o2gr/2am84?

       样例输出：Program

  

        编写代码如下：

#include<stdio.h> #include <string.h>void main() {char str[50];char nstr[50]="";int i;int k=0;gets(str);   // scanf("%s",str);int length=strlen(str);for(i=0;i<length;i++)   {  if((str[i]<='Z')&&(str[i]>='A')||(str[i]<='z')&&(str[i]>='a'))        {  nstr[k]=str[i];  k+=1;}     } printf("%s\n",nstr);}

      运行结果：

    

     

             问题2：统计高频数字出现频次

        输入一个长度小于等于256，大于0，且只包含数字的字符串，统计其中出现次数最多数字的个数。如果有多个数字的最多次数完全相同，输出最小那个数字及次数。

       输出该数字及个数组成的字符串，格式为：“数字+逗号+个数。

       样例输入：45612344

       样例输出：4，3

      

      

#include <stdio.h>#include <string.h>int main(int argc, char *argv[]){int num[10] = {0};int maxtoi=0;int i;int max=0;char ch;    while ((ch = getchar()) != '\n') {        if (ch >= 48 && ch <= 57) {            num[ch - '0']++;        }    }    for(i=0;i<10;i++)    {    if(num[i]>max)    {    max=num[i];    maxtoi=i;}}    printf("%d,%d\n", maxtoi, max);    return 0;}

      运行结果：

     

     

           接下来，需要对两道题中用的知识进行总结。总结如下：

         

总结1：怎样判断一个字符是否是一个字母?

字母表中的所有字母(包括计算机键盘上的所有键)都被赋予了一个值，这些字符及其相应的值一起组成了ASCII字符集，该字符集在北美、欧洲和许多讲英语的国家中得到了广泛的使用。

字母字符被分成大写和小写两组，并按数字顺序排列。有了这种安排，就能很方便地检查一个字符是否是一个字母以及是大写还是小写。下面这段代码说明了如何检查一个字符是否是一个字母：
int ch ;
ch=getche() ;
if((ch>=97) && (ch<=122))
      printf(" %c is a lowercase letter\n" ,ch);
else if ((ch>=65) && (ch<=90))
      print(" %c is an uppercase letter\n" ,ch);
else
      printf(" %c is not an alphabet letter\n" ,ch) ;

在上例中，变量ch的值与十进制值进行比较。当然，它也可以与字符本身进行比较，因为ASCII字符既是按字符顺序定义的，也是按数字顺序定义的。请看下例：
int ch ;
ch=getche() ;
if((ch>='a') && (ch<='z'))
      printf("%c is a lowercase letter\n" ,ch);
else if ((ch>='A') && (ch<='Z'))
      print(" %c is a uppercase letter\n" ,ch);
else
      printf(" %c is not an alphabet letter\n" ,ch);
你可以随便选择一种方法在程序中使用。但是，后一种方法的可读性要好一些，因为你很难记住ASCII码表中每个字符所对应的十进制值。

总结2：怎样判断一个字符是否是一个数字?

在ASCII码表中，数字字符所对应的十进制值在48到57这个范围之内，因此，你可以用如下所示的代码来检查一个字符是否是一个数字：
int ch ;
ch=getche() ;
if((ch>=48) && (ch<=57))       
      printf(" %c is a number character between 0 and 9\n" ,ch) ;
else
      printf(" %c is not a number\n" ,ch) ;

与20.18相似，变量ch也可以和数字本身进行比较:
int ch ;
ch=getche () ;
if((ch>='O') && (ch<='9'))
      printf(" %c is a number character between 0 and 9\n" ,oh) ;
else
      printf(" %c is not a number~n" ,ch) ;
同样，选用哪一种方法由你决定，但后一种方法可读性更强。