剑指offer-字符串

1.翻转单词顺序列

剑指offer-字符串

思路:进行两次反转

1.对整个句子反转;2..对句子中的单词反转

剑指offer-字符串

2.左旋转字符串

剑指offer-字符串

经过三次反转:

1.反转前面的字符串。2.反转后面的字符串。3.反转整个字符串

剑指offer-字符串

3.字符串的排列

剑指offer-字符串

不能直接用力扣46全排列的代码,力扣46是无重复的数字,这个题是有重复的。

剑指offer-字符串

正确的解法:不用not in tmp来判断这个字母是否需要遍历,定义一个used矩阵来判断,就不会去重了。

剑指offer-字符串

4.正则表达式匹配