华为机试在线训练_字符串排序（字符串）

厉害👍 补充一下3可以使用islower和isupper

强压，哥

太强了

NB

妙啊，不过感觉开头的两个for循环还能优化一下， 第一个for强制走了26次，其实用个vector<char> a[26]来存储字母可以解决。判断是大小字母后，小写字母直接 a[str[i]-'a'].push_back(str[i])， 大写字母则 a[str[i]-'A'].push_back(str[i])。这样就是O(n)了吧。没完整写出来，错了轻喷</char>

牛逼

太强了！

卧槽，牛逼

厉害

为什么我这样写不对呢。感觉调试 脑壳都调晕了。。。 思路： 1、将不是英文额字母的字符排除在排序之外原样放置 2、在进行排序的时候如果是英文字母，统一转换成小写来进行比较，这样如果遇到相同字母的大小写 就不会出现位置变换了 */ string str; while(getline(cin, str)) { int len = str.size(); for(int i = 0; i < len; i++) { for(int j = i + 1; j < len; j++) { char A = str[i]; char B = str[j]; //判断如果两个字符都是字母 才进行大小比较 if(((A >= 'A' && A <= 'Z') || (A >= 'a' && A <= 'z')) && ((B >= 'A' && B <= 'Z') || (B >= 'a' && B <= 'z'))) { //如果字母是大写就转为小写 后面统一用小写字母进行比较 if(A >= 'A' && A <= 'Z') { A += 32; } if(B >= 'A' && B <= 'Z') { B += 32; } if(A > B) { char t = str[j]; str[j] = str[i]; str[i] = t; } } } } cout << str << endl; }

长见识了

好天才

加个vec.clear()才可以通过多次测试试题

先找字母再排序，和按顺序找字母，哪个执行效率更高？

6666

妙啊

int main() { std::string str; std::vector<char> tempVec = {}; while(getline(cin, str)) { int length = str.size(); for(int j = 0; j < 26; j++) { for (int i = 0; i < length; i++) { if((str[i] - 'a' == j) || (str[i] -'A' == j)) { tempVec.push_back(str[i]); } } } for (int i = 0, k = 0; (i < length) && (k < tempVec.size()); i++) { if ((str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z')) { str[i] = tempVec[k++]; } } cout << str << endl; } return 0; } /*#include <iostream> 这样不和楼主的一样吗？</iostream></char>

妙

有没有大神可以帮我看看哪里出问题了呢，调了半天，但是大小写总是有问题，求指教......please[手动合十] #include<iostream> #include<string> #include<unordered_map> #include<vector> using namespace std; int isEqual(char i, char j) { if (((i <= 'z' && i >= 'a') || (i <= 'Z' && i >= 'A') )&& ((j <= 'z' && j >= 'a') || (j <= 'Z' && j >= 'A'))) { if (toupper(i) == toupper(j)) return 1;//不需要换 else if (toupper(i) > toupper(j)) return 2;//换 else return 3;//不用换 } else //i和j中有一个不是字母，就不需要换位置 return 4; } int main() { string word; while (getline(cin, word)) { vector<char> sort_w; for (char it : word) { sort_w.push_back(it); } for (int i = 0; i < word.size() - 1; i++) { for (int j = i + 1; j < word.size(); j++) { if (isEqual(sort_w[i], sort_w[j]) == 2) { //需要换 char ch = sort_w[i]; sort_w[i] = sort_w[j]; sort_w[j] = ch; } } } for (auto it : sort_w) { cout << it; } sort_w.clear(); } return 0; }</char></vector></unordered_map></string></iostream>

好家伙啊！