A typical swapping.
class Solution { public: /** * @param chars: The letters array you should sort. */ bool isUpper(char c) { return c >='A' && c <= 'Z'; } void sortLetters(string &letters) { size_t len = letters.length(); if (len < 2) return; int i = 0, j = 0, k = len - 1; while(i <= k) { if (isUpper(letters[j])) { swap(letters[j], letters[k--]); } else { swap(letters[i ++], letters[j]); j = i; } } } };
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步