登录
|
注册
公司
标签
文章
搜索
字符串
热门公司
百度
微软
腾讯
华为
阿里巴巴
迅雷
热门职位
C语言工程师
研发工程师
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
1595
On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen. Now given a string that you are supposed to type, and the string that you actually type out, please list those keys which are for sure worn out. 输入描述: Each input file contains one test case. For each case, the 1st line contains the original string, and the 2nd line contains the typed-out string. Each string contains no more than 80 charac ...
阅读题目
哈希
字符串
面试题
经典指数
1
0
2040
把字符串S中所有A子串换成B。 ...
阅读题目
百度
字符串
问答题
经典指数
1
0
3442
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省() 对 错 ...
阅读题目
字符串
单选题
经典指数
1
0
2699
请编写递归算法查找字符串中相同字符连续出现的最大次数,例aaabbcc最大连续重复数为3 ...
阅读题目
阿里巴巴
递归
字符串
问答题
经典指数
1
0
2094
用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。 ...
阅读题目
百度
C语言工程师
字符串
问答题
经典指数
1
0
4068
编辑距离,又称Levenshtein距离,是指两个子串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。请尝试写出一个算法来计算两个字符串的编辑距离,并计算其复杂度?在某些应用场景下,替换操作的代价比较高,假设替换操作的代价是插入和删除的两倍, 算法该如何调整? ...
阅读题目
2015
人人网
研发工程师
动态规划
字符串
问答题
经典指数
0
0
3023
有一段文本,由英文字母、阿拉伯数字、GB2312编码的中文字符和一些常用标点符号(假设只包含全/半角的逗号和句子)组成。请写出程序,统计这段文本中每个字的出现次数,对“字”的定义如下:1,连续的英文字母或者阿拉伯数字,例如ab3或123,但最长不超过32个字符;2,包含不超过一个半角句点的两段连续数字,例如2.34,但最长不超过32个字符3,单个汉字 ...
阅读题目
百度
字符串
复杂度
问答题
经典指数
1
0
1774
利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。 测试样例 "aabcccccaaa" 返回:"a2b1c5a3" "welcometonowcoderrrrr" 返回:"welcometonowcoderrrrr" ...
阅读题目
字符串
面试题
经典指数
0
0
1223
Given two strings S1 and S2 , S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1 . Your task is simply to calculate S1 - S2 for any given strings. However, it might not be that simple to do it fast . 输入描述: Each input file contains one test case. Each case consists of two lines which gives S1 and S2, respectively. The string lengths of both strings are no more than 104. It is guaranteed that all the characters are visible ASCII codes and wh ...
阅读题目
字符串
面试题
经典指数
1
0
3174
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配 ...
阅读题目
字符串
面试题
经典指数
<<
<
21
22
23
24
25
>
>>
242
题目数
1
贡献者
212
答案数
扫描后移动端查看
我也分享一个题目
相关标签
C语言工程师
百度
查找
复杂度
研发工程师
动态规划
微软
基础知识
腾讯
华为
同类标签
树
排序
数组
链表
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录