NSString: componentsSeparatedByCharactersInSet включительно

Question

NSString *infix = @"4+23-54/543*23"; 
NSCharacterSet *operatorSet = [NSCharacterSet characterSetWithCharactersInString:@"+-*/"]; 
NSArray *tokens = [infix componentsSeparatedByCharactersInSet:operatorSet]; 

tokens возвращается:

[@ "4", @ "23", @ "54", @ "543", @ "23"]

Я пытаюсь реализовать Shunting Yard в Objective-C. Как я могу токенизировать строку infix с набором операторов, не удаляя оператор, установленный сам из токенизации?

Что мне нужно:

[@ "4", @ "+", @ "23", @ "-", @ "54", @ "/", @ "543", @ "*", @ "23"]

Answer 1

Если вы хотите использовать regEx, вы можете вставить пробел до и после операторов, а затем разбить строку пробелами.

NSString *infix = @"4+23-54/543*23"; 
NSRegularExpression *regexp = [NSRegularExpression regularExpressionWithPattern:@"([+,*,/,-])" options:0 error:NULL]; 
NSString *newString = [regexp stringByReplacingMatchesInString:infix options:0 range:NSMakeRange(0, infix.length) withTemplate:@" $1 $2"]; 
NSArray *tokens = [newString componentsSeparatedByString:@" "];