2810. 故障键盘

最新推荐文章于 2024-11-09 20:38:27 发布

Bloo8m

最新推荐文章于 2024-11-09 20:38:27 发布

阅读量173

点赞数 3

文章标签： c++

本文链接：https://blog.csdn.net/qq_51791303/article/details/137231162

版权

文章描述了一个名为Solution的类，其中的finalString方法利用C++标准库中的deque数据结构，通过迭代输入字符串并反转字符顺序，实现字符串的反转，同时支持原地操作。

摘要由CSDN通过智能技术生成

跳转题目
采用deque，新鲜做法
1.string(deque.rbegin(),deque.rend());

class Solution {
public:
    string finalString(string s) {
        deque<char>  ans;
        bool f=true;
        for(auto i : s){
            if(i=='i') f=!f;
            else{
                if(f) ans.push_back(i);
                else ans.push_front(i);
            }
            
            }
        return f?string(ans.begin(),ans.end()):string(ans.rbegin(),ans.rend());
    }
};