今天的iOS面试上机题

网友评论

• grassxiao:写了一个，没有完整测试过
  +(NSString*)getSimpleString:(NSString*)str{
  NSMutableString* ret = [NSMutableString string];
  NSMutableArray* stack = [NSMutableArray array];
  
  for (NSUInteger i = 0; i < [str length]; i++) {
  NSString* tmp = [str substringWithRange:NSMakeRange(i, 1)];
  
  if(stack.count == 0){
  [stack addObject:[NSMutableString stringWithString:tmp]];
  }
  else{
  if([tmp isEqualToString:@"<"]){
  [stack addObject:[NSMutableString stringWithString:@"<"]];
  continue;
  }
  
  if([tmp isEqualToString:@">"]){
  [stack removeLastObject];
  continue;
  }
  
  NSMutableString* str = [stack lastObject];
  [str appendString:tmp];
  }
  }
  
  for (NSString* str in stack) {
  [ret appendString:str];
  }
  
  return [ret copy];
  }
• 
  ShawnFoo:路过, 仅个人解法
  http://www.jianshu.com/p/caefb71044a9
• 
  子达如何:由于回复不支持代码加亮，只好另开一个小文章：
  http://www.jianshu.com/p/714425c3f4a3
• 
  子达如何:有或者对于这样的测试用例，期待输出是啥？
  @"<hdadsdtmlsssss>3<4<5</dqdqw>5>4>3<//dwdq><uioq"
• 
  子达如何:初步看了一下算法还有很大的改进空间，可以免去很多中间字符串的复制，也就是说可以不需要任何额外的内存消耗

  子达如何:先提出个问题对于测试用例“@"<hdadsdtmlsssss></dqdqw>4>5<//dwdq><uioq>" 应该输出什么？ 就是把原测试用例的4<5改成了4>5。 我的理解应该还是输出4>5， 但是按照你的解法， 结果是不对的？

  子达如何:@红色小星 先提出个问题对于测试用例“@"<hdadsdtmlsssss></dqdqw>4>5<//dwdq><uioq>" 应该输出什么？ 就是把原测试用例的4<5改成了4>5。 我的理解应该还是输出4>5， 按时按照你的解法， 结果是不多的？

  红色小星: @子达如何 怎么改 可否提供算法 我想学习学习