![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
校园招聘 字符串
wuxiaosi808
这个作者很懒,什么都没留下…
展开
-
校园招聘笔试编程题:文本嗅探
题目描述现在有一个字符串列表,和一个关键词列表,请设计一个高效算法,检测出含关键字列表中关键字(一个或多个)的字符串。 给定字符串数组A及它的大小n以及关键词数组key及它的大小m,请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100,关键词个数小于等于100,字符串个数小于等于200。保证所有字符串全部由小写英文字符组成。若不存在含关键字的字符串,请返回一个只含转载 2017-08-04 08:54:07 · 347 阅读 · 0 评论 -
最长回文子字符串
如果一个字符串从左向右写和从右向左写是一样的,这样的字符串就叫做palindromic string,如aba,或者abba。本题是这样的,给定输入一个字符串,要求输出一个子串,使得子串是最长的padromic string。下边提供3种思路1.两侧比较法以abba这样一个字符串为例来看,abba中,一共有偶数个字,第1位=倒数第1位,第2位=倒数第2位......第N位=倒数第N位转载 2017-09-05 15:39:52 · 233 阅读 · 0 评论 -
字符串反转的三种方法
package zifuchuan;/** * Created by Administrator on 2017/9/23. */public class ReverseString { public static void main(String[] args){ String str = "abcdef"; //方法1,字符串不可编辑,原创 2017-09-23 21:30:46 · 1236 阅读 · 0 评论 -
字符串全排列
经常会遇到字符串全排列的问题。例如:输入为{‘a’,’b’,’c’},则其全排列组合为abc,acb,bac,bca,cba,cab。对于输入长度为n的字符串数组,全排列组合为n!种。思路:从字符串数组中每次选取一个元素,作为结果中的第一个元素。然后,对剩余的元素全排列,步骤跟上面一样。很明显这是个递归处理的过程,一直到最后即可。package zifuchuan;import ja原创 2017-09-17 21:28:49 · 233 阅读 · 0 评论 -
字符串全组合
输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符,我们有两种选择:一是把这个字符放到组合中 去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;二是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择m个字符原创 2017-09-17 21:47:14 · 2635 阅读 · 0 评论