[검지 offer] 스페이스 바 바 꾸 기 (Java)

1145 단어 Java알고리즘
검 지 offer 링크: 스페이스 바 바 꾸 기
제목 설명
요구: 시간 제한: 1 초 공간 제한: 32768 K
한 문자열 의 빈 칸 을 '% 20' 으로 바 꾸 는 함 수 를 구현 하 십시오.예 를 들 어, 문자열 이 We Are Happy 일 때, 교 체 된 문자열 은 We% 20Are% 20Happy 입 니 다.
방법 1: str. replace () 로 직접 교체 합 니 다.
public class Solution {
    public String replaceSpace(StringBuffer str) {
        return str.toString().replaceAll(" ","%20");
    }
}

실행 결과: 실행 시간: 38ms 메모리 사용량: 9420 k
방법 2: StringBuffer 형식의 new Str 를 새로 만 듭 니 다. str 의 모든 문 자 를 옮 겨 다 니 며 빈 칸 을 만나면 "% 20" append 를 new Str 에 줍 니 다. 그렇지 않 으 면 str 의 원래 문자 append 를 new Str 에 주 고 마지막 으로 new Str 형식 을 String 으로 변환 합 니 다.
public class Solution {
    public String replaceSpace(StringBuffer str) {
    	 StringBuffer newStr = new StringBuffer();
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == ' ') {
                newStr.append("%20");
            }
            else {
                newStr.append(str.charAt(i));
            }
        }
        return newStr.toString();
    }
}

실행 결과: 실행 시간: 19ms 메모리 사용량: 9652 k

좋은 웹페이지 즐겨찾기