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

荒凉一梦 提交于 2019-11-28 13:27: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类型的不同。大家如果有疑问,欢迎在评论下方留言,一起讨论!

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!