（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;
}