黑马程序员技术交流社区

标题: 关于“输出一个字符串中每个字符出现的次数”求指点！ [打印本页]
作者: 彈指っ紅顏老    时间: 2014-12-31 14:19
标题: 关于“输出一个字符串中每个字符出现的次数”求指点！
  1. #import <Foundation/Foundation.h>
  2. //输出一个字符串中每个字符出现的次数

  4. int main() {
  5.     NSMutableString *str = [[NSMutableString alloc] initWithFormat:@"asdkjafawfauwiufawefp"];
  6.    
  7. //    NSMutableArray *array ;
  8.     for (int i = 0;i<str.length;i++)
  9.     {
  10.         unichar c1 = [str characterAtIndex:i];
  11.       
  12.         int count =0;
  13.         for (int j = 0; j<str.length; j++)
  14.         {
  15.             unichar c2 = [str characterAtIndex:j];
  16.             if (c1 == c2)
  17.             {
  18.                 count++;
  19.             }
  20.         }
  21.         NSLog(@"%c有%d个\n",c1,count);
  22.     }
  23.     return 0;
  24. }
复制代码

倒是可以求出每个字符出现的字数，可是想了半天没解决重复的问题，麻烦大神帮个忙！非常感谢！
作者: 彈指っ紅顏老    时间: 2014-12-31 14:29
急求，在线等，各位来帮个忙呀~
作者: chasedream    时间: 2014-12-31 15:33
  1. #import <Foundation/Foundation.h>
  2. int main()
  3. {
  4.         NSString *str =@"dfaaggahahghf";
  5.         NSMutableArray *array = [NSMutableArray array];
  6.         //定义一个临时存放字符的变量
  7.         unichar temp = ' ';
  8.         for(int i =0;i<str.length;i++)
  9.         {
  10.                 unichar c =[str characterAtIndex:i];
  11.                
  12.                 if(temp != c)
  13.                 {
  14.                         [array addObject: c];
  15.                 }
  16.                 temp =c;
  17.         }
  18.         for(int j=0;j<array.count;i++)
  19.         {
  20.                 int count =0;
  21.                 for(int m=0;m<str.length;m++)
  22.                 {
  23.                         unichar c1 =[str chararcterAtIndex:i];

  25.                         if(c1==array[i])

  27.                         count++;
  28.                 }
  29.                 NSLog(@"%c---%d",array[i],count);
  30.         }


  33.         return 0;
  34. }
复制代码




我不知道有没有语法错误不，我没XCODE，没法给验证，我感觉我的思路是对的。第一步：我先把字符串中的每个字符挑选出来。

第二步：在遍历字符串判断。

最简单的方式应该是遍历一次，直接算出来的。水平不到，想不到那么深
作者: 午后的猫    时间: 2014-12-31 16:12
你第一个循环除了连续出现的字符不会重复插入数组，隔开的重复字符还是会重复吧...
作者: zx413331474    时间: 2014-12-31 17:02
给你一个思路，自己想吧，先想一想这是什么关系，一个字符对应一个出现的次数，
而且每个字符不能重复。没错，就是NSDictionary，字符相当于key，次数相当于value
而且key不能重复。将每一个字符做一次判断用objectforkey：字符，
如果得出的是nil，则说明没有这个key，剩下的和你的一样了。
作者: zx413331474    时间: 2014-12-31 18:19
楼主没有给我回复，伤不起啊，还是把我的想法发给你把，希望你转换成你的思路。
另外由于没有Xcode，具体有什么小毛病不知，楼主自己琢磨吧！！
  1. /*
  2.         需求：统计一个字符串中每个字符出现的次数。
  3.         思路：1.每个字符和出现的次数有一个对应的关系。而且字符不能重复统计
  4.                   所以用到了字典。
  5.                   2.每个字符出现的次数，即要遍历字符串，用到循环。
  6.                   3.遍历过程中发现key（字符）对应的值不存在，增加字典新元素。
  7.                   对应的值为1. 否则对应的值（次数）加1，
  8.                   
  9.        
  10. */
  11. #import <Foundation/Foundation>

  13. int main()
  14. {
  15.         NSString *str = @"dkjfeijk";
  16.         // 创建一个可变字典，用于接收数据。
  17.         NSMutableDictionary *md = [NSMutableDictionary dictionary];
  18.        
  19.         // 遍历字符串，统计每个字符出现的次数。
  20.         for(int i = 0; i<str.length; i++)
  21.         {
  22.                 // 用c记录每个出现的字符
  23.                 unichar c = [str characterAtIndex:i];
  24.                 // 将字符转换成对象
  25.                 NSNumber *numIn = [NSNumber numberWithChar:c];
  26.                 // 通过获取该字符对应的值。
  27.                 NSNumber *numCount = [NSDictionary objectForKey:numIn];       
  28.                 // 值不存在则创建一个键值对。
  29.                 if( numCount == nil)
  30.                 {
  31.                         [md setObject:@1 forKey:numIn];
  32.                 }
  33.                 else // 值存在，则相应的值+1.
  34.                 {
  35.                         int count = [numCount intValue];
  36.                         count++;
  37.                         NSNumber *countValue = [NSNumber numberWithInt:count];
  38.                         [md setObject:countValue forKey:numIn];
  39.                 }       
  40.         }
  41.         NSLog(@"%@"，md);       
  42.         return 0;
  43. }
复制代码

  2. <p> </p>
复制代码

作者: 任冰冰    时间: 2014-12-31 20:47
告诉你一个思路：
每一个计算一个字母就把相同的字母删除（删除的同时就记录删除的次数），直到可变字符串为空
作者: chasedream    时间: 2014-12-31 21:10
zx413331474 发表于 2014-12-31 18:19
楼主没有给我回复，伤不起啊，还是把我的想法发给你把，希望你转换成你的思路。
另外由于没有Xcode，具体有 ...

学习了，的确，字典应该是更好的解决方案，遍历一次直接完事



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