算法提高 11-1实现strcmp函数
时间限制:1.0s 内存限制:256.0MB
问题描述
自己实现一个比较字符串大小的函数,也即实现strcmp函数。函数:int myStrcmp(char *s1,char *s2) 按照ASCII顺序比较字符串s1与s2。若s1与s2相等返回0,s1>s2返回1,s1<s2返回-1。具体来说,两个字符串自左向右逐个字符相比(按ASCII值大小相比较),直到出现不同的字符或遇'\0'为止(注意'\0'值为0,小于任意ASCII字符)。如:
"A"<"B"
"a">"A"
"computer">"compare"
"hello"<"helloworld"
样例输出
数据规模和约定
字符串长度<100。
#include <iostream>
using namespace std;
int myStrcmp(const char *s1,const char *s2){
int i=0;
while(true){
//字符串结束标志为‘\0’,ASCII=0
if(s1[i]==0 && s2[i]==0){
return 0;
}else if(s1[i]==0){
return -1;
}else if(s2[i]==0){
return 1;
}else if(s1[i]==s2[i]){
i++;
continue;
}else if(s1[i]>s2[i]){
return 1;
}else if(s1[i]<s2[i]){
return -1;
}
}
}
int main(int argc, char *argv[]) {
char s1[105],s2[105];
cin>>s1>>s2;
cout<<myStrcmp(s1,s2)<<endl;
return 0;
}