求大神解答

1. //  main.m
   
2. //  找出两个字字符串的的相同部分
   
3. //
   
4. //  Created by Mengjiechen on 4/7/16.
   
5. //  Copyright © 2016 Mengjiechen. All rights reserved.
   
6. //有什么方式可以最快找出2个字符串相同的元素，且找出的相同元素不重复
   
7. 
   
8. #import <Foundation/Foundation.h>
   
9. 
   
10. int main(int argc, const char * argv[]) {
    
11.     @autoreleasepool {
    
12.         NSString *s1 = @"aabbccdef";
    
13.         NSString *s2 = @"sad hellojsad";
    
14.         NSMutableSet *arr1 = [NSMutableSet set];
    
15.         NSMutableSet *arr2 = [NSMutableSet set];
    
16.         //第一个字符串去掉重复
    
17.         for (int i = 0; i < s1.length; i++) {
    
18.             unichar c = [s1 characterAtIndex:i];
    
19.             NSNumber *temp = [NSNumber numberWithChar:c];
    
20.             [arr1 addObject:temp];
    
21.             
    
22.         }
    
23.         //重新组成字符串
    
24.         NSMutableString *mstr1 = [NSMutableString string];
    
25.         for (NSNumber *d in arr1) {
    
26.             unichar temp = [d charValue];
    
27.             [mstr1 appendFormat:@"%c",temp];
    
28.         }
    
29.         
    
30.         //第二个字符串去掉重复
    
31.         for (int i = 0; i < s2.length; i++) {
    
32.             unichar c = [s2 characterAtIndex:i];
    
33.             NSNumber *temp = [NSNumber numberWithChar:c];
    
34.             [arr2 addObject:temp];
    
35.             
    
36.         }
    
37.         //重新组成字符串
    
38.         NSMutableString *mstr2 = [NSMutableString string];
    
39.         for (NSNumber *d in arr2) {
    
40.             unichar temp = [d charValue];
    
41.             [mstr2 appendFormat:@"%c",temp];
    
42.         }
    
43.         
    
44.         NSLog(@"%@",mstr1);
    
45.         printf("----------------------\n");
    
46.         NSLog(@"%@",mstr2);
    
47.         NSMutableString *result = [NSMutableString string];
    
48.         //查找重复相同部分字符
    
49.         [mstr1 enumerateSubstringsInRange:NSMakeRange(0, mstr1.length) options:NSStringEnumerationByComposedCharacterSequences usingBlock:^(NSString * _Nullable substring, NSRange substringRange, NSRange enclosingRange, BOOL * _Nonnull stop) {
    
50.             NSRange temp = [mstr2 rangeOfString:substring];
    
51.             if (temp.location != NSNotFound) {
    
52.                 [result appendString:substring];
    
53.             }
    
54.         }];
    
55.         
    
56.         NSLog(@"%@",result);
    
57.         
    
58.     }
    
59.     return 0;
    
60. }
    

复制代码

运行结果：2016-04-07 13:09:09.261 找出两个字字符串的的相同部分[743:158657] beadcf
----------------------
2016-04-07 13:09:09.262 找出两个字字符串的的相同部分[743:158657] hdea sojl
2016-04-07 13:09:09.262 找出两个字字符串的的相同部分[743:158657] ead
Program ended with exit code: 0

mengjiechen 发表于 2016-4-7 13:12
运行结果：2016-04-07 13:09:09.261 找出两个字字符串的的相同部分[743:158657] beadcf
-------------- ...

大神的答案很详细，谢谢了

起个名老说太长 发表于 2016-4-8 22:33
大神的答案很详细，谢谢了

我把问题想复杂了，还有更简单的方法：
#import <Foundation/Foundation.h>

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        NSString *s1 = @"aabbccdef";
        NSString *s2 = @"sad hellojsad";

        //方法二
        NSMutableSet *arr3 = [NSMutableSet set];
        
        [s1 enumerateSubstringsInRange:NSMakeRange(0, s1.length) options:NSStringEnumerationByComposedCharacterSequences usingBlock:^(NSString * _Nullable substring, NSRange substringRange, NSRange enclosingRange, BOOL * _Nonnull stop) {
            NSRange temp = [s2 rangeOfString:substring];
            if (temp.location != NSNotFound) {
                [arr3 addObject:substring];
            }
        }];
        
        NSLog(@"%@",arr3);

    }
    return 0;
}

mengjiechen 发表于 2016-4-9 15:50
我把问题想复杂了，还有更简单的方法：
#import

你发的这部分有点没理解，能不能带上注释 比如substring 是什么东东

这是调用mstr1的字符串什么方法，然后遍历，找出相同的元素，那么它的底层是什么样的，相同的字符串是如何处理的，有资料吗？？
［mstr1 enumerateSubstringsInRange:NSMakeRange(0, mstr1.length) options:NSStringEnumerationByComposedCharacterSequences usingBlock:^(NSString * _Nullable substring, NSRange substringRange, NSRange enclosingRange, BOOL * _Nonnull stop)｛
            NSRange temp = [mstr2 rangeOfString:substring];
            if (temp.location != NSNotFound) {
                [result appendString:substring];
            }
        }];

这个对象方法就是专门用来比较2个字符串的相同字符的

起个名老说太长 发表于 2016-4-10 00:35
你发的这部分有点没理解，能不能带上注释 比如substring 是什么东东

这是调用mstr1的字符串什么方法，然 ...

好好看看block，用法去看苹果的帮助手册