溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
題目：實現一個函數，可以左旋字符串中的k個字符。
ABCD左旋一個字符得到BCDA
ABCD左旋兩個字符得到CDAB
方法一：直接旋轉
void left_move(chararr, int k)//左旋字符串
{
char tmp = 0;
charp = arr;
while (k!=0)
{
tmp =p;
while ((p+1) != '\0')
{
p = (p + 1);
p++;
}
*p = tmp;
k--;
}
}
方法二：
void left_move2(char*arr, int k)//更優解法
//要旋轉三次分三步abcdef==》defabc
//1.先旋轉前面k個==》cbadef
//2.再轉后面的剩余部分==》cbafed
//3.整體旋轉==》defabc
{
int len = strlen(arr);
void Reverse(left, right);
Reverse(arr, arr + k - 1);
Reverse(arr + k, arr + len - 1);
Reverse(arr, arr + len - 1);
}
void Reverse(charleft, charright)
{
char tmp = 0;
while (left < right)
{
tmp = left;
left = right;
right = tmp;
left++;
right--;
}
}
int main()
{
int k = 2;
char arr[] = "abcd";
int len = strlen(arr);
/left_move(arr, 2);/
int left = arr;
int right = arr + len - 1;
left_move2(arr, k);
printf("%s", arr);
system("pause");
return 0;}
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
