leetcode917

class Solution {
public:string reverseOnlyLetters(string S) {int len = S.length();queue<char> Q;stack<char> ST;vector<int> V;for (int i = 0; i < len; i++){char c = S[i];//小写 ASCII[97,122]//大写 ASCII[65,90]if ((c >= 97 && c <= 122) || (c >= 65 && c <= 90))//字母
            {ST.push(c);}else//符号
            {Q.push(c);V.push_back(i);}}string R;for (int i = 0; i < len; i++){char c = 0;if (find(V.begin(), V.end(), i) == V.end())//当前应该是一个字符
            {c = ST.top();ST.pop();}else{c = Q.front();Q.pop();}R += c;}return R;}
};

转载于:https://www.cnblogs.com/asenyang/p/9751479.html

leetcode917相关推荐

Leetcode917：仅仅反转字母(simple)
目录 1. 题目描述 2. 解题分析 3. 代码实现 1. 题目描述给你一个字符串 s ,根据下述规则反转字符串: 所有非英文字母保留在原有位置. 所有英文字母(小写或大写)位置反转. 返回反转后的 ...
JavaScript——leetcode917. 仅仅反转字母
题目描述给你一个字符串 s ,根据下述规则反转字符串: 所有非英文字母保留在原有位置. 所有英文字母(小写或大写)位置反转. 返回反转后的 s . 示例 1: 输入:s = "ab-cd& ...

leetcode917

leetcode917相关推荐

最新文章

热门文章