字符串的比较

题干：

C 语言标准函数库中包括 strcmp 函数，用于字符串的比较。作为练习，我们自己编写一个功能与之相同的函数。

函数原型

int StrCmp(const char *str1, const char *str2);

说明：str1 和 str2 分别为两个字符串的起始地址。按字典排序法，若 str1 串值大于 str2，则函数值为正整数；若 str1 串值小于 str2，则函数值为负整数；若 str1 串值与 str2 相等，则函数值为零。

裁判程序

#include <stdio.h>

......

int StrCmp(const char *str1, const char *str2);

int main()
{
    char a[1024], b[1024];
    int r;
    gets(a);
    gets(b);
    r = StrCmp(a, b);
    if (r > 0)
    {
        puts("a > b");
    }
    else if (r < 0)
    {
        puts("a < b");
    }
    else
    {
        puts("a == b");
    }
    return 0;
}

......

/* 你提交的代码将被嵌在这里 */

输入样例1

stock
stack

输出样例1

a > b

输入样例2

be
bed

输出样例2

a < b

输入样例3

heart
heart

输出样例3

a == b

题解：

本题要求写一个比较字符串的函数，运用字典排序法比较。

其实，计算机运用的ASLLC码就是按字典排序法排序的，不必在这点上特别处理。

循环结束的条件我让 str1[i]=='\0' 其实这里让 str2[i]=='\0'效果一样。

判断str1中所有元素是否都与str2中对应元素相同，如果不同，比大小返回1或-1，相同则继续。

这样不排除一种情况，str2有多余的元素，那么此时则需判断在循环结束后 str2[i] 是否也为空（上面循环条件如果让str2[i]=='\0'这里就要判断str1[i]），是则返回0，不是则表示str1<str2，返回-1。

代码如下： 

int StrCmp(const char *str1, const char *str2){
	int i=0;
	while(str1[i]!='\0'){
		if(str1[i]!=str2[i]){
			if(str1[i]>str2[i])return 1;
			if(str1[i]<str2[i])return -1;
		}
		i++;
	}
	if(str2[i]=='\0')return 0;
	else return -1;
}