(1)iOS程序猿算法学习——从 strStr 开始

写在前面:一个程序猿还是要有点追求,正如“轮子哥”所说 “编译原理,图形学,操作系统”这才是最应该追求的,这些的背后都是有一系列算法、数据结构等支撑的。然而工作中的一大堆业务代码,早让自己把大学所学的算法遗忘了。

记得刚入门 iOS 有段时间,自己也本末倒置,去追求酷炫的交互,复杂的动画。其实现在看来不过就是 Core Animation 的翻来覆去的调用、组合,让自己成为了一个熟练工而已。真正有力量的东西反而越来越薄弱了,所以这就是我开始写这个 Blog 的原因。

strstr.jpg

其实这是笔试面试中很常见的题型,让你实现一个库函数,记得 C++ 是返回指针首次出现的位置,不过 C++ 经常使用的是 memcpy。由于我们是 iOS 程序猿所以我这次就准备都用 OC 来撸一遍。
注意点
1.Coding Style : 变量名字一定要有意义 ,如果面试的时候写- (int)strStr:(NSString *)s1 s2:(NSString *)s2 就太 ugly 了。if 换行加花括号,增强可读性。还有我觉得代码太紧凑的那种(没有合理缩进的一定是代码量太少了);

2.参数检查:不能保证用户的输入都是合法的。空串和 nil 不是一个意思,空串时有长度信息 0;

3.访问下标前一定要验证下标是否存在,吐槽一下 OC 访问下标看起来太长一串了,有点恶心(characterAtIndex)。

- (int)strStr:(NSString *)source target:(NSString *)target {
    if (!source || !target) {
        return -1;
    }
    int i, j;
    for (i = 0; i < source.length - target.length + 1; i++) { // 防止下标越界
        for (j = 0; j < target.length; j++) {
            if ([source characterAtIndex:(i + j)] != [target characterAtIndex:j]) {
                break;
            }
        }
        if (j == target.length) {
            return i;
        }
    }
    
    return -1;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 周末假期带着孩子去一趟京润附近的花市,花市是最近才开业的。里面店铺不是很忙。在花市的中间部分的空挡不,一个空纸盒子...
    Jonathan江山阅读 318评论 0 0
  • 在进大学之前,我曾在朋友圈里看到过这样的话:大学就是半个社会,在这里,你可以无拘无束的做自己喜欢的事情(当然,不能...
    记忆海阅读 773评论 0 2
  • 眼看四月份了,终于到了小升初的关键时期,我家豪哥却很失落,上一般般的民办初中不乐意,可是要获得心仪民办初中的面试资...
    印象周阅读 691评论 2 0