《算法笔记》 2.5小节 问题 E: 习题6-13 字符串比较

题目描述

比较两个字符串s1和s2的大小，如果s1>s2，则输出一个正数；若s1=s2，则输出0；若s1<s2，则输出一个负数。

要求：不用strcmp函数；两个字符串用gets函数读入。

例如："A"与"C"相比，由于"A"<"C"，应输出负数，同时由于"A"与"C"的ASCII码差值为2，因此应输出"-2"。

同理："And"和"Aid"比较，根据第2个字符比较的结果，"n"比"i"大5，因此应该输出"5"

输入

输入2行字符串

输出

一个整数，表示这两个字符串 比较的差值，单独占一行。

样例输入

And
Aid

样例输出

5

这道题目要求不能使用strcmp()函数，也就是说我们要用别的方法代替这个函数实现其功能。在这个程序中，我们是用的for循环来比较每位字符的。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{   
    char s1[50];
    char s2[50];
    gets(s1);
    gets(s2);
    int len;
    int c=0;
    int len1=strlen(s1);
    int len2=strlen(s2);
    if(len1<=len2)len=len1;
    else len=len2;//这里的len在后面要用到for循环里，因为两者中较小的len长度是比较的最后位数。
    
    for(int i=0;i<len;i++){
        
        if(s1[i]>s2[i]){
        c=s1[i]-s2[i];
        break;
        }          //这里的c是int型，而s1[i]和s2[i]都是char字符型，这里赋值给int型的数意味着赋值其ascll码值
        
        else if(s1[i]<s2[i]){
          c=s1[i]-s2[i];
          break;    //两个地方的break，是比较到不同字符时，退出循环。
        }
            

    }
    printf("%d\n",c);

 system("pause");
} 

这道题目的程序需要注意的是ASCLL码值的转换，注意int和char类型的不同。大家如果有疑问，欢迎在评论下方留言，一起讨论！