C语言题解字符串变形算法示例

#include <string>
#include <stack>
class Solution {
public:
    /**
     * @param s string字符串 
     * @param n int整型 
     * @return string字符串
     */
    string trans(string s, int n) {
        // write code here
        string res;
        res.reserve(n);
        stack<string> strs;
        string tmp;
        for (int i = 0; i < n; i++) {
            char c = s[i];
            if (c != ' ') {
                tmp.push_back(c);
            } else {
                // 将空格隔开的字符串入栈
                strs.push(tmp);
                tmp.clear();
            }
            // 字符串结尾没有空格，要将最后一个找到的字符串入栈
            if (i == n-1 && !tmp.empty()) {
                strs.push(tmp);
            }
        }
        // 排除结尾空格的特殊情况
        if (s[n - 1] == ' ') {
            res.push_back(' ');
        }
        while (!strs.empty()) {
            // 将找到的字符串一个个出栈
            auto cur = strs.top();
            strs.pop();
            // 转换大小写
            for (int i = 0; i < cur.size(); i++) {
                char c = cur[i];
                // 65～90为26个大写英文字母，97～122号为26个小写英文字母，两者相差32
                char new_char = c >= 'a' && c <= 'z' ? c - 32 : c + 32;
                cur[i] = new_char;
            }
            res.append(cur);
            if (strs.size() > 0) {
                res.push_back(' ');
            }
        }
        return res;
    }
};