c语言字符串比较算法

1. 比较ab大小 用一行代码，c语言

您好，如果只是问个算法，我可以告诉你，但是如果是你要全部，那就不可以了毁芦，作业要自己做的啊！如果你要用户输入2个字符串作比较的话可以用“”来区分字符串1与字符串2然后把2个字符串存到2个数组里去比inti=1,j=1;chara[20],b[20]if(c=getchar()!="")then{a[i]=c;i++;}else{b[j]=c;j++;}然后用for循环一个一个比他们的大小就可以了，如果有一个大了就return大的值，如果遇到一个数组为空了，也return另外悔源一个字符串就碧余态好了。

2. C语言的compare函数是在哪里定义的算法是什么

C语言只有字符数组有库函数strcmp函数，格式如下：

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

如果左边小于右边的字符串，函数返回-1

如果左边字符串等于右边字符串，函数返回0

如果左边字符串大于右边字符串，函数返回1

一般基本数据类型的比较都可以用关系运算符，如果自定义的可以重载运算符或者使用函数对象，如果用C语言的方式，自定义一个比较函数就可以了，库函数中没有这种普适类型的比较函数。

(2)c语言字符串比较算法扩展阅读：

compare函数渗迅规则

当s1<s2时桥腔，返回为负数；

当s1=s2时，返回值= 0；

当s1>s2时，返回正数。

即两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直丛消此到出现不同的字符或遇''为止，如：

1."A"<"B" 2."A"<"AB" 3."Apple"<"Banana" 4."A"<"a" 5."compare"<"computer"

3. 如何使用C语言求解最长公共子字符串问题及相关的算法

假定字符串采用堆分配方式，编写一个程序，求两个字符串S和T的一个最长公共子串

本题的思路：
本题要实现的算法扫描两个字符串。其中index指出最长公共子串在s中的序号，length指出最长公共子串的长度

堆分配存储表示如下：
typedef struct{
char *ch;
int length;
}Hstring;

Status MaxComString(Hstring S,Hstring T,int &length){

index=0;
length=0;
i=0;

//令i作为扫描字符串S的指针
while(i<S.length){
j=0;
//令j作为扫描字符串T的指针
while(j<T.length){
if(s.ch[i]==T.ch[j]){
//找一个子串，其在字符串S中的序号为i，长度为length1
length1=i;
for(k=1;S.ch[i+k]==T.ch[j+k];k++)length1++;
if(length1>length){
//将较大长度值赋给index与length
index=i;
length=length1;
}
j=j+length1;//继续扫描字符串T中第j=length1个字符之后的字符
}else{
j++;
}
}//while
i++;
}//while
printf("最长公共子串:");
for(i=0;i<length;i++)printf("%c",S.ch[index+i]);
return OK;
}