Advertisement
Guest User

Untitled

a guest
Jul 4th, 2015
223
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.32 KB | None | 0 0
  1. // 时间复杂度为O(m * n),空间复杂度为O(1)
  2.  
  3. void LeftShiftOne(char* s, int n)
  4. {
  5. char t = s[0]; //保存第一个字符
  6. for (int i = 1; i < n; i++)
  7. {
  8. s[i - 1] = s[i];
  9. }
  10. s[n - 1] = t;
  11. }
  12.  
  13. void LeftRotateString(char* s, int n, int m)
  14. {
  15. while (m--)
  16. {
  17. LeftShiftOne(s, n);
  18. }
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement