题目

给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。

• 例如，如果 word = "abcdefd" 且 ch = "d" ，那么你应该 反转 从下标 0 开始、直到下标 3 结束（含下标 3 ）。结果字符串将会是 "dcbaefd" 。

返回 结果字符串。

来源：力扣（LeetCode）

解答

用两个临时字符串变量来存储，遍历整个word字符串，依次将字符放到tmp中，当遇到指定字符ch后，将后面的字符依次存入到tmp2中，然后再将tmp进行翻转，返回tmp + tmp2即可。

class Solution {
public:
    string reversePrefix(string word, char ch) {
        string tmp;
        string tmp2;
        bool change = false;

        for (auto i: word) {
            if (change) {
                tmp2.push_back(i);
            } else {
                tmp.push_back(i);
            }

            if (i == ch) {
                change = true;
            }
        }

        if (change) {
            reverse(tmp.begin(), tmp.end());
        }        

        return tmp + tmp2;
    }
};