您的位置:首页 > 其它

每天三道冲刺工作--比较两个字符串,用 O(n)时间和恒量空间。

2015-05-06 15:19 302 查看
比较两个字符串,用 O(n)时间和恒量空间。

int strcmp(char * p1, char * p2) {
while (*p1 != ‘\0’ && *p2 != ‘ \0’ && *p1 == *p2) {
p1++, p2++;
}
if (*p1 == ‘ \0’ && *p2 == ‘ \0’ ) return 0;
if (*p1 == ‘ \0’ ) return -1;
if (*p2 == ‘ \0’ ) return 1;
return (*p1 - *p2); // it can be negotiated whether the above 3 if’s are
necessary, I don’t like to omit them.
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐