인프런 커뮤니티 질문&답변

안녕하세요 딩코님!

1주차 숙제에서 추가로 주신 문자열 요약해보기를 풀었는데

JAVA로 진행중입니다!

    
    // 아스키코드 방식
    public static StringBuffer summarizeString(String str) {

        int[] strArr = new int[26];

        for(int i =0;i<str.length();i++){
            int index = (int)str.charAt(i) - (int)'a';
            strArr[index] += 1;
        }

        StringBuffer strbuf = new StringBuffer();

        for(int i =0;i<strArr.length;i++){
            if(strArr[i] > 0){
                strbuf.append((char)(i+(int)'a')).append(strArr[i]+ " ");
            }
        }
        return strbuf;
    }


    public static void main(String[] args) {
        String inputStr = "acccdeee";
        System.out.println(summarizeString(inputStr));

    }



    // 문자열 뒤집기 방식
    public static StringBuffer summarizeString(String str) {

        int count = 0;
        StringBuffer strBuf = new StringBuffer();


        for(int i = 0;i < str.length() - 1; i++){
            if(str.charAt(i) == str.charAt(i+1)){
                count++;
            }else{
                strBuf.append(str.charAt(i)).append(count + 1).append("/");
                count = 0;
            }

        }
        strBuf.append(str.charAt(str.length() - 1)).append(count + 1);
    return strBuf;


    }

    public static void main(String[] args) {
        String inputStr = "acccdeee";
        System.out.println(summarizeString(inputStr));

    }

저는 아스키 코드를 사용해서 풀었는데 딩코님이 적어주신 답안지를 보니 바로 전에 풀어본

문자열 뒤집기와 유사하게 풀이를 해주셨더라구요

그래서 그걸 참고해서 작성해보니 둘다 똑같이 시간복잡도는 O(n)의 성능을 가지고있는거같고

다른점은 아스키 코드형식은 무조건 결과값이 abc순으로 출력이되고

문자열뒤집기 방식은 입력받은 순서대로 나오는거말고는 다른점은 찾을수가없었습니다.

해당 문제는 해설영상이 없어서 혹시 제가 문제를 이해못해서 잘못 작성한건가 해서 질문남깁니다!

이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊