左旋右旋問題一次搞定!!!

2021-08-31 04:03:37 字數 749 閱讀 7151

題目要求:實現乙個函式,可以左/右旋字串中的k個字元。

abcd左旋乙個字元得到bcda

abcd左旋兩個字元得到cdab

aabcd右旋乙個字元得到daabc

#include

void

menu()

void

leftslue

(char arr,

int sz)

arr[sz-1]

=tmp;}}

void

rightsule

(char arr,

int sz )

arr[0]

=tmp;}}

void

print

(char arr,

int sz)

printf

("\n");

printf

("-------------------\n");

}int

main()

}while

(input)

;return0;

}

【 總結】

個人覺得在開始寫**前在自己的腦子裡應該先有函式的大體框架。不能邊敲**邊想函式的功能,如果邊敲**邊想的話容易出現大量的錯誤和警告而且會沒有明確的解決思想。出現大量的錯誤再去改正的話會浪費更多的時間。

字串左旋右旋問題

如把字串abcdef 左旋轉2 位得到字串cdefab。要求時間對長度為n 的字串操作的複雜度為o n 輔助記憶體為o 1 分析 如果不考慮時間和空間複雜度的限制,最簡單的方法莫過於把這道題看成是把字串分成前後兩部分,通過旋轉操作把這兩個部分交換位置。於是我們可以新開闢一塊長度為n 1 的輔助空間,...

字串的左旋右旋問題

字串的左旋右旋其實是乙個問題,下面只對右旋進行分析。當乙個字串進行旋轉的時候,字串的大小會決定有效旋轉次數。這裡面的有效是指,後面的旋轉會與前面的旋轉相同,所以我們必須要對旋轉次數進行去重。如 aabb 一次右旋 baab 二次右旋 bbaa 三次右旋 abba 四次右旋 aabb 五次右旋 baa...

我要一次搞定runtime

相關 1.傳送訊息 建立person物件 person p person alloc init 呼叫物件方法 p eat 本質 讓物件傳送訊息 objc msgsend p,selector eat 呼叫類方法的方式 兩種 第一種通過類名呼叫 person eat 第二種通過類物件呼叫 person...