Сортировка по алфавиту верхней и последующей соответствующей нижней и все остальное должно быть отсортировано - PullRequest
Новая
       28

Сортировка по алфавиту верхней и последующей соответствующей нижней и все остальное должно быть отсортировано

1 голос
/ 06 ноября 2019

В строке ввода нет дубликатов.

Ex выход AbBa = AaBb

Ex = выход ACdac = AaCcd

Ex = выход ADaEedb = AabDdEe

, пожалуйста, дайте мне мой код, который не запускается дляВ последнем тесте, если у кого-то другая идея, пожалуйста, прокомментируйте, если lang будет с ++, тогда мне будет легко понять

c ++ 

#include<bits/stdc++.h>
using namespace std;

void swap(char *a,char *b){
char temp = *a;
*a = *b;
*b =temp;
}
int main(){
string copy1;
string s ;
cin>>s;
int j=-1;

int left = 0;
int right = s.length()-1;

while(left<right){

    if(s[left] >= 'a'  && s[right]<='z'){
        swap(&s[left],&s[right]);
        right--;
    }
    else
        left++;

}

cout<<s<<endl;
priority_queue <char, vector<char>, greater<char> > pq;
    for(int i=0;i<s.length();i++){
            if(s[i]>='A' && s[i]<='Z'){
                pq.push(s[i]);
                }
    }

    for(int i=0;i<s.length();i++){
            if(pq.empty()==false){
                char m = pq.top();
                if(find(s.begin(),s.end(),(char)(m+32))!=s.end()){
                        copy1+=(char)m;
                        copy1+=(char)(m+32);
                        pq.pop();
                    }
                else{
                copy1+=(char)m;
                pq.pop();
                }
            }
    }

cout<<copy1<<endl;

}
*/

Ответы [ 2 ]

2 голосов
/ 06 ноября 2019

Быстрая реализация, использующая как можно больше стандартной библиотеки: 

#include <cctype>
#include <algorithm>
#include <string>
#include <iostream>

int main(){
    auto compare = [](char a, char b){
        char upperA = std::toupper(a);
        char upperB = std::toupper(b);
        if(upperA != upperB) return upperA < upperB;
        if(upperA == a) return true;
        return false;
    };

    std::string input = "ADaEedbaaaaa";

    std::sort(input.begin(), input.end(), compare);
    auto endOfUniques = std::unique(input.begin(), input.end());
    input.erase(endOfUniques, input.end());
    std::cout << input << std::endl;
}

Если вам абсолютно необходимо использовать std :: priority_queue вместо std :: sort, эта немного менее элегантная версияработает, хотя и не выполняет дедупликации (для меня неясно, является ли требование «НЕТ Дубликатов, разрешенных в строке» для ввода или вывода): 

#include <cctype>
#include <string>
#include <iostream>
#include <queue>

int main(){
    struct compare{
        bool operator()(char a, char b){
            char upperA = std::toupper(a);
            char upperB = std::toupper(b);
            if(upperA != upperB) return upperA > upperB;
            if(upperA == a) return false;
            return true;
        }
    };

    std::string input = "ADaEedb";

    std::priority_queue<char, std::vector<char>, compare> queue;
    for(auto c : input) queue.push(c);

    std::string output;
    while(!queue.empty()){
        output += queue.top();
        queue.pop();
    }

    std::cout << output << std::endl;
}
0 голосов
/ 06 ноября 2019

Сохраните частоты всех букв в 2 разных массивах (1 для заглавных, 1 для маленьких) и составьте строку из тех массивов, которые вы получите в алфавитном порядке.

...