比较两个字符串,用O(n)时间和恒量空间。

云米网 发布于 2015/11/26 17:27
阅读 266
收藏 0
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); 
}
更多精彩内容请点击:http://www.yunmiwang.com.cn/jobs/joblist.do
加载中
返回顶部
顶部