| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 788 人关注过本帖
标题:数组问题,求一个合适的算法!
只看楼主 加入收藏
那小扎
Rank: 1
来 自:长沙
等 级:新手上路
帖 子:21
专家分:9
注 册:2013-6-12
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:8 
数组问题,求一个合适的算法!
题目是这样的:一个数组存储很多英文字母,怎么知道26个字母中哪些没有存储?
搜索更多相关主题的帖子: 英文字母 
2013-09-17 18:01
pauljames
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:千里冰封
威 望:9
帖 子:1555
专家分:10000
注 册:2011-5-8
收藏
得分:0 
逐个判断数组元素,用一张char [26]表来记录,有出现过就填1

经常不在线不能及时回复短消息,如有c/单片机/运动控制/数据采集等方面的项目难题可加qq1921826084。
2013-09-17 18:16
power_c
Rank: 2
来 自:火星
等 级:论坛游民
帖 子:19
专家分:33
注 册:2013-9-7
收藏
得分:10 
直接用char [256]  然后根据ASCLL码来判断字母出现的个数    ASCLL码对应数组下标


           ----------------脑袋空不要紧,关键是不要进水
2013-09-17 19:31
点亮夜空
Rank: 2
等 级:论坛游民
帖 子:6
专家分:11
注 册:2013-7-25
收藏
得分:10 
#include<stdio.h>
#include<conio.h>
#include<string.h>
int main()
{
   char ch1[100]="abcdefghigklmnopqrstuvwxyz";
   char *p,*q;
   p=ch1;
   char ch2[100];
   scanf("%s",ch2);
   
   while(*p!='\0')
   {
   int a=1;//哨兵
   for(q=ch2;q<ch2+strlen(ch2);q++)
   {
     if(*p==*q)
     {
        a=0;
        break;
     }
   }
   if(a==1)
   printf("%c ",*p);
   p++;
  }
  getch();
}
2013-09-17 20:48
人_神
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:44
专家分:103
注 册:2013-8-1
收藏
得分:0 
下标遍历
2013-09-17 21:11
那小扎
Rank: 1
来 自:长沙
等 级:新手上路
帖 子:21
专家分:9
注 册:2013-6-12
收藏
得分:0 
回复 2楼 pauljames
这种方法感觉并不太合适,挨个遍历数组肯定不是好方法,

    将编写玩具式程序的趣味性与为实现功能而进行开发的艰难性区分开来!!
2013-09-17 21:17
那小扎
Rank: 1
来 自:长沙
等 级:新手上路
帖 子:21
专家分:9
注 册:2013-6-12
收藏
得分:0 
回复 3楼 power_c
不要意思,我笨了些,看不出这种方法比直接遍历数组好在哪里,可以解释一下吗?= =,

    将编写玩具式程序的趣味性与为实现功能而进行开发的艰难性区分开来!!
2013-09-17 21:25
那小扎
Rank: 1
来 自:长沙
等 级:新手上路
帖 子:21
专家分:9
注 册:2013-6-12
收藏
得分:0 
回复 4楼 点亮夜空
非常感谢,

    将编写玩具式程序的趣味性与为实现功能而进行开发的艰难性区分开来!!
2013-09-17 21:26
power_c
Rank: 2
来 自:火星
等 级:论坛游民
帖 子:19
专家分:33
注 册:2013-9-7
收藏
得分:0 
回复 7楼 那小扎
字母有有ASCLL码,比如'A', char[A]++;最后直接判断数组为零的。
收到的鲜花
  • 那小扎2013-09-18 17:51 送鲜花  3朵   附言:我很赞同


           ----------------脑袋空不要紧,关键是不要进水
2013-09-17 22:52
快速回复:数组问题,求一个合适的算法!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017134 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved