raylee2007的专栏

这一章节我们来讨论一下IT企业面试题：字符串旋转（旋转字母或者单词）。题目：将字符串"abcdef"旋转成“defabc”或者将字符串"i am a student."旋转成"student. a am i"而且在上面的题目里面还会加上不能够使用库函数的限制，我们下面将讨论解题的思路以及具体的代码。1.思路（1）暴力解法就是一个字符一个字符的往后扔（2）分部法将不旋转部分和旋转部分分开来处理，先各

题目：给出长字符串和短字符串，检查短字符串里面的字符是否都在长字符串里面出现。例子：长字符串：“abcdef”短字符串：“abc” "abb" “ae”检查结果是：true，true，false1.思路（1）暴力解法使用双循环轮询，但是这种算法的缺点是时间复杂度为O（n^2）（2）使用HashMap的特性利用HashMap的特性，首先把长字符串按字符放入map里面，计算map的size，然后再把短

题目：查找字典里面的兄弟字符串兄弟字符串概念：长度相同、字符完全相同、顺序不一定一样的字符串，例如“abc”和“cba”就是兄弟字符串，“aab”和“aba”也是在这里的字典我们为了方便，选用简单的字符串数组来替代，一般大的字典都是大数据的字符串文件1.思路（1）暴力轮询通过双重for循环来轮询两个字符串的每一个字符，相同的变成某个数字，然后再轮询一遍其中一个，如果有不同的字符，则不是兄弟字符串此