題目:
給定乙個字串,左旋轉m個字元,輸出旋轉後的字串。
例如 「abcdef」 左旋轉3個字元後成為 「defabc」
解決辦法:三步反轉
將「abcdef」看成兩部分 x=「abc」 y=「def」 先對x反轉,再對y反轉,然後整體反轉。
**:
void reversestring(char *s, int bg, int ed)
}
void leftlotatestring(char *s, int n, int m)
單詞翻**
輸入乙個英文句子,將句子中的單詞翻轉。例如: 輸入「i am a student.」 輸出 「student. a am i」
解決辦法:先將每個單詞反轉,然後將整個句子反轉。
void reverseword(char *s)
bg = p + 1;
} ++p;
} ed = p - 1;
while (bg < ed)
reversestring(s, 0, strlen(s)-1);
}
《程式設計之法》練習題 1 1字串的旋轉
之前買的july的 程式設計之法 終於到了。晚上有空餘時間就開始看起來,以前在大學沒有好好學習演算法,希望現在彌補還不算晚。這本演算法書我打算慢慢看,每天消化乙個演算法題,看書並做練習題,再寫到csdn記錄下學習過程。題目 單詞翻轉 內容 輸入乙個英文句子,翻轉句子中單詞的順序。要求單詞內字元的順序...
程式設計之法 字串旋轉
題目描述 給定乙個字串,要求將字串前面的若干個字元移到字串的尾部。例如 將字串 abcdef 的前3個字元 a b 和 c 移到字串的尾部,那麼原字串將程式設計 defabc 解法1 蠻力移位,include include define len a sizeof a sizeof a using ...
程式設計之法之 字串的旋轉
字串的旋轉 本文部落格是基於july大神的著作 程式設計之法 面試和演算法心得 中的字串一章的筆記。july,可以說從大一開始就一直讀他的部落格,從最基礎的演算法,到後來聽起來高大上的機器學習演算法,當google之乙個演算法不懂時就拜讀july的部落格,可以說一年來一直受july大神部落格的影響。...