字典序
字典序:
设想一本英语字典里的单词,哪个在前哪个在后? 显然的做法是先按照第一个字母、以 a、b、c……z 的顺序排列;如果第一个字母一样,那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长,那么把短者排在前。 通过这种方法,我们可以给本来不相关的单词强行规定出一个顺序。
下面对字符串进行字典序排序操作
//strcmp函数:对于字符串a和b,如果a在字典中先出现,返回值<0;如果a,b完全相同,返回0;b先出现返回值>0
代码(c++)
#include<iostream>
#include<string.h>
using namespace std;
int main(){
char a[101],b[101];
gets(a);
gets(b);
if(strcmp(a,b) <= 0) //strcmp函数:如果a在字典中先出现,返回值<0;如果a,b完全相同,返回0;b先出现返回值>0
{
puts(a);
puts(b);
}
else
{
puts(b);
puts(a);
}
system("pause");
return 0;
}