1 .1 字符串的旋轉(zhuǎn)
題目描述：
給定一個(gè)字符串，要求將字符串前面的若干個(gè)字符串移到字符串的尾部。例如，將字符串“abcdef”的前三個(gè)字符‘a(chǎn)’、‘b’，‘c’移到字符串的尾部，那么原字符串將變成“defabc”。請(qǐng)寫一個(gè)函數(shù)實(shí)現(xiàn)此功能。
解法一：蠻力移位，需要移動(dòng)字符一個(gè)一個(gè)的移動(dòng)到字符串的尾部。

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);} }

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

旋轉(zhuǎn)函數(shù)的定義如下：

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

故主函數(shù)：

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

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

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字符串的包含
題目描述：
給定一個(gè)長(zhǎng)字符串a(chǎn)和一短字符串b。請(qǐng)問， 如何最快的判斷出短字符串b中的所有字符是否都在長(zhǎng)字符串a(chǎn)中？請(qǐng)編寫函數(shù)bool StringContain( string &a, string &b)實(shí)現(xiàn)此功能。
為簡(jiǎn)單起見，假設(shè)輸入的字符串只包含大寫英文字母。下面舉幾個(gè)例子。
假設(shè)a為“ABCD”,b的情況如下：
1“BAD”,真
2“BCE”,假
3“AA”,真

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。