黑马程序员技术交流社区

标题: 给定一个字符串输出其中所有的字符及相应个数 [打印本页]
作者: lanwen963    时间: 2014-11-10 01:40
标题: 给定一个字符串输出其中所有的字符及相应个数
本帖最后由 lanwen963 于 2014-11-10 14:38 编辑

给定一个字符串输出其中所有的字符及个数,假定只有英文和空格,例如"welcome to beijing"输出结果w,1
e,3
l,1
c,1
o,2
m,1
t,1
b,1
i,2
j,1
n,1
g,1
  1. #import <Foundation/Foundation.h>

  3. int main(int argc, const char * argv[]) {
  4.     @autoreleasepool {
  5.               // 给定字符串
  6.         char str[] = "welcome to beijing";
  7.         
  8.         int i = 0;// while循环的初始化变量
  9.         int count = 1; // 字符数
  10.         
  11.         int index = 0;// 数组c和num的共用下标
  12.         
  13.         char c[100];// 数组c存储字符
  14.         int num[100];// 数组num存储对应出现次数
  15.         
  16.         while (str[i]) {
  17.             int k = 0;// 数组c循环时的初始化变量
  18.             int n = 0;// 标记作用,如果字符出现过,赋值1,跳过下面的if
  19.             // 过滤相同字符和空格
  20.             while(c[k]) {
  21.                
  22.                 if ((c[k] == str[i])||( str[i]==' ')) {
  23.                     n=1;
  24.                     break;
  25.                 }
  26.                 k++;
  27.             }
  28.             
  29.             // 如果是新字符继续下面操作
  30.             if (n == 0) {
  31.                
  32.                 // 将字符赋值给数组c
  33.                     c[index] = str[i];
  34.                
  35.                 // 判断后面是否还有相同字符,有则count加1
  36.                     int j = i + 1;
  37.                
  38.                     while (str[j]) {
  39.                         
  40.                         if (str[j] == str[i]) {
  41.                             count++;
  42.                         }
  43.                         j++;
  44.                     }
  45.                 //记录出现次数
  46.                     num[index] = count;
  47.                 // 跳到下一下标
  48.                     index++;
  49.                     count = 1;
  50.             }
  51.             i++;

  53.         }
  54.         
  55.         // 输出
  56.         for (int i = 0;i<index ; i++) {
  57.             
  58.             printf("%c,%d\n", c[i], num[i]);
  59.         }
  60.     }
  61.     return 0;
  62. }
复制代码

不胜感激,主要是过滤那,有什么好办法吗?面试题,没过~~~
作者: doudou33420    时间: 2014-11-10 02:05
本帖最后由 doudou33420 于 2014-11-10 02:08 编辑

while(c[k])
哥们 你的c数组里的值全是0  你觉得while(0) 可以执行么?更不要说之后的判断了 循环都进不去
这题不用这个复杂
你就把welcome那个字符串存到数组里
1.找出不重复的字符(遇到空格 跳过)
2.便利不重复的字符 一个一个去对应原数组 并记录或者直接printf输出字符以及个数;
或者 费事一点的
1.便利数组给他们排序 相同的放到一起
2.然后再次便利排序过的  然后自己算一下怎么输出
作者: nan46825    时间: 2014-11-10 09:22
doudou33420 发表于 2014-11-10 02:05
while(c[k])
哥们 你的c数组里的值全是0  你觉得while(0) 可以执行么?更不要说之后的判断了 循环都进不去 ...

太厉害了
作者: lanwen963    时间: 2014-11-10 09:33
doudou33420 发表于 2014-11-10 02:05
while(c[k])
哥们 你的c数组里的值全是0  你觉得while(0) 可以执行么?更不要说之后的判断了 循环都进不去 ...

实现到是能实现,我的代码先执行if(n==0)内的语句,执行完,字符数组c中就有值了,while(c[k])就是为了挑选重复的字符,哥们如果不忙的话能不能帮我实现下挑选不重复的字符,忙的话就算了
作者: IOS小菜鸟    时间: 2014-11-10 10:51
标题: 我看看
本帖最后由 IOS小菜鸟 于 2014-11-10 10:58 编辑

不输出空格的话我用OC试了下
#import <Foundation/Foundation.h>

int main(int argc, const char * argv[])
{
    NSMutableString *  string= @"uussi   uuuyy   wqkkk kkkd aaaa";
    NSMutableArray * array = [NSMutableArray array];
    for (int i = 0; i<[string length]; i++)
    {
        const char c = [string characterAtIndex:i];
        [array insertObject:[NSNumber numberWithChar:c] atIndex:i];   //把字符串存到数组里面
    }

    for (int i = 0; i<26; i++) {
        int count = [array count];
        char letter = 'a'+i;    //遍历26个字母
        [array removeObject:[NSNumber numberWithChar:letter]];   // 删除数组里面相应的字母比如'a'就会删除数组里面所有'a'.
        int count1 =count - [array count];     //得到'a'的个数
        if (count1) {
            NSLog(@"%c  %d",letter , count1);
        }
    }
    return 0;
}

作者: doudou33420    时间: 2014-11-10 13:41
lanwen963 发表于 2014-11-10 09:33
实现到是能实现,我的代码先执行if(n==0)内的语句,执行完,字符数组c中就有值了,while(c[k])就是为了挑选重 ...

刚睡醒  昨晚没细看你代码 等下试试看
作者: doudou33420    时间: 2014-11-10 14:12
本帖最后由 doudou33420 于 2014-11-10 14:20 编辑
lanwen963 发表于 2014-11-10 09:33
实现到是能实现,我的代码先执行if(n==0)内的语句,执行完,字符数组c中就有值了,while(c[k])就是为了挑选重 ...

思路是这样的   遍历数组 拿数组中一个元素 与其后面所有元素一个一个对比 如果有重复 就把后面的那个元素赋值为0然后输出的时候遇到0 就PASS这样就找到了所有不重复的字符  然后不管你是一个一个跟原数组的元素对比还是怎么样 都可以得到这题的结果
  1. char str[] = "welcome to beijing";
  2.         int count = strlen(str);
  3.         for (int i = 0; i <count; i++) {
  4.             //遇到空格或者 0 的时候 就跳过
  5.             if (str[i] == ' ' || str[i] == '0') {
  6.                 continue;
  7.             }
  8.             //拿当前元素与之后的所有元素对比, 如果有重复  直接把后面那个元素赋值为0
  9.             for (int j = i; j <count; j ++) {
  10.                 if (str[i] ==str[j+1] ) {
  11.                     str[j+1] = '0';
  12.                 }
  13.             }
  14.         }
  15.         
  16.         //直接输出 遇到0就跳过
  17.         for (int i = 0; i<count; i++) {
  18.             if (str[i] == '0') {
  19.                 continue;
  20.             }
  21.             printf("%c",str[i]);
  22.         }
  23.         
复制代码

思路就这么个思路 当然代码可以优化你也可以冒泡排序什么的其他方法来优化循环次数
也可以把赋值过的元素移动到末尾   都可以我懒得搞

作者: lanwen963    时间: 2014-11-10 14:31
doudou33420 发表于 2014-11-10 14:12
思路是这样的   遍历数组 拿数组中一个元素 与其后面所有元素一个一个对比 如果有重复 就把后面的那个元素 ...

谢谢了,这样太简单了,也好理解
作者: lanwen963    时间: 2014-11-10 14:32
根据大家的方法,新的实现为

  2. #import <Foundation/Foundation.h>
  3. int main(int argc, const char * argv[]) {
  4.     @autoreleasepool {
  5.         // 给定字符
  6.         char str[] = "welcome to beijing";
  7.         
  8.         int i = 0;// while循环的初始化变量
  9.         int count = 1; // 字符数
  10.         
  11.         int index = 0;// 数组c和num的共用下标
  12.         
  13.         char c[100];// 数组c存储字符
  14.         int num[100];// 数组num存储对应出现次数
  15.         
  16.         while (str[i]) {
  17.             
  18.             if ((str[i]== '0')||( str[i]==' '))
  19.                 {
  20.                              i++;
  21.                             continue;
  22.                 }
  23.                     
  24.                         // 将字符赋值给数组c
  25.                 c[index] = str[i];
  26.                
  27.                 // 判断后面是否还有相同字符,有则count加1
  28.                 int j = i + 1;
  29.                
  30.                 while (str[j]) {
  31.                     
  32.                     if (str[j] == str[i]) {
  33.                         count++;
  34.                         str[j] = '0';
  35.                     }
  36.                     j++;
  37.                 }
  38.                 //记录出现次数
  39.                 num[index] = count;
  40.                 // 跳到下一下标
  41.                 index++;
  42.                 count = 1;
  43.             
  44.             i++;
  45.             
  46.         }
  47.         
  48.         // 输出
  49.         for (int i = 0;i<index ; i++) {
  50.             
  51.             printf("%c,%d\n", c[i], num[i]);
  52.         }
  53.     }
  54.     return 0;
  55. }
复制代码
作者: doudou33420    时间: 2014-11-10 14:33
lanwen963 发表于 2014-11-10 14:31
谢谢了,这样太简单了,也好理解

恩  其实这题你用OC就非常简单了.
foundation框架提供的数组是有remove功能的
直接把重复的删掉.
作者: lanwen963    时间: 2014-11-10 14:36
IOS小菜鸟 发表于 2014-11-10 10:51
不输出空格的话我用OC试了下#import
int main(int argc, const char * argv[]){    NSMutableString *  st ...

谢谢你,这个方法很好啊,可以把字符出现按a~z排列,再输出个数
作者: lanwen963    时间: 2014-11-10 14:40
doudou33420 发表于 2014-11-10 14:33
恩  其实这题你用OC就非常简单了.
foundation框架提供的数组是有remove功能的
直接把重复的删掉. ...

恩,有个大哥给我用OC写了个,还是练习的少,自己想法太少了



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