[刷題]劍指offer之左旋轉字符串

題目

題目：彙編語言中有一種移位指令叫作循環左移（ROL），如今有個簡單的任務，就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S，請你把其循環左移n位後的序列輸出。例如，字符序列S=」abcXYZdef」,要求輸出循環左移3位後的結果，即「XYZdefabc」。是否是很簡單？OK，搞定它！

思路

這個題乍一看超級簡單，將左邊的長度爲n的子字符串拿出來，拼接在字符串的後面便可。

代碼一

class Solution {
public:
    string LeftRotateString(string str, int n) {
        string str1 = str.substr(0,n);
        string str2 = str.substr(n);
        return str2+str1;
    }
};

而後提交以後經過不了。。。terminate called after throwing an instance of 'std::out_of_range' what(): basic_string::substr: __pos (which is 6) > this->size() (which is 0) 。意思就是str的大小是0，卻索引了字符串的第6位。

代碼二

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(str.length() == 0)
            return str;
        string str1 = str.substr(0,n);
        string str2 = str.substr(n);
        return str2+str1;
    }
};

修改代碼後，就經過了。可是仔細想想，n有可能比字符串的長度大，這個時候仍是可能發生越界，可是這題的案例應該沒設計好，沒有暴露問題！若是n大於str.length()，左移n位其實就至關於左移n % str.length()位。

代碼三

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(str.length() == 0)
            return str;
        n %= str.size();
        string str1 = str.substr(0,n);
        string str2 = str.substr(n);
        return str2+str1;
    }
};

修改完以後代碼就算是完美了，各類狀況都考慮到了。

注意

若是想到了n可能大於字符串的長度，卻沒有想到字符串可能爲空，那麼n %= str.length()就會報浮點錯誤:您的程序運行時發生浮點錯誤，好比遇到了除以 0 的狀況 的錯誤。

C++求子串

std::string::substr

Returns a substring [pos, pos+count). If the requested substring extends past the end of the string, or if count == npos, the returned substring is [pos, size()).

Parameters
pos - position of the first character to include
count - length of the substring

Return value
String containing the substring [pos, pos+count).

Exceptions
std::out_of_range if pos > size()

Complexity
Linear in count

Important points

1. The index of the first character is 0 (not 1).
2. If pos is equal to the string length, the function returns an empty string.
3. If pos is greater than the string length, it throws out_of_range. If this happen, there are no changes in the string.
4. If for the requested sub-string len is greater than size of string, then returned sub-string is [pos, size()).

總結

• 要考慮的各類陷阱和異常狀況，實際筆試和麪試中不會有這麼屢次機會給咱們試錯！

個人簡書連接