算法—字符串順序平移

原理：矩陣的轉置思想

代碼：

#include <stdio.h> #include <stdlib.h> void swap(char *a,int i, int j) {//交換二個變量的值char temp = a[i];a[i] = a[j];a[j] = temp; } void invert(char *a,int s, int e) {//對稱反轉 e-s+1的一半的個數而不是s+efor (int i = 0; i < (e-s+1) / 2; i++) {swap(a,s + i,e - i);} } void printChar(char *a, int n) {//遍歷for (int i = 0; i < n; i++) {printf("%c", a[i]);} } void movePart(char* a,int k,int n) {//整體向前移動k個invert(a,k, n);invert(a, 0, k - 1);invert(a, 0, n); } int main42() {char a[10] = "123456789";int length = sizeof(a) / sizeof(a[0])-1;int k = 3;printf("向前平移%d個單元前:\n",k);printChar(a,length);printf("\n向前平移%d個單元后\n",k);movePart(a, k, length-1);printChar(a, length);printf("\n");system("pause");return 0; }

測試截圖：

時間復雜度O(n),空間復雜度O(1)

如果存在什么問題，歡迎批評指正！謝謝！

總結

以上是生活随笔為你收集整理的算法---字符串顺序平移的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。