1、實現乙個函式,可以左旋字串中的k個字元。
abcd左旋乙個字元得到bcda
abcd左旋兩個字元得到cdab
2、判斷乙個字串是否為另外乙個字串旋轉之後的字串。
例如:給定s1=aabcd和s2=bcdaa,返回1,給定s1=abcd和s2=abcd,返回0.
aabcd左旋乙個字元得到abcda
aabcd左旋兩個字元得到bcdaa
aabcd右旋乙個字元得到daabc
思路:根據左旋或右旋結果和原字串的聯絡,可以將乙個給定的字串拷貝乙份放在該字串的後面得到新的字串,
只需要判斷另乙個字串是不是組合的新字串的子字串就可以解決問題。
例如:給定的乙個字串為abcde,經過拷貝後的字串為abcdeabcde,
觀察這個字串,能夠發現給定的字串abcde經過左、右旋的所有情況為字串abcdeabcde的子串
C語言程式設計練習
1 給你任意三個整形資料,找出其中最大乙個整形數。include main int findmax int x,int y,int z else if z max return max 使用函式 三目運算子 include int main int findmax int x,int y 2 求1 ...
c語言程式設計練習
練習 賬號 taylent problem 2000 ascii碼排序 problem description 輸入三個字元後,按各字元的ascii碼從小到大的順序輸出這三個字元。includeint main return 0 補充知識點 在計算機系統中,數值一律用補碼來表示和儲存。原因在於,使用...
C語言程式設計練習
調整陣列使奇數全部都位於偶數前面 題目 輸入乙個整數陣列,實現乙個函式,來調整該陣列中數字的順序使得陣列中所有的奇數字於陣列的前半部分,所有偶數字於陣列的後半部分 設計思路 一 前奇後奇 讓這個陣列前半部分往右移動一位,即left 後半部分不動。二 前奇後偶 這個陣列前半部分右移一位,即left 後...