Algorithm/Programmers

[Level1] 문자열 내림차순으로 배치하기 [연습문제] C/C++

neohtux 2018. 9. 20. 12:12
728x90


문자열 내림차순으로 배치하기

문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.

제한 사항
  • str은 길이 1 이상인 문자열입니다.
입출력 예
sreturn
ZbcdefggfedcbZ

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

#define MAX_SIZE 7
#include <string>
#include <vector>
#include <string.h>
using namespace std;

string solution(string s) {

    string get_string;
    get_string=s;

    int length;
    length=s.length();
    char arr[length];
    int temp=0;

    strcpy(arr,s.c_str());

    for(int i=0; i<length-1; i++)
    {
        for(int k=0; k<length; k++)
        {
            if(arr[k]<arr[k+1])
            {
                temp=arr[k];
                arr[k]=arr[k+1];
                arr[k+1]=temp;
            }
        }
    }
    get_string=arr;
    return get_string;
}


300x250
저작자표시 (새창열림)