//
// main.m
// wordslgest
//
// Created by tql on 2021/3/14.
//

import <Foundation/Foundation.h>

@interface Solution : NSObject

-(NSString *)longestWord:(NSArray *)aray;

@end

@implementation Solution

-(NSString *)longestWord2:(NSArray *)aray{

NSMutableArray *LongesWords = [NSMutableArray array];
NSInteger maxlength = 0;
for (NSString *word in aray) {
    if (word.length>maxlength) {
        maxlength = word.length;
    }
}

if (maxlength==0) {
    return  @"";
}
for (NSString *word  in aray) {
    if (word.length== maxlength) {
        
        [LongesWords addObject:word];
    }
}




[LongesWords sortUsingComparator:^NSComparisonResult(NSString * obj1, NSString * obj2) {
    
    return  [obj1 compare:obj2] ;
}];
    

return  LongesWords.firstObject;

}

• (void) GetSubStr:(NSString)arayobj c:(NSString)str d:(NSString)str1 s:(NSString)str2{

NSArray *sepreateArray =  [ str componentsSeparatedByString:arayobj];
NSLog(@"now subcount  count =%hhd",sepreateArray.count);
if (sepreateArray.count==0) {
    *str1 = @"";
    *str2 = @"";
    
}else if (sepreateArray.count==1){
    if ([str hasPrefix:arayobj]) {
        *str1 = @"";
        *str2 = [str stringByReplacingOccurrencesOfString:@"" withString:arayobj];
        
    }else {
        *str1 = [str stringByReplacingOccurrencesOfString:@"" withString:arayobj];
        *str2 =  @"";
    }
    
}else if(sepreateArray.count==2){
    *str1 = sepreateArray[0];
    *str2 =  sepreateArray[1];
    
    
    
}else {
    
    
}

}

-(BOOL) Ifcontain:(NSArray)aray s:(NSString)str f:(BOOL)skip {

for (int i=0; i<aray.count; i++) {
    if ( [aray[i] isEqualToString:str])
    {
        NSLog(@"now the same str = %@, skip=%hhd",str,skip);
        if (skip==YES)
            break;
        else
        {
            return YES;
        }
    }
}
for (int i=0; i<aray.count; i++) {
    if ( [aray[i] isEqualToString:str])
    {
        NSLog(@"now the same str = %@, skip=%hhd",str,skip);
        if (skip==YES)
            continue;
    }
    if ([str containsString:aray[i]])
    {
        //NSArray *sepreateArray =  [aray[i] componentsSeparatedByString:str];
        NSString* str1, *str2;
        str1=@"";
        str2=@"";
       // NSString* str1Save, *str2Save;
        NSLog(@"find contain = %@ ",aray[i]);
        [self GetSubStr:aray[i] c:str d:&str1 s:&str2];
        
        
        NSLog(@"str1 = %@ strmid=%@ str2 = %@",str1,aray[i], str2);
        
        BOOL skp = NO;
       // if ( [str1 isEqual:str] || [str2 isEqual:str])
        //    skp = YES;
        
        if (![str1 isEqual:@""] && ![self Ifcontain: aray s:str1  f:skp]){
            NSLog(@"Now NO str1 = %@ ",str1);
            return NO;
        }
        else if ([str2 isEqual:@""] || [self Ifcontain: aray s:str2 f:skp])
        {
            NSLog(@"Now find it ! str1 = %@ strmid = %@ str2 = %@",str1,aray[i], str2);
            return YES;
        }
    }
    
}

return NO;

}

-(NSString *)longestWord:(NSArray *)aray{

if (aray.count==0) {//数据空
    return @"";
}
NSMutableArray *sortArray = [aray sortedArrayUsingComparator:^NSComparisonResult(NSString * obj1, NSString * obj2) {
    if (obj1.length==obj2.length) {
        return  [obj1 compare:obj2];
    }
    return  obj1.length < obj2.length ? NSOrderedAscending : NSOrderedDescending;
}];

NSLog(@"%@",sortArray);

NSInteger firslenght = [sortArray[0] length];
NSInteger lastlenght = [[sortArray lastObject] length];
if (firslenght==lastlenght) {//全部一样长
    return  sortArray.firstObject;
}


BOOL find = NO;
/* */
NSString *result = @"";
for (NSInteger i = sortArray.count - 1; i > 0; i--) {
    
    NSString *currentString = sortArray[i];
    NSLog(@"最外层 currentString =%@",currentString);
    NSInteger currentIndx = 0;
    
    /*
    for (NSInteger j = i- 1; j>=0; j--) {
        currentIndx = j;
        NSString *compareString = sortArray[j];
        NSLog(@"内层：%@",compareString);
        
        while  ([currentString containsString:compareString]) {
            
            currentString = [currentString stringByReplacingOccurrencesOfString:compareString withString:@""];
            
            NSLog(@"余下的：：：%@",currentString);
            j = i - 1;
            if ([currentString isEqualToString:@""] ) {
                find = YES;
                break;
            }else if (currentString.length <= firslenght){
                find = NO;
                j = currentIndx -1;
                currentString = sortArray[i];
                break;
            }else if(j<0){
                j = currentIndx -1;
                currentString = sortArray[i];
                break;
            }
        }
       
        if (find) {
            break;
        }
        
    }
     */
    
     find = [self Ifcontain:sortArray s:(sortArray[i]) f:YES];
    if (find) {
        result =  sortArray[i];;
        break;
    }
    
    
}

return  result;


return  @"";

}

@end

int main(int argc, const char * argv[]) {
@autoreleasepool {
// insert code here...
NSLog(@"Hello, World!");

    Solution *so = [Solution new];
    //NSArray *words = @[@"apple",@"iOS",@"dog",@"nana",@"nzn",@"goodma",@"nznd",@"main",@"good",@"goodman",@"gooeman",@"goocman",@"goodmanznd"];
    NSArray *words = @[@"apple",@"iOS",@"dog",@"nana",@"nzn",@"goodma",@"nznd",@"main",@"good",@"goodman",@"gooeman",@"goocman",@"nzngoodmadog"];
    //NSArray *words = @[@"apple",@"iOS",@"dog",@"nana",@"nzn",@"goodma",@"nznd",@"main",@"good",@"goodman",@"gooeman",@"goocman",@"goodmanzndm",@"ain",@"goodmanzndmain"];
 NSString *result =     [so longestWord:words];
    NSLog(@"result== %@",result);
    
    
}
return 0;

}