黑马程序员技术交流社区

标题: 有什么方式可以最快找出2个字符串相同的元素，且找出的相同元素不重复 [打印本页]

作者: 起个名老说太长 时间: 2016-4-6 14:02
标题: 有什么方式可以最快找出2个字符串相同的元素，且找出的相同元素不重复
求大神解答

作者: mengjiechen 时间: 2016-4-7 13:12

// main.m
// 找出两个字字符串的的相同部分
//
// Created by Mengjiechen on 4/7/16.
// Copyright © 2016 Mengjiechen. All rights reserved.
//有什么方式可以最快找出2个字符串相同的元素，且找出的相同元素不重复
#import <Foundation/Foundation.h>
int main(int argc, const char * argv[]) {
@autoreleasepool {
NSString *s1 = @"aabbccdef";
NSString *s2 = @"sad hellojsad";
NSMutableSet *arr1 = [NSMutableSet set];
NSMutableSet *arr2 = [NSMutableSet set];
//第一个字符串去掉重复
for (int i = 0; i < s1.length; i++) {
unichar c = [s1 characterAtIndex:i];
NSNumber *temp = [NSNumber numberWithChar:c];
[arr1 addObject:temp];
}
//重新组成字符串
NSMutableString *mstr1 = [NSMutableString string];
for (NSNumber *d in arr1) {
unichar temp = [d charValue];
[mstr1 appendFormat:@"%c",temp];
}
//第二个字符串去掉重复
for (int i = 0; i < s2.length; i++) {
unichar c = [s2 characterAtIndex:i];
NSNumber *temp = [NSNumber numberWithChar:c];
[arr2 addObject:temp];
}
//重新组成字符串
NSMutableString *mstr2 = [NSMutableString string];
for (NSNumber *d in arr2) {
unichar temp = [d charValue];
[mstr2 appendFormat:@"%c",temp];
}
NSLog(@"%@",mstr1);
printf("----------------------\n");
NSLog(@"%@",mstr2);
NSMutableString *result = [NSMutableString string];
//查找重复相同部分字符
[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];
}
}];
NSLog(@"%@",result);
}
return 0;
}

复制代码

运行结果：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

作者: 起个名老说太长 时间: 2016-4-8 22:33

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

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

作者: mengjiechen 时间: 2016-4-9 15:50

起个名老说太长发表于 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;
}

作者: 起个名老说太长 时间: 2016-4-10 00:35

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个字符串的相同字符的

作者: mengjiechen 时间: 2016-4-10 14:47

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

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

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

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2