社区
C语言
帖子详情
好久没来了,问个简单的问题
advancejar
2006-08-06 11:12:58
11223344
123455678
1.有N行数字,长度不定,我取其中一行(这个就当完成了),
然后判断这行数字(假如说是:11223344)包含的不同数字有几个?应该是4个
如果是123455678则是8个数字
先问这个,以后还有其他问题,呵呵
由于涉及到处理内容很多,所以想寻找最优的算法,谢谢
...全文
238
8
打赏
收藏
好久没来了,问个简单的问题
11223344 123455678 1.有N行数字,长度不定,我取其中一行(这个就当完成了), 然后判断这行数字(假如说是:11223344)包含的不同数字有几个?应该是4个 如果是123455678则是8个数字 先问这个,以后还有其他问题,呵呵 由于涉及到处理内容很多,所以想寻找最优的算法,谢谢
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lj860603
2006-08-07
打赏
举报
回复
刚我也只想到先排序然后再计数。
看了xddzccn(一个人旅行)的代码,算法太漂亮了! ^_^
du51
2006-08-07
打赏
举报
回复
unique
size
cunsh
2006-08-07
打赏
举报
回复
用c++stl的set呀
chenhu_doc
2006-08-07
打赏
举报
回复
先排序,再计数!
xddzccn
2006-08-07
打赏
举报
回复
小弟不懂算法,写了一个自己想的,不知道什么叫做算法的复杂度,请指教!
谢谢!
main()
{
int a[10]={0};
int i;
int n=0;
char ch_a[80];
printf("please input a number");
gets(ch_a);
for(i=0; i<strlen(ch_a); i++)
{
ch_a[i]=ch_a[i]-'0';
a[ch_a[i]]++;
}
for(i=0;i<10;i++)
{
if(a[i]!=0)n++;
}
printf("the number is %d",n);
}
advancejar
2006-08-07
打赏
举报
回复
数字第一个不为0,其他数字可以是0
数字是不排序的,乱序.
jixingzhong
2006-08-07
打赏
举报
回复
#include <stdio.h>
#include <stdlib.h>
int main()
{
int num=12345678;
char str[20];
int n[10]={0}, i, count=0;
sprintf(str, "%d", num);
for(i=0; i<strlen(str); i++)
{
n[ str[i]-'0' ]++;
if( n[ str[i]-'0' ] == 1 )
count++;
}
printf("There are %d different numbers in the num %d\n\n", count, num);
system("PAUSE");
return 0;
}
fflush
2006-08-06
打赏
举报
回复
你取出来的数字是排序的吗,如果是的,直接遍历一次就可以找到有几个不同的数字;如果不是排序的,比较快的办法是用一个辅助数组Count[10]来对数字0-9来进行计数,那么,计数值不为0的数字的个数就是不同的数字的个数
以上两种情况的时间复杂度都是O(M),M为一行中元素的个数
BAT程序员面试必问之:《项目中解决过哪些复杂的
问题
?》(标准回答模板来了)
面试官都爱问项目中解决过哪些
问题
?希望我这个回答能帮助到你。
论文版「ChatGPT」来了!看论文问
问题
可同时进行,网友:看文献更省时了|开源...
Pine 发自 凹非寺量子位 | 公众号 QbitAI科研人员福音!专门和论文对话的“ChatGPT”来了。懒得看论文?没关系,直接让这个工具帮你看,有什么
问题
直接问它就好了。而你全程要做的就只有上传论文和问
问题
。但又感觉心里没谱,不相信它给的答案?也没关系,给出的答案都已经清楚地标注了是从论文哪页哪个地方得到的答案,随时可考。这一把直接让网友直呼太酷:我正在写论文,这直接省去大量看文献的时间。甚...
10 个常见的压力面试
问题
10 个常见的压力面试
问题
1、告诉我,你最大的弱点是什么? 回答这种
问题
的秘诀在于不接受这种否定暗示。不要否认你有缺点,没人会相信世界上有完人;相反,你应该承认一个微不足道的弱点或一个小小的缺点,然后再说那都已经成为过去了,表明自己是怎样克服这个缺点的。 2、你认为自己的哪项技能需要加强? 麻烦又来了,你不可能宣称自己无所不能,但如果你
简单
地承认自己在哪方面需要改进,高压面试主考就会像嗜血的鲨鱼...
Redis 面试常问
问题
本篇文章
简单
总结一下 Redis 的常见
问题
及解决办法。提示:以下是本篇文章正文内容,下面案例可供参考因为CPU不是Redis的瓶颈。Redis的瓶颈最有可能是机器内存或者网络带宽,既然单线程容易实现,且避免了线程切换和资源竞争带来的开销,而CPU又不会成为瓶颈,那就顺理成章地采用单线程的方案了。Redis采用的是基于内存的采用的是单进程单线程模型的KV数据库,由C语言编写,官方提供的数据是可以达到100000+的QPS(每秒内查询次数)。横轴是连接数,纵轴是QPS。
概率论
问题
_生日
问题
生日也会有
问题
,人生如此艰难。
问题
描述: 在一个教室中最少应有多少学生才使得至少有两个学生的生日在同一天的概率不小于1/2?直觉回答这应该是个三位数的答案,对吧! 然而答案是23!!!!第一次遇到这个
问题
是高中看一个不知道什么知识点(反正和高考没关系),当时只是看懂了,却不知道有什么用。 比较好的实践方法就是像我的概率论习题课老师(如果没记错,是个女的吧)喊一堆人上去写自己的生日,直到有两个人的生日
C语言
70,023
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章