글 읽기 - java 코딩질문

won64312000 3년 전 0

여러 예제를 돌려봤는데 어디가 틀린지 잘 모르겠습니다ㅠㅠ

str1와 str2의 중복되는 문자를 지워줌으로서

남아있는 문자들이 애너그램을 위해 수정되야 되는 문자들이므로

이것들의 수가 애너그램이 되기 위해 수정되야 하는 개수 라고 생각하면서 코딩했습니다

import java.util.Scanner;

public class test1919 {
    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        String str1 = stdin.next();
        String str2 = stdin.next();
        stdin.close();

        String str1temp = str1;
        String str2temp = str2;

        int str1count = 0;
        int str2count = 0;

        for (int i = 0; i < str2temp.length(); i++) {
            str1 = str1.replace(str2.substring(i, i + 1), "");

        }
        for (int i = 0; i < str1temp.length(); i++) {
            str2 = str2.replace(str1temp.substring(i, i + 1), "");

        }
        str1count = str1.length();
        str2count = str2.length();

        System.out.println(str1count + str2count);

    }

}

shg9411 3년 전 0

글자 수가 다를 수 있고, 또한 같은 인덱스에 위치해있지 않더라도 자리를 움직여서 만들 수 있으면 애너그램 관계입니다.

won64312000 3년 전 0

말씀해주신 관계도 고려해서 코딩을 했습니다.

글자수나 인덱스가 달라도 순서상관없이 두 문자열의 중복된 문자를 지워준다면 남은 잉여문자들이 애너그램이 성립되기위한 조건을 방해하는 요소라고 생각해서

그 문자들의 수만큼 제거하는게 두 문자열의 애너그램 충족조건의 최솟값이라고 생각했는데 틀린건가요ㅠㅠ

shg9411 3년 전 0

String tmp = "aaaa";

syso(tmp.replace("a",""));

를 한다면 무엇이 출력되나요?

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

java 코딩질문

won64312000 3년 전 0

shg9411 3년 전 0

won64312000 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말