摘要：
字符串循环移位问题是面试中比较容易遇到的，就是输入一个字符串和一个整数，原地输出移位后的字符串。不同的考官可能对程序的具体要求不同，这里要求空间复杂度为O(1)。这里给出两种解答方法。（1）将移动n位看做“每次移动一位，共操作n次”，这是一种化整为零的思维方法。只要能想到这一步，相信下面的代码就不难写出了： 1 void shift_1(char* str) 2 { 3 int len = strlen(str); 4 if(len <= 1) 5 return; 6 char temp = str[len-1]; 7 for(int i=len... 阅读全文
posted @ 2013-06-20 20:42 Jason Koo 阅读(372) 评论(0) 推荐(1) 编辑