[Java 알고리즘] JadenCase 문자열 만들기, Programmers 문제풀이 level2

JadenCase 문자열 만들기

문제 설명

JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.

제한 조건

s는 길이 1 이상인 문자열입니다.
s는 알파벳과 공백문자(" ")로 이루어져 있습니다.
첫 문자가 영문이 아닐때에는 이어지는 영문은 소문자로 씁니다. ( 첫번째 입출력 예 참고 )

 

입출력 예

s	return
3people unFollowed me	3people Unfollowed Me
for the last week	For The Last Week

 

나의 풀이

 

import java.util.*;

class Solution {
  public String solution(String s) {
      String answer = "";
		List<Character> alphabet = new ArrayList<Character>();
		char start = 'a';
		while (true) {
			if (start > 'z') {
				break;
			}
			alphabet.add(start++);
		}

		String[] temp = s.toLowerCase().split(" ");

		for (int i = 0; i < temp.length; i++) {
			String nowTemp = temp[i];
			if (nowTemp.equals("")) {
				answer += " ";
				continue;
			}
			char firstStr = temp[i].charAt(0);
			if (alphabet.contains(firstStr)) {
				// 첫번재 문자가 문자일때만
				char[] chartemp = nowTemp.toCharArray();
				chartemp[0] = String.valueOf(firstStr).toUpperCase().charAt(0);
				temp[i] = new String(chartemp);
			}
			answer += temp[i] + " ";
		}
        
        //split 메소드는 뒤에 빈 구분자는 가져오지 않기 때문에 이 로직이 필요함.
		answer = answer.substring(0, answer.length() - 1); // 맨뒤에 붙여준 공백은 지워야함.
		if (answer.length() != s.length()) { //차이나는 length 만큼 뒤에 공백붙여줘야함.
			int intTemp = s.length() - answer.length();
			for (int i = 0; i < intTemp; i++) {
				answer += " ";
			}
		}
		return answer;
  }
}

- 테스트케이스가

System.out.println(solution("3people unFollowed me"));
System.out.println(solution("for the last week"));
System.out.println(solution("  for the last week  "));

이렇게 된 경우를 테스트 해보시기 바랍니다.

 

- 중간까지 알고리즘은

1. 모든 문자열을 소문자로 내린다. 

2. split 메소드로 빈칸을 구분자로해서 문자열을 자른다.

3. 첫번째 문자를 가져와서 알파벳인지 판별하고 알파벳이면 대문자로 변환해서 기존 문자열에 붙인다.

4. 이 과정을 거쳐서 새로운 문자열을 만들어준다.

5. 앞의 공백은 신경쓰지 않아도 되지만 뒤의 공백은 split() 메소드의 특징으로  ,1,2,3,4,5, 라는 문자열을 짜를때

 -> (공백) 1 2 3 4 5   이런식으로 맨 뒤에 구분자가 들어가게 될 경우 무시한다. 그렇기 때문에 뒤에 공백일 경우(공백이 구분자이기 때문에 공백만) 문자열 총 숫자에서 차이가 짤린 공백만큼 차이가 나게 될 것이다. 그것만큼 for문 돌아서 뒤에 붙여준다.

 

-> 괜히 어렵게 푼 케이스이다.......

-> 다른사람의 풀이를 보자!

 

다른 사람의 풀이

class Solution {
  public String solution(String s) {
      String answer = "";
        String[] sp = s.toLowerCase().split("");
        boolean flag = true;

        for(String ss : sp) {
            answer += flag ? ss.toUpperCase() : ss;
            flag = ss.equals(" ") ? true : false;
        }

        return answer;
  }
}

- 비슷한 로직인데... 코드량차이와 가독성차이... 

- 좀더 수련이 필요한것 같다.

 

다른사람의 풀이(성능 최고)

class Solution {
  public String solution(String s) {
   boolean isNextUpper = true;
    StringBuffer sb = new StringBuffer();

    for ( int inx=0; inx<s.length(); inx++ ) {
      char c = s.charAt(inx);
      if ( inx == 0 || isNextUpper ) {
        sb.append(Character.toUpperCase(c));
        isNextUpper = false;
      } else {
        sb.append(Character.toLowerCase(c));
      }

      if ( c == ' ') {
        isNextUpper = true;
      }
    }
    return sb.toString();
  }
}

 위에 두개는 대부분 30ms 정도 대의 성능을 보였는데 이건 1ms대 성능을 보인다. 이유는 StringBuffer를 이용해서 문자열 처리를 했기 때문으로 보인다. 또한 탐색거리도 for문을 단 한번만 실행하여 결과를 반환하기 때문에 로직도 굉장히 단순하다.