题解 | #左旋转字符串#
左旋转字符串
http://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec
第七十五题
没啥好说的，就是区域和移动
class Solution {
public:
string LeftRotateString(string str, int n) {
// 如果说str长度>n 直接移
// 如果说str长度<n 说明转了好几圈，应该先去余再移
int len=str.size();
if (len==0)
return "";
n=n%len;
// 左边n个拆下来，装到右边
string temp=str.substr(0,n);
str=str.substr(n);
return str+temp;
}
};
public:
string LeftRotateString(string str, int n) {
// 如果说str长度>n 直接移
// 如果说str长度<n 说明转了好几圈，应该先去余再移
int len=str.size();
if (len==0)
return "";
n=n%len;
// 左边n个拆下来，装到右边
string temp=str.substr(0,n);
str=str.substr(n);
return str+temp;
}
};
题解 文章被收录于专栏
一遍做剑指offer 一边保存做题步骤 并附带详细注释哦
投递德科信息等公司10个岗位 >
