数据结构示例之字符串比较

以下为“字符串比较”的简单示例：

1. 用c语言实现的版本

#include<stdio.h>

/* 字符串比较大小 */
int strcmp(char *s1, char *s2)
{
	int i = 0;

	for( ; s1[i]==s2[i]; ++i)
	{    
		if(s1[i]=='\0' && s2[i]=='\0')
		{    
			return 0;
		}
	}

	if(s1[i] > s2[i])
	{
		return 1;
	}

	return -1;
}

void main()
{
	char s1[50];
	char s2[50];
	int compare;

	printf("Please input string(1): ");
	gets(s1);

	printf("\nPlease input string(2): ");
	gets(s2);

	/* 字符串比较大小 */
	compare=strcmp(s1,s2);

	printf("\nString(1): %s",s1);
	printf("\nString(2): %s",s2);
	printf("\nCompare result: ");
	switch(compare)
	{
	case 0:
		printf("\nString(1) = String(2)\n");
		break;
	case 1:
		printf("\nString(1) > String(2)\n");
		break;
	case -1:
		printf("\nString(1) < String(2)\n");
		break;
	}
}

运行结果如下图所示：