登录
|
注册
公司
标签
文章
搜索
字符串
热门公司
百度
微软
腾讯
华为
阿里巴巴
迅雷
热门职位
C语言工程师
研发工程师
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2730
对于两个字符串A,B。请设计一个高效算法,找到B在A中第一次出现的起始位置。若B未在A中出现,则返回-1。 给定两个字符串A和B,及它们的长度lena和lenb,请返回题目所求的答案。 测试样例: "acbc",4,"bc",2 返回:2 ...
阅读题目
基础知识
字符串
面试题
经典指数
1
0
2718
360员工桂最近申请了一个长假,一个人背着包出去自助游了。 路上,他经过了一个小镇,发现小镇的人们都围在一棵树下争吵。桂上前询问情况,得知小镇的人们正缺一个镇长,他们希望能选一个知名又公正的镇长,即,大家希望能选出一个人,所有人都认识他,但同时他不认识镇上除自己以外的其他人(在此,我们默认每个人自己认识自己)。可是小镇里的人太多了,一下子大家谁也说服不了谁。 “这简单啊。”桂表示。于是他一下子统计出来了镇上人们相互之间的认识关系,并且一下子找到了合适的镇长人选。 现在你手上也拿到了这样一份认识关系的清单。其中上面给出的认识关系是单向的,即,A认识B与B认识A是相互独立的,只给出A认识B就不能认为B认识A,例如,我认识你,你不一定认识我。而且,这里的认识关系也不具有传递性,即,A认识B,B认识C,但这不代表A认识C。同时,为了方便处理,这份清单中,镇上的N个人依次编号为1到N。你能否像桂一样快速找到合适的镇长人选呢? 输入描述: 首先一个正整数T(T≤20),表示数据组数。 之后每组数据的第一行有2个整数n 和m (1≤n≤105 ,0≤m≤3×105 ),依次表示镇上 ...
阅读题目
奇虎360
2016
研发工程师
字符串
面试题
经典指数
1
0
2712
如果得到随机的字串,长度和字串中出现的字符表可定义,并将字串倒序显示,如把0123456789作为基准的字串字符表,产生一个6位的字串642031,打印出的字串为 130246,可使用bash/perl/php/c任意一种。 ...
阅读题目
PHP
百度
C语言工程师
字符串
问答题
经典指数
1
0
2696
请编写递归算法查找字符串中相同字符连续出现的最大次数,例aaabbcc最大连续重复数为3 ...
阅读题目
阿里巴巴
递归
字符串
问答题
经典指数
1
0
2689
字符串左移: void *pszStringRotate(char *pszString, intnCharsRotate) 比如ABCDEFG,移3位变DEFGABC,要求空间复杂度O(1),时间复杂度O(n)。 ...
阅读题目
百度
2013
研发工程师
字符串
复杂度
问答题
经典指数
1
0
2680
删除模式串中出现的字符,如“welcome to asted”,模式串为“aeiou”那么得到的字符串为“wlcm t std",要求性能最优。 ...
阅读题目
盛大
C语言工程师
字符串
问答题
经典指数
1
0
2671
用你最熟悉的语言写一个将字符串转换成int的代码. 目标int是32位, 字符串格式是10进制. 比如"10001"对应的int 是10001, 对应的"-20002"对应的是 -20002 java: int parseInt(String text); C/C++: int parseInt(const char *text); ...
阅读题目
Java
淘宝
C语言工程师
字符串
问答题
经典指数
1
0
2668
编程实现:找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"。 ...
阅读题目
微软
动态规划
字符串
问答题
经典指数
1
0
2641
编写函数,获取两段字符串的最长公共子串的长度,例如: S1= GCCCTAGCCAGDE S2= GCGCCAGTGDE 这两个序列的最长公共子串是GCCAG,也就是说返回值。 1)请先描述思路; 2)编写完整代码实现,编程语言不限。 ...
阅读题目
美团
2013
研发工程师
字符串
问答题
经典指数
1
0
2620
长度为N(N很大)的字符串,求字符串中的最大回文字串 ...
阅读题目
百度
动态规划
字符串
复杂度
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
242
题目数
1
贡献者
212
答案数
扫描后移动端查看
我也分享一个题目
相关标签
C语言工程师
百度
查找
复杂度
研发工程师
动态规划
微软
基础知识
腾讯
华为
同类标签
树
排序
数组
链表
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录