IOS字符串模糊查找算法

        NSString *s1 = @"abcdefg";

        NSString *s2 = @"abc";

-(BOOL)subseq1:(NSString *)s1 to:(NSString*)s2{

        int i,j;
        if (s2.length > s1.length) {
            NSLog(@"not find");
            return NO;
        }
        else
        {
            for (i=j=0; i < s1.length&&j < s2.length; j++)
            {
                unichar c2 = [s2 characterAtIndex:j];
                NSLog(@"c2=%c\n",c2);
                for (; i<s1.length; i++)
                {
                    
                    unichar c1 = [s1 characterAtIndex:i];//这句的意思和C的 char c = s1[i] 一样 S1为string
                    NSLog(@"c1 = %c\n",c1);
                    
                    if (c2 == c1) {
                        break;
                    }
                    else if (i == (s1.length-1))
                    {
                        NSLog(@"not foud");
                        return NO;
                    }
                    
                }
            }
            NSLog(@"found");
            return YES;
        }

}

//调用方法

[self subseq1:s1 to:s2];