2013级机试D题解析

写于2014-01-10 。 关键字：字符串比较，结构化编程，单入口/单出口

 http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1081&pid=3

问题 D: 大小写不敏感之字符串比较
给定两个字符串，判定其是否相等。字符串相等的意义基于类似于strcmp函数，除了比较时忽略大小写，例如”999abc”和”999ABC”是相等的字符串。

输入

一行输入，包括由空格分开的两个字符串，字符串本身不含空格，字符串长度均不超过100

输出

如果字符串相等，输出一行”EQUAL”,否则输出一行”NOT EQUAL”

样例输入
999abc 999ABC

样例输出
EQUAL

 

本次机试的BDE题是我出的。D题可看成strcmp的加强版。先看一下讲义中strcmp的实现，注意返回0是表示相等

1 2 3 4 5 6 7 8

int  myStrcmp( char  *s,  char  *t) {                          int  i;               for (i=0;s[i]==t[i];i++)                     if  (s[i]== '\0' )                        return  0;               return  s[i]-t[i]; }

现在的问题是忽略大小写，我们有toupper函数可以用,对于小写字母，toupper函数会将其转换成大写字母并返回，对于非小写字母，toupper函数返回原字符。实现如下：

1 2 3 4 5 6 7 8

int NoCase Strcmp( char  *s,  char  *t) {                         int  i;               for (i=0; toupper (s[i])== toupper (t[i]);i++)                     if  (s[i]== '\0' )                        return  0;               return  s[i]-t[i]; }

剩下的事情就是调用NoCaseStrcmp了，大家自己完成。可以看到，使用现成的库函数能让编码工作变少，代码简洁。

 

上面的处理都是把功能封装在一个函数中，这是我极力向同学们推荐的。下面我们讨论另外一个问题，上面的函数使用了两个return，实际上就有两个出口，从理论上是违反结构化程序设计的。如果我们不把功能封装在函数中，而是直接在main中实现，也往往要使用return同类性质的跳转语句break等，如下的代码，for循环依然有两个出口

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

#include <stdio.h> #include <string.h> #include <ctype.h> int  main(void) {     int  i;     char  s[200], t[200];     while ( scanf ( "%s%s" , s, t) != EOF){        for (i = 0;  toupper (s[i]) ==  toupper (t[i]); i++)            if (s[i] ==  '\0' )                break ;        if (s[i] == t[i])           puts ( "EQUAL" );        else           puts ( "NOT EQUAL" );     }     return  0; }

 

有没有办法去掉break呢？设置一个flag当然可以，但是多出一个flag感觉总不是那么美妙。下面的技巧是以前某次PK时我突然发现的。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

#include <stdio.h> #include <string.h> #include <ctype.h> int  main(void) {     int  i;     char  s[200], t[200];     while ( scanf ( "%s%s" , s, t) != EOF){        for (i = 0;  toupper (s[i]) ==  toupper (t[i]) && s[i]; i++);        if (s[i] == t[i])           puts ( "EQUAL" );        else           puts ( "NOT EQUAL" );     }     return  0; }

请体会此处&&的妙味。

 

再回顾求1-100间的所有素数的代码

 

1 2 3 4 5 6 7

int   i,j; for (i=2;i<101;i++) {    for (j=2;j<=i/2;j++)      if (!(i%j))   break ;    if (j>i/2)  printf ( "%4d" ,i); }

这里的break你能去掉吗?

 

总结一下，上面的内容回顾了我们课堂的教学内容，介绍了一个利用&&去掉break的技巧，我无意推广这个技巧，因为去掉break并没有让代码的可读性变得更好。但是了解我曾经的思考过程或许对你有点借鉴意义。

 

小考题：下面的代码是我第一次写的，结果发现了一个bug，你能发现吗？

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <ctype.h>
 4 int main(void)
 5 {
 6    int i;
 7    char s[200], t[200];
 8    while(scanf("%s%s", s, t) != EOF){
 9       for(i = 0; toupper(s[i]) == toupper(t[i]) && s[i]; i++);
10       if(s[i] == '\0')
11          puts("EQUAL");
12       else
13          puts("NOT EQUAL");
14    }
15    return 0;
16 }

 答案

 

如果字符串s为字符串t的前缀，将出现错误的判断。
例如s为"ab", t为"abc"。 i=2时s[i]为'\0', t[i]为'c'， for循环结束，但s[i]=='\0'为真

View Code

 

转载于:https://www.cnblogs.com/4bytes/p/4186853.html