每天三道冲刺工作--比较两个字符串,用 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. }
相关文章推荐
- 比较两个字符串,用O(n)时间和恒量空间
- 每天三道冲刺工作--编写反转字符串的程序,要求优化速度、优化空间。
- 每天三道冲刺工作--在排序好的数组中查找和为给定值的两个数字
- 每天三道冲刺工作--有两个房间,一间房里有三盏灯,另一间房有控制着三盏灯的三个开关
- 每天三道冲刺工作--如何用递归算法判断一个数组是否是递增
- 每天一道LeetCode-----比较两个字符串,每个字符串被若干'.'分成多个数字,一个个比较
- 比较两个时间字符串的大小
- 比较两个日期时间字符串
- VBA------把两个字符串时间进行比较,求其中的间隔天数
- 每天三道冲刺工作--输入n个整数,输出其中最小的k个。
- 每天三道冲刺工作--根据上排给出十个数,在其下排填出对应的十个数
- 每天三道冲刺工作--颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,
- 比较两个时间字符串的大小
- 【代码笔记】iOS-两个时间字符串的比较
- 【代码笔记】两个时间字符串的比较
- 使用字符串比较两个时间的大小
- java 判断两个字符串是否由相同的字符组成 排序算法 空间换时间的方法
- 每天三道冲刺工作--在二元树中找出和为某一值的所有路径
- 每天三道冲刺工作--判断俩个链表是否相交。
- 每天三道冲刺工作--用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。