编程之法--面试和算法心得

一、字符串

1、字符串的旋转：前m个字符移动到尾部

• 蛮力移位：将所有字符前移，将第一个字符放到尾部，调用m次此方法
• 三步反转：前m-1个反转，n-m个反转，整体反转；反转采用双指针，一个加一个减，通过中间字符交换

2、字符串的包含：判断短字符串的字符都在长字符串中

• 蛮力轮训：两个循环，ij对应字符不相等时循环，如果内循环遍历结束均不相等，返回false
• 排序后轮训：遍历子串，比较ASCII码，while后是if，循环结束return true
• 素数相乘：原串各位素数相乘，子串对应相乘，遍历如果可以整除子串，则为true
• 散列表记录主串出现次数：子串都在散列表内，则为true
• 位运算法（不要求）

3、字符串的全排列

4、字符串转换为整数

5、回文判断

6、最长回文子串

二、数组

三、树

四、查找

五、动态规划

六、海量数据处理

七、机器学习