登录
|
注册
公司
标签
文章
搜索
字符串
热门公司
网易
爱奇艺
去哪儿
华为
唯品会
百度
热门职位
研发工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
11775
现在有一个字符串列表,和一个关键词列表,请设计一个高效算法,检测出含关键字列表中关键字(一个或多个)的字符串。 给定字符串数组A及它的大小n以及关键词数组key及它的大小m,请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100,关键词个数小于等于100,字符串个数小于等于200。保证所有字符串全部由小写英文字符组成。若不存在含关键字的字符串,请返回一个只含-1的数组。 测试样例: ["nowcoder","hello","now"],3,["coder",now],2 返回:[0,2] ...
阅读题目
去哪儿
2016
字符串
wen_da
经典指数
1
0
7344
王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件电脑打印机,扫描仪书柜图书书桌台灯,文具工作椅无如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多,为了不超出预算,他把每件物品规定了一个重要度,分为 5 等:用整数 1 ~ 5 表示,第 5 等最重要。他还从因特网上查到了每件物品的价格(都是 10 元的整数倍)。他希望在不超过 N 元(可以等于 N 元)的前提下,使每件物品的价格与重要度的乘积的总和最大。 设第 j 件物品的价格为 v[j] ,重要度为 w[j] ,共选中了 k 件物品,编号依次为 j 1 , j 2 ,……, j k ,则所求的总和为:v[j 1 ]*w[j 1 ]+v[j 2 ]*w[j 2 ]+ … +v[j k ]*w[j k ] 。(其中 * 为乘号) 请你帮助王强设计一个满足要求的购物单。 输入描述: 输入的第 1 行,为两个正整数,用 ...
阅读题目
字符串
wen_da
经典指数
1
0
7063
已知目标串为“abcaabbabcabaacbacba”,模式串为“abcabaa”。 (1)计算模式串的next函数值; (2)给出利用KMP算法进行模式匹配的过程。 ...
阅读题目
字符串
问答题
经典指数
1
0
6609
编写一个程序,将输入字符串中的字符按如下规则排序。规则1:英文字母从A到Z排列,不区分大小写。 如,输入:Type 输出:epTy规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入:BabA 输出:aABb规则3:非英文字母的其它字符保持原来的位置。 如,输入:By?e 输出:Be?y样例: 输入: A Famous Saying: Much Ado About Nothing(2012/8). 输出: A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8). 输入描述: 输出描述: 输入例子: A Famous Saying: Much Ado About Nothing (2012/8). 输出例子: A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8). ...
阅读题目
字符串
wen_da
经典指数
1
0
6176
假设通信电文使用的字符集为{a,b,c,d,e,f,g,h},各字符在电文中出现的频度分别为:7,19,2,6,32,3,21,10,试为这8个字符设计哈夫曼编码。要求: (1) 画出你所构造的哈夫曼树(要求树中左孩子结点的权值不大于右孩子结点的权值) ; (2) 按左分支为0和右分支为1的规则,分别写出与每个字符对应的编码; (3) 问该字符串的编码至少有多少位 。 ...
阅读题目
字符串
问答题
经典指数
1
0
5772
请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。 给定一个字符串A,同时给定它的长度n及参数字符数组arg,请返回替换后的字符串。保证参数个数大于等于占位符个数。保证原串由大小写英文字母组成,同时长度小于等于500。 测试样例: "A%sC%sE",7,['B','D','F'] 返回:"ABCDEF" ...
阅读题目
去哪儿
2016
字符串
wen_da
经典指数
1
0
4596
密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。 他是这么变换的,大家都知道手机上的字母: 1--1, abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0,就这么简单,渊子把密码中出现的小写字母都变成对应的数字,数字和其他的符号都不做变换, 声明:密码中没有空格,而密码中出现的大写字母则变成小写之后往后移一位,如:X,先变成小写,再往后移一位,不就是y了嘛,简单吧。记住,z往后移是a哦。 输入描述: 输入包括多个测试数据。输入是一个明文,密码长度不超过100个字符,输入直到文件结尾 输出描述: 输出渊子真正的密文 输 ...
阅读题目
字符串
wen_da
经典指数
1
0
4262
假设某段通信电文仅由 6 个字母 ABCDEF 组成,字母在电文中出现的频率分别为2,3,7,15,4,6。根据这些频率作为权值构造哈夫曼编码,最终构造出的哈夫曼树带权路径长度与字母 B 的哈夫曼编码分别为______。(这里假定左节点的值小于右节点的值) 86,1011 70,1000 86,0001 70,0010 92,1000 92,0100 ...
阅读题目
2015
阿里巴巴
字符串
单选题
经典指数
1
0
4170
若串S1 =′ABCDEFG′,S2=′9898′,S3=′###′,S4=′012345′,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,′8′),length(S2)))其结果为() ABC###G0123 ABC###2345 ABC###G2345 ABC###2345 ...
阅读题目
字符串
单选题
经典指数
1
0
3847
写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串。 输出描述: 输出该数值的十进制字符串。 输入例子: 0xA 输出例子: 10 ...
阅读题目
研发工程师
华为
字符串
wen_da
经典指数
<<
<
1
2
3
4
5
6
>
>>
276
题目数
1
贡献者
177
答案数
扫描后移动端查看
我也分享一个题目
相关标签
内容运营
用户运营
2017
2016
网易
去哪儿
研发工程师
爱奇艺
唯品会
2015
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录