Z-algorithm是一种高效的字符串匹配算法，能够在O(n)的时间复杂度内计算出一个字符串的Z数组。Z数组的每个元素表示以该位置为起点的子串与原字符串前缀的匹配长度。
    
     
        
      
Z-algorithm的概念
        
      
Z-algorithm通过维护一个当前匹配的起始位置和一个当前匹配的长度，快速计算出每个位置的Z值。这种方法避免了传统的暴力匹配方法，从而大幅减少了时间复杂度。
    
     
    
     
        
      
实现代码示例
        
      
     
    

#import <Foundation/Foundation.h>

@interface ZAlgorithm : NSObject

• (NSArray<NSNumber*>) computeZArrayForString:(NSString) string;
• (NSArray<NSNumber*>) computeZArrayForStringWithStartIndex:(NSString) string andIndex:(NSUInteger) startIndex;

@end>