1 .1 字符串的旋轉
題目描述：
給定一個字符串，要求將字符串前面的若干個字符串移到字符串的尾部。例如，將字符串“abcdef”的前三個字符‘a’、‘b’，‘c’移到字符串的尾部，那么原字符串將變成“defabc”。請寫一個函數實現此功能。
解法一：蠻力移位，需要移動字符一個一個的移動到字符串的尾部。

void leftShiftOne(char* s, int n) {char t = s[0];for(int i=1; i<n; i++){s[i-1]=s[i];}s[n-1]=t; } char Roatechar(char *s, int n, int m) {while(m--){leftShiftOne(s,n);} }

解法二：三步反轉
主要思想就是借助旋轉函數，以及局部旋轉和整體旋轉的巧妙應用，達到最后的整體的字符串的旋轉的結果。
第一步：由于m=3，可將原來的字符串分成兩個部分，即“abc”和“def”。
第二步：局部旋轉，即將“abc”變成“cba”和“def”變成“fed”，故整個字符串將變成為“cbafed”。
第三步：整體旋轉，即“cbafed”變成“defabc”.
關鍵二等一步就是定義一個旋轉函數，即鏡面旋轉，180度旋轉。投叫互換的思想。

旋轉函數的定義如下：

char rotateChar( char *s, int from, int to) {while(from<to){char t=s[from];s[from++]=s[to];s[to--]=t;} }

故主函數：

char ShiftM(char *s, int n, int m) {m %= n;//若要左移大于n為，那么與%n是等價的。rotateChar(s, 0, m-1);rotateChar(s, m, n-1);rotateChar(s, 0, n-1); }

舉一反三：單詞翻轉
題目描述：輸入一個英文句子，翻轉句子中單詞的順序。要求單詞內字符的順序不變，句子中單詞以空格符隔開。為簡單起見，標點符號和普通字母一樣處理。例如，輸入：“I am a student.”,則輸出“student. a am I”。
主要思想：
第一步就是整體翻轉，即“I am a student.”變成“.tneduts a ma I”。
第二步就是局部翻轉，即".tneduts"變成“student.”, “ma”變成“am”。
關鍵在于找空格符時，起始符和停止符兩個的定位。

class Solution { public:string ReverseSentence(string str) {int len = str.length();if(len == 0) return "";int begin=0;int end=0;Reverse(str,0,len-1);begin=end=0;while(str[begin]!='\0'){if(str[begin]==' '){begin++;end++;}else if(str[end]==' '||str[end]=='\0'){Reverse(str,begin,--end);begin=++end;}else end++;}return str;}void Reverse(string &str,int begin,int end){while(begin < end){swap(str[begin++],str[end--]);}} };

1.2字符串的包含
題目描述：
給定一個長字符串a和一短字符串b。請問， 如何最快的判斷出短字符串b中的所有字符是否都在長字符串a中？請編寫函數bool StringContain( string &a, string &b)實現此功能。
為簡單起見，假設輸入的字符串只包含大寫英文字母。下面舉幾個例子。
假設a為“ABCD”,b的情況如下：
1“BAD”,真
2“BCE”,假
3“AA”,真

舉一反三
變位詞
題目描述：如果兩個字符串的字符一樣，出現次數也一樣，只是出現的順序不一樣，則認為這兩個字符串是兄弟字符串。例如，“bad”和”abd”即為兄弟字符串。現在提供一個字符串，請問如何在字典中迅速找到它的兄弟字符串？

總結

以上是生活随笔為你收集整理的1.1 字符串的旋转+1.2 字符串的包含的全部內容，希望文章能夠幫你解決所遇到的問題。

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