试题 算法训练 P0702

在C语言中，有一个strcmp函数，其功能是比较两个字符串s1和s2。请编写一个你自己的字符串比较函数my_strcmp，来实现strcmp函数的类似功能。如果s1=s2，则返回0；否则返回s1 与s2 第一个不同字符的差值（如果s1<s2，该差值是一个负数；如果s1>s2，该差值是一个正数）。编写测试程序，输入两个长度小于1000的字符串（可能包含有空格，且长度不一定相等），然后调用my_strcmp函数来进行比较，并输出返回结果。
输入：
　　aBcDefgf
　　aacdef
　　输出:
　　-31

#include<iostream>
#include<string.h>
using namespace std;

int my_strcmp(char *str1, char *str2) {
	int len1 = strlen(str1);
	int len2 = strlen(str2);
	
	for (int i = 0; i < len1; i ++) {
		if (str1[i] != str2[i]) {
			int A = (int)str1[i];
			int B = (int)str2[i];
			
			return A - B;
		}
	}
	
	if (len2 > len1) {
		return -str2[len1];
	} else {
		return str1[len2];
	}
	
	return 0;
}

int main() {
	char str1[1005];
	char str2[1005];
	
	cin.get(str1, 1000);
	getchar();
	cin.get(str2, 1000);
	
	cout << my_strcmp(str1, str2);
	return 0;
} 

总结：

注意，如果两个数组长度不等

那么返回的时候，str2是返回的0-str2【len1】,所以是负值

而str1返回的就直接是正值就可以了