登录
|
注册
公司
标签
文章
搜索
字符串
热门公司
网易
爱奇艺
去哪儿
华为
唯品会
百度
热门职位
研发工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
3509
设正文串长度为n,模式串长度为m,则串匹配的KMP算法时间复杂度为() ...
阅读题目
字符串
问答题
经典指数
0
0
3150
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。 例如: A = “aba”,B = “b”。这里有4种把B插入A的办法: * 在A的第一个字母之前: "baba" 不是回文 * 在第一个字母‘a’之后: "abba" 是回文 * 在字母‘b’之后: "abba" 是回文 * 在第二个字母'a'之后 "abab" 不是回文 所以满足条件的答案为2 输入描述: 每组输入数据共两行。 第一行为字符串A 第二行为字符串B 字符串长度均小于100且只包含小写字母 输出描述: 输出一个数字,表示把字符串B插入字符串A之后构成一个回文串的方法数 示例1 输入 aba b 输出 2 ...
阅读题目
内容运营
用户运营
网易
2017
字符串
wen_da
经典指数
0
0
2390
小易喜欢的单词具有以下特性: 1.单词每个字母都是大写字母 2.单词没有连续相等的字母 3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。 例如: 小易不喜欢"ABBA",因为这里有两个连续的'B' 小易不喜欢"THETXH",因为这里包含子序列"THTH" 小易不喜欢"ABACADA",因为这里包含子序列"AAAA" 小易喜欢"A","ABA"和"ABCBA"这些单词 给你一个单词,你要回答小易是否会喜欢这个单词(只要不是不喜欢,就是喜欢)。 输入描述: 输入为一个字符串,都由大写字母组成,长度小于100 输出描述: 如果小易喜欢输出"Likes",不喜欢输出"Dislikes" 示例1 输入 AAA 输出 Dislikes ...
阅读题目
内容运营
用户运营
网易
2017
字符串
wen_da
经典指数
0
0
2365
考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如: "car" < "carriage" < "cats" < "doggies < "koala" 2.根据字符串的长度排序。例如: "car" < "cats" < "koala" < "doggies" < "carriage" 考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法,考拉要忙着吃树叶,所以需要你来帮忙验证。 输入描述: 输入第一行为字符串个数n(n ≤ 100) 接下来的n行,每行一个字符串,字符串长度均小于100,均由小写字母组成 输出描述: 如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically", 如果根据长度排列而不是字典序排列输出"lengths", 如果两种方式都符合输出"both",否则输出"none" 示例1 输入 3 a aa bbb 输出 both ...
阅读题目
内容运营
用户运营
网易
2017
字符串
wen_da
经典指数
0
0
2055
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 处理: 1、 记录最多8条错误记录,循环记录,对相同的错误记录(净文件名称和行号完全匹配)只记录一条,错误计数增加; 2、 超过16个字符的文件名称,只记录文件的最后有效16个字符; 3、 输入的文件可能带路径,记录文件名称不能带路径。 输入描述: 一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。 输出描述: 将所有的记录统计并将结果输出,格式:文件名 代码行数 数目,一个空格隔开,如: 输入例子: E:\V1R2\product\fpgadrive.c 1325 输出例子: fpgadrive.c 1325 1 ...
阅读题目
字符串
wen_da
经典指数
0
0
1858
给定一个01串(仅由‘ 0’或‘1’组成的字符串),现在想把这个数字串排序成“非递减”有序序列,请问至少需要多少次交换(任意两个位置交换)? 输入描述: 输入数据第一行是一个正整数T(T接下来的T行,每行给出01串。数据保证——50%的字符串长度在[1,100 ]95%的字符串长度在[1,10000]100%的字符串长度在[1,1000000] 输出描述: 对于每组测试数据,请输出排成“非递减有序序列”的最小交换次数。每组输出占一行。 示例1 输入 30110110 输出 011 ...
阅读题目
内容运营
用户运营
字符串
百度
2015
wen_da
经典指数
0
0
1810
给定一个字符串,问是否能通过添加一个字母将其变为回文串。 输入描述: 一行一个由小写字母构成的字符串,字符串长度小于等于10。 输出描述: 输出答案(YES\NO). 输入例子: coco 输出例子: YES ...
阅读题目
蘑菇街
2016
字符串
wen_da
经典指数
0
0
1682
输入一个字符串,输出该字符串中相邻字符的所有组合。 举个例子,如果输入abc,它的组合有a、b、c、ab、bc、abc。(注意:输出的组合需要去重)(40分) 输入描述: 一个字符串 输出描述: 一行,每个组合以空格分隔,相同长度的组合需要以字典序排序,且去重。 示例1 输入 bac 输出 a b c ac ba bac ...
阅读题目
内容运营
用户运营
唯品会
字符串
wen_da
经典指数
0
0
1677
正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件,解压缩出来,里面写道 你要的最后一个字符就在下面这个字符串里,这个字符是下面整个字符串中第一个只出现一次的字符。(比如,串是abaccdeff,那么正确字符就是b了) 然而下面给出来的字符串好像太长太长了,单靠人力完全无法找出来。 于是,你需要写一个程序代劳了。输入文件体积较大,请使用一些快速的输入输出手段,不推荐使用cin/cout,对Java并不推荐使用Scanner直接读写。 输入描述: 第一行,一个正整数T(T≤20) ,表示输入数据组数。之后T行,每行一个字符串S。( 1≤S 的长度≤1000000 ,保证字符串中出现的字符的ASCII码在[0x21,0x7F)范围内,即均为可显示的非空白符,同时保证一定有解) 输出描述: 一共T 行,每行一个字符C ,表示所给的相应字符串中第一个只出现一次的字符。 输入例子: 2 abaccdeff testonline 输出例子: b s ...
阅读题目
奇虎360
2016
字符串
wen_da
经典指数
0
0
1672
括号配对问题 输入描述: 给定一个字符串S,请检查该字符串的括号是否配对,只含有"[", "]", "(", ")" 输出描述: 配对,返回true不配对,返回false 示例1 输入 abcd(])[efg 输出 false ...
阅读题目
内容运营
用户运营
唯品会
字符串
wen_da
经典指数
<<
<
1
2
3
4
5
6
>
>>
99
题目数
1
贡献者
177
答案数
扫描后移动端查看
我也分享一个题目
相关标签
内容运营
用户运营
2017
2016
网易
去哪儿
研发工程师
爱奇艺
唯品会
2015
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录