字符串左移
左旋转字符串
http://www.nowcoder.com/questionTerminal/12d959b108cb42b1ab72cef4d36af5ec
思路:
1.如果为空串啥返回空串。
2.考虑单个字符,如果左移字符串长度次数会回到原位,所以先把n%str.length简化问题。
3.把左边长度为n的字符串看做整体截取到原字符串的右边并拼接起来。
class Solution { public: string LeftRotateString(string str, int n) { return !str.length() ? "" : str.substr(n % str.length()) + str.substr(0,n % str.length()); } };