标签:solution code c代码 字符 btn down ant active 大小写
原题网址:https://www.lintcode.com/problem/sort-letters-by-case/description
给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。
小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。
给出"abAcD",一个可能的答案为"acbAD"
在原地扫描一遍完成
class Solution { public: /* * @param chars: The letter array you should sort by Case * @return: nothing */ void sortLetters(string &chars) { // write your code here int n=chars.size(); int i=0;//小写字母区末位的下一个位置; for (int j=0;j<n;j++) { if (chars[j]>=‘a‘&&chars[j]<=‘z‘) { swap(chars[i],chars[j]); i++; } } } };
标签:solution code c代码 字符 btn down ant active 大小写
原文地址:https://www.cnblogs.com/Tang-tangt/p/9102376.html