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

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

           问题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) ;
同样，选用哪一种方法由你决定，但后一种方法可读性更强。