C語言 · 實現strcmp函數 · 字符串比較

藍橋杯練習碰到兩個此類題了：

算法提高 11-1實現strcmp函數  

時間限制：1.0s   內存限制：256.0MB

    

問題描述

　　自己實現一個比較字符串大小的函數，也即實現strcmp函數。函數：int myStrcmp(char *s1,char *s2) 按照ASCII順序比較字符串s1與s2。若s1與s2相等返回0，s1>s2返回1，s1<s2返回-1。具體來說，兩個字符串自左向右逐個字符相比（按ASCII值大小相比較），直到出現不同的字符或遇'\0'為止（注意'\0'值為0，小於任意ASCII字符）。如：
　　"A"<"B"
　　"a">"A"
　　"computer">"compare"
　　"hello"<"helloworld"

樣例輸出

數據規模和約定

　　字符串長度<100。

 

 

 

算法提高 字符串比較  

時間限制：1.0s   內存限制：512.0MB

    

獨立實現標准字符串庫的strcmp函數，即字符串比較函數，從鍵盤輸入兩個字符串，按字典序比較大小，前者大於后者輸出1，前者小於后者輸出-1，兩者相等輸出0。

樣例輸入: 
　　apple one 
樣例輸出:
　　-1
樣例輸入: 
　　hello he

樣例輸出:
　　1
樣例輸入: 
　　hello hello
樣例輸出:
　　0

 

注：兩題代碼實現相同。

 

第30行涉及到qsort()函數的用法，可參考我的另一篇：

https://www.cnblogs.com/panweiwei/p/6481034.html

 

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<ctype.h>
/*定義一個結構體*/
typedef struct Stu{
    char str[100];
}stu;
int cmp(const void *a,const void *b){
    stu c = *(stu*)a;
    stu d = *(stu*)b;
    //按姓名字符進行字典排序 
    if(strcmp(c.str,d.str)>0){
        printf("-1");
        return strcmp(c.str,d.str);
    }else if(strcmp(c.str,d.str)<0){
        printf("1");
        return strcmp(c.str,d.str);
    }else if(strcmp(c.str,d.str)==0){
        printf("0");
        return strcmp(c.str,d.str);
    }
}
main(){
    stu st[100];
    for(int i=0;i<2;i++){
        scanf("%s",&st[i]);
    }
    qsort(st,2,sizeof(st[0]),cmp);
    return 0;
}