C++算法string——strcmp函数

在C++中，我们时常会碰到判断两个字符串是否相同的问题，这时候就需要strcmp。

strcmp有三种返回值：

若两个字符串相同：strcmp返回0

若str1小于str2，则返回负整数，即小于0的数。

若str1大于str2，则返回正整数，即大于0的数。

strcmp中的大于和小于指的是字典序的大小。

比如说有两个字符串A，B

char a[10005]="AAAAABCA";
char b[10005]="AAAAAADD";

猜猜他们两个字典序谁大呢？？？

让我们看一看：

字典序要求逐位比较，所以我们定义一个指针pointer=0

pointer=0时：‘A’与‘A’相同

pointer=1时：‘A’与‘A’相同

pointer=2时：‘A’与‘A’相同

pointer=3时：‘A’与‘A’相同

pointer=4时：‘A’与‘A’相同

pointer=5时：‘B’大于A‘’，结束，B串小A串大

也许有人会问，当

pointer=6时：‘C’小于‘D’

pointer=7时：‘A’小于‘D’

为什么不看后面的？

因为字典序就像比较两个自然数一样，当位数相同时，一个数的十位更大，就不用再看个位了。

但要是位数不同呢？

字典序中位数不同的把两个字符串前段对齐，如果一个字符串结尾了还没判断出来，短的字符串在前。

例如：

#include<cstring>
#include<iostream>
using namespace std;
char a[105]="AAA";
char b[105]="AA";
signed main(){
	cout<<strcmp(a,b);
	return 0;
}

输出结果为1，就是说b小。

至此，strcmp就讲完了。

打字不易，点个赞再走呗。