腾讯面试题假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配,比如：abcda和adabc,由于出现的字符
筱丽丽2022-10-04 11:39:541条回答
腾讯面试题
假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配,比如：abcda和adabc,由于出现的字符个数都是相同,只是顺序不同,所以这两个字符串是匹配的.要求高效
现在需要你来实现下面的函数：
boolen Is_Mach(char *str1,char *str2)
有人给出的代码如下,vc6.0上编译
#include
#define true 1
#define false 0
typedef int boolean;
boolean Is_Mach(char *str1,char *str2) {
int cnt[256] = {0}, i;
char *p1 = str1, *p2 = str2;
if ( p1 == p2 )
return true;
if ( p1 == NULL || p2 == NULL )
return false;
while ( *p1 && *p2 )
cnt[ *p1++ ]++, cnt[ *p2++ ]--;
if ( *p1 != *p2 )
return false;
for ( i=0; i
假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配,比如：abcda和adabc,由于出现的字符个数都是相同,只是顺序不同,所以这两个字符串是匹配的.要求高效
现在需要你来实现下面的函数：
boolen Is_Mach(char *str1,char *str2)
有人给出的代码如下,vc6.0上编译
#include
#define true 1
#define false 0
typedef int boolean;
boolean Is_Mach(char *str1,char *str2) {
int cnt[256] = {0}, i;
char *p1 = str1, *p2 = str2;
if ( p1 == p2 )
return true;
if ( p1 == NULL || p2 == NULL )
return false;
while ( *p1 && *p2 )
cnt[ *p1++ ]++, cnt[ *p2++ ]--;
if ( *p1 != *p2 )
return false;
for ( i=0; i
已提交，审核后显示！提交回复
共1条回复
yudebin0343 共回答了18个问题 |采纳率94.4%- 这个算法利用计数已经达到O(n)的时间复杂度了,只对两个输入做了一遍扫描.空间复杂度也有所改进,从两个数组减少为一个数组,提前判断也做了,我想象不到还有什么算法能够更快.
只是数组256这里有点小问题.使用数组256表示作者希望能对0x80之后的字符进行计数,但这句话“cnt[ *p1++ ]++”有问题：*p1如果大于0x80,那么它是一个负数,这会造成错误的元素被计数,应该加个unsigned char做下限定. - 1年前
相关推荐
- 今天参加腾讯笔试的一道题：1-20的两个数,把和告诉A,把积告诉B.
今天参加腾讯笔试的一道题：1-20的两个数,把和告诉A,把积告诉B.
A说：我不知道是多少.B说：我也不知道是多少.A又说：我知道了.B也说我知道了.这两个数是哪两个数.duncan999_kk1年前0 -
共回答了个问题
|采纳率
- 腾讯坦言，微信这个产品，如果不是顶着公司内部手机QQ部门的反对坚持做下去，而是由另一家公司率先推出，腾讯“可能现在根本就
腾讯坦言，微信这个产品，如果不是顶着公司内部手机qq部门的反对坚持做下去，而是由另一家公司率先推出，腾讯“可能现在根本就挡不住”。腾讯对微信产品的研发说明（）
a．创新要求实现对事物自身的否定 b．创新推动了生产关系的变革 c．辩证否定是事物联系的环节 d．科技创新是***变革的先导 ganlanshu11年前1 -
赫明超 共回答了20个问题
|采纳率70%A
1年前查看全部
- 工程数学线性代数第五版习题全解1277051321腾讯 文科生学这个不容易~
静儿791年前1
-
梨的海洋 共回答了16个问题
|采纳率87.5%工程数学线性代数第五版习题全解附件上传,供参考.1年前查看全部
- 连词成句（英语）具体题目见补充,,要是对了我给你们做腾讯认证!
连词成句（英语）具体题目见补充,,要是对了我给你们做腾讯认证!
1、close the window have to .
2、that T-shirt is your
3、football play let ’s .
4、it today is warm
5、on your put sweater
就这就道题,做出来了写在下面,要是正确,我给你们做腾讯认证!坯_子1年前2 -
无需多言 共回答了16个问题
|采纳率100%Have to close the window.
Is that your T-shirt?
Let's play football.
It is warm today.
Put on your sweater.1年前查看全部
- 伊利和蒙牛公司之间的恶性竞争事件，360和腾讯两大公司之间的纠纷，都让我们意识到规范市场秩序的重要性。规范市场秩序的治本
伊利和蒙牛公司之间的恶性竞争事件，360和腾讯两大公司之间的纠纷，都让我们意识到规范市场秩序的重要性。规范市场秩序的治本之策是
A．制定市场准入规则、竞争规则和交易规则 B．形成以道德为支撑、法律为保障的社会信用制度 C．经济活动参加者主动运用法律维护自己的权益 D．充分发挥市场在资源配置中的基础性作用 siwamiab1年前0 -
共回答了个问题
|采纳率
- 腾讯上的天气预告说“小雨转大雨-大雨”是什么意思?
腾讯上的天气预告说“小雨转大雨-大雨”是什么意思?
怎么理解“转”和“-”符号.
ding8211151年前1 -
lgh811 共回答了22个问题
|采纳率95.5%会不会是说要么是小雨转大雨,要么就是大雨,没有"转"的这个过程...1年前查看全部
- 下列对词语解释有误的是：1.这本书内容很深,没人懂.（深：深度）2.我对被腾讯坑钱的玩家深表同情.（深：很,十分）3.他
下列对词语解释有误的是：
1.这本书内容很深,没人懂.（深：深度）
2.我对被腾讯坑钱的玩家深表同情.（深：很,十分）
3.他也许是因从小玩腾讯而***一眼,也许是被腾讯的坑爹所震撼而***眼,反正同是不幸,而后者该是更深的不幸.（深：深刻,表示程度）依林弟1年前2 -
老李小李杀 共回答了14个问题
|采纳率100%1 应该解释为深奥而不是深度.1年前查看全部
- 2010年伊利和蒙牛公司之间的“诽谤门”事件，360和腾讯两大公司之间的“兼容”纠纷，让我们看到规范市场秩序任重道远。规
2010年伊利和蒙牛公司之间的“诽谤门”事件，360和腾讯两大公司之间的“兼容”纠纷，让我们看到规范市场秩序任重道远。规范市场秩序的治本之策是 [ ]a、制定和完善市场规则，发挥市场的基础性作用
b、形成以道德为支撑、法律为保障的***信用***
c、坚持把***主义基本***同发展市场经济结合起来
d、既要发挥市场调节作用，又要加强国家宏观调控张晓锋1年前1 -
xhljw_1314 共回答了16个问题
|采纳率81.3%B1年前查看全部
- 从月球观察地球会觉得地球是怎么运动的,我个人觉得是原地转动,但是腾讯的答案是静止
allen5081年前4
-
liuxing_1234 共回答了18个问题
|采纳率94.4%从月球上看到的地球,应该有看到它的自转的,而且看到的就是它的自西向东自转!
应该是象作者说的那样是原地转动!1年前查看全部
- 弹指间,心无间的英文翻译那天看见腾讯最新电视广告《亲情篇》里面的简单情节,最真的感情触动着我.特别是那句6字广告语——弹
弹指间,心无间的英文翻译
那天看见腾讯最新电视广告《亲情篇》里面的简单情节,最真的感情触动着我.特别是那句6字广告语——弹指间,心无间.
请问有人会英文翻译这句话吗?
最好同样简单压韵.红的风1年前4 -
blackwave 共回答了25个问题
|采纳率84%flying time,connecting heart1年前查看全部
- 上回在腾讯神考题里看到一个题,只给你两个鸡蛋,你能上100层楼,而你想要知道鸡蛋的硬度.如果鸡蛋从第m层下落而不摔碎,从
上回在腾讯神考题里看到一个题,只给你两个鸡蛋,你能上100层楼,而你想要知道鸡蛋的硬度.如果鸡蛋从第m层下落而不摔碎,从第m+1层下落就摔碎了,那么鸡蛋的硬度就是m,问：需要试验几次,才能知道鸡蛋的硬度.答案是14次 怎么来的啊houjingxi1年前1
-
相思意成曲 共回答了20个问题
|采纳率95%你在15楼扔,不碎从29楼扔,碎了从2楼开始扔到14楼.29楼不碎从42楼扔,碎了从16开始扔.以此类推54,65,75,84,92,991年前查看全部
- 腾讯笔试题1、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句.
腾讯笔试题1、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句.
要不要考虑区分等于和大于?
还有要不要考虑double和float的情况呢?shmilyxin19841年前1 -
youshijimo 共回答了16个问题
|采纳率93.8%上面2位都少括号.
#define max(a,b) (((a)-(b))&(11年前查看全部
- 英语高手加我1158795546(腾讯）,加给你很多分,..
英语高手加我1158795546(腾讯）,加给你很多分,..
急,紫竹微阁1年前1 -
woshixiehong 共回答了19个问题
|采纳率94.7%已加.1年前查看全部
- 英语翻译广东省深圳市南山区深南大道9988号 大族科技大厦 4楼 腾讯MIG前面部分已经知道是Han's Laser B
英语翻译
广东省深圳市南山区深南大道9988号 大族科技大厦 4楼 腾讯MIG
前面部分已经知道是
Han's Laser Building,NO.9988 Shennan Avenue,Nanshan District ,Shenzhen,PR China.P.C.:518052
请问如何添加呢?（MIG是一个部门缩写）jingzhiwei1年前1 -
淡篮色 共回答了17个问题
|采纳率88.2%Tencent MIG, Floor 4, Han's Laser Building, NO. 9988, Shennan Avenue, Nanshan District , Shenzhen, PR China. P.C.:5180521年前查看全部
- “腾讯”译成英语如何写
393367591年前1
-
寥聊无己 共回答了12个问题
|采纳率91.7%腾讯 [téng xùn]
基本翻译
Tencent1年前查看全部
- 进入腾讯QT语音，1103房间就说七班安宁推荐就可以了
进入腾讯QT语音，1103房间就说七班安宁推荐就可以了
写一篇论证逻辑清楚、有理有据、语言优美的议论文，对初三的同学来讲有一定的难度，但当绝大多数同
学写的是记叙文，你能写一篇好的议论文，一定会使阅卷老师眼前一亮。
议论
文因为文体结构比较规范，知识点清楚，语言的分析理解难度不大，因而
议论文
的阅读较其他文
体要容易，议论文的写作也比较容易上手。
值得注意的是，天津市的中考语文试卷因只有一篇课外阅读，且很少考查议论文阅读，因而除了课本
中的议论文，同学们对课外议论文的阅读没有足够的重视。
写一篇
论证
逻辑清楚、有理有据、语言优美的议论文，对初三的同学来讲有一定的难度，但当绝大多
数同学写的是记叙文，你能写一篇好的议论文，一定会使阅卷老师眼前一亮。
大家可以从下面几个方面注意，提高议论文写作水平：
首先，清楚明确地了解议论文的基本知识。
议论的三要素：论点、论据和论证；论证方法：举例论证、道理论证、对比论证和比喻论证；论证的
基本结构：提出问
题
、分析问题和解决问题。
其次，多读议论文，从内容和结构上读透，然后在自己的写作中运用。
蒯通1年前1 -
无知着无畏 共回答了17个问题
|采纳率94.1%(1103 刷单不愁；销量无忧）【009】推荐 只要有网络，只要擅长网购
I will not make the same mistakes that you did I will not let myself cause my heart so much misery I will not break the way you did You fell so hard I learned the hard way,to never let it get that far (专业培训，严格审核，诚信合作 )
Because of you I never stray too far from the sidewalk Because of you I learned to play on the safe side So I don't get hurt Because of you
(专业的团队管理)（居家必备不二选择）
I find it hard to trust Not only me,but everyone around me Because of you I am afraid
I lose my way And it's not too long before you point it out I cannot cry Because I know that's weakness in your eyes I'm forced to fake a smile,a laugh Every day of my life My heart can't possibly break
1年前查看全部
- 腾讯英文音标请问Tencent |（腾讯）怎么读啊,最好有音标,
橘子先生1年前1
-
寻找锁眼 共回答了24个问题
|采纳率91.7%['tensənt]1年前查看全部
- 英语翻译[1楼] 北京市 腾讯网友 发表于2009-06-29 10:01:19 查看回帖(1)ih mongol ul
英语翻译
[1楼] 北京市 腾讯网友 发表于2009-06-29 10:01:19 查看回帖(1)
ih mongol ulusiin tuluu!ih mongol ulus mandtugai!
[2楼] 长春市 腾讯网友 发表于2009-06-29 21:25:48 查看回帖(1)
humin na erhe bar jirgeji yabahu bar obirin erhe bar jobji yabugesen dera!hedibar mongol du torgsen uguo bolbaqu yihe mongol in hemor ni degediji hexige buyinni mandiji yabhu yige qing sedhel eci ban kusya!
[3楼] 深圳市 腾讯网友 发表于2009-06-30 10:51:56 查看回帖(1)
mongoliin tsereg hujaa tsergees hamaagui surtei haragdaj baigaa biz de
[4楼] 聊城市 汝敬闯天涯 发表于2009-06-30 10:58:32 查看回帖(1)
sklh didk dsling dli gni si;skhii dioewpw cing!
[5楼] 湛江市 腾讯网友 发表于2009-06-30 12:11:59 查看回帖(1)
hidislv jfiwit iejr syqzon tyilm jieiq bceponbm
[6楼] 赣州市 腾讯网友 发表于2009-06-30 12:25:49 查看回帖(1)
fdsdajf;lkasjdlfkejwrwerewrwerwe
[7楼] 110.16.130.* T-bag 发表于2009-06-30 15:45:59 查看回帖(1)
mongol min huchurheg boltogai!
[8楼] 北京市 腾讯网友 发表于19小时前 查看回帖(1)
Minii mongol minii shitgen Ih MONGOL mandtogai Delhii gin MONGOL bulhumdugei!
niit monglchuud negedh boltgai!金沙水lcy1年前2 -
601601 共回答了21个问题
|采纳率95.2%一楼——蒙古永盛!
二楼——为了自己的处境苦恼而恼,比为别人的快乐而乐强!
三楼——蒙古军人比汉族军人更威武.
七楼——蒙古民族苏醒过来起来吧!
八楼——我的蒙古,我的心神!大蒙古,强盛起来吧!全是记得蒙古人团结起来吧!蒙古人民团聚起来吧!
别的是乱码.1年前查看全部
- 2时下网络上的虚拟货币是越来越火，不过要说最大名鼎鼎的，还是要数腾讯的Q币了。关于Q币等虚拟货币的说法正确的是
2时下网络上的虚拟货币是越来越火，不过要说最大名鼎鼎的，还是要数腾讯的Q币了。关于Q币等虚拟货币的说法正确的是
B．属于虚拟世界的特殊商品，因为它也是劳动产品且用于交换
C．不属于货币，因为它是无形的，也不是商品
D．属于电子货币，因为它可以购买任何商品骄人好好1年前1 -
q478387347 共回答了16个问题
|采纳率93.8%B
本小题考查的是商品。关于Q币等虚拟货币属于虚拟世界的特殊商品，因为它也是劳动产品且用于交换，B符合题意。1年前查看全部
- 2009广东理基的一道题化学第27题怎么会选D呢?（腾讯给的答案）你写出方程式就可以看到生成了更具腐蚀性的NAOH!
陈怡111年前1
-
mybabycindie 共回答了21个问题
|采纳率100%那不是官方答案,正确答案是活性炭吸附挥发的苯,选C1年前查看全部
- 已知曲线是反比例函数y=x分之m-5（m为常数）腾讯图像的一支(1)求常数m的取值范围；（2）若该函数的图像与
lan198612041年前1
-
gdszcys 共回答了14个问题
|采纳率78.6%①m-5≠0
m≠5
②1年前查看全部
- 腾讯一道笔试题10）某火车站要通过一条栈道（先进后出）来调换进入车站的列车顺序,若进站的列车顺序为A、B、C,则下列哪个
腾讯一道笔试题
10）某火车站要通过一条栈道（先进后出）来调换进入车站的列车顺序,若进站的列车顺序为A、B、C,则下列哪个出站顺序不可能?（）
A）ABC
B）ACB
C）CAB
D）CBA
梁园幽草1年前1 -
大风歌者 共回答了16个问题
|采纳率87.5%答案是C吧 刚才做的时候一时还没理清思路 翻了翻百度发现你这道题还没人仔细回答
A: A进A出 B进B出 C进C出
B: A进A出 B进C进 C出B出
C: 应该不存在
D：A进B进C进 C出B出A出1年前查看全部
- 我有些题不懂,可又太长了,麻烦加一下1158795546（腾讯）（后俩英文打不出）
liyingjj1年前1
-
骆驼刺02 共回答了14个问题
|采纳率100%769036154QQ1年前查看全部
大家在问
- 1地里种上了青菜,茄子,西红柿,黄瓜等蔬菜.病句
- 2将0.2升0.4mol/L的HAc与0.6升0.8mol/L的HCN混合,求混合溶液各离子的浓度（HAc Ka=1.8*
- 3Hola amigo, que tal?中文是什么意思?
- 4位于赤道附近的乞力马扎罗山,山脚一派热带风光,山顶却白雪皑皑,这是因为山脚_________,山顶__________.
- 5某商店购进一种商品，出售时要在进价基础上加一定的利润，销售量x与售价C间的关系如下表：
- 6一道数学题，急急急、、、学期即将结束,为了表彰优秀学生，班主任王老师用一笔钱购买奖品。若以1支钢笔和2本笔记本为一份奖品
- 7这就是我经常对自己说的 翻译成英语
- 8can you feel my music's crazy for tonight是什么意思
- 9关于电磁波谱的下列说法中正确的是( )． A．电磁波中最容易表现干涉、衍射现象的是无线电波 B．红外线、紫外线、可见光
- 10唐家寺的雨伞说把人物的心里活动给用横线给画出来,麻烦把句子报下下
- 11在古代欧洲有过这样一首诗：那时候，上面的青天还没有称呼，下面的大地也没有名字，其阿玛诗（即海洋）是大家的生母，万物都和水
- 12英语翻译in fact is teamwork that __(make)us more confidentwhen i
- 13（1）He wanted to be a doctor,but he became a teacher i___at l
- 14不管是动物还是人类空气注射到静脉内可引起血栓还是栓塞?
- 15如图所示，建筑工人用一个滑轮组将重为600N的物体匀速提升2m所用的时间为40s，此人所用的拉力是400N，则（ ）