剑指offer-字符串
1.翻转单词顺序列
思路:进行两次反转
1.对整个句子反转;2..对句子中的单词反转
2.左旋转字符串
经过三次反转:
1.反转前面的字符串。2.反转后面的字符串。3.反转整个字符串
3.字符串的排列
不能直接用力扣46全排列的代码,力扣46是无重复的数字,这个题是有重复的。
正确的解法:不用not in tmp来判断这个字母是否需要遍历,定义一个used矩阵来判断,就不会去重了。
思路:进行两次反转
1.对整个句子反转;2..对句子中的单词反转
经过三次反转:
1.反转前面的字符串。2.反转后面的字符串。3.反转整个字符串
不能直接用力扣46全排列的代码,力扣46是无重复的数字,这个题是有重复的。
正确的解法:不用not in tmp来判断这个字母是否需要遍历,定义一个used矩阵来判断,就不会去重了。