Contents

Develop
2017.06.27 14:38

[coding] Find all anagrams in a string

조회 수 3983 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

코딩테스트 관련 URL

https://leetcode.com/problems/find-all-anagrams-in-a-string/#/description



# 내가 푼 내용

/**
 * @param {string} s
 * @param {string} p
 * @return {number[]}
 */
var findAnagrams = function(s, p) {
    var res = Array();
    
    if(s.length < p.length){
        return res;
    }
    
    p1 = Array.from(p).sort().join("");
    
    for(var i=0; i<=s.length-p.length; i++){
        var s1 = s.substring(i, p.length + i);
        s1 = Array.from(s1).sort().join("");
        if(s1 == p1){
            res.push(i);
        }
    }
    
    return res;
};

var s = "cbaebabacd";
var p = "abc";
var r = findAnagrams(s, p);

console.log(r);



# 봐도 모르는 넘사벽 정답을 그냥 Javascript로 변경만 한거 ㅋㅋ

/**
 * @param {string} s
 * @param {string} p
 * @return {number[]}
 */
var findAnagrams = function(s, p) {
    var res = Array();
    
    if(s.length < p.length){
        return res;
    }
    
    var hash = new Array(256).fill(0);
    var left = 0;
    var right = 0;
    var count = p.length;
    
    for(var i=0; i<p.length; i++){
	    //hash[p.charCodeAt(i)] = (hash[p.charCodeAt(i)] || 0) + 1;
	    hash[p.charCodeAt(i)]++;
	    console.log("hash["+p.charCodeAt(i)+"] "+hash[p.charCodeAt(i)]);
    }
    
    while(right < s.length){
	    if (hash[s.charCodeAt(right++)]-- >= 1){
		    count--;
	    }
	    
	    if(count == 0){
		    res.push(left);
	    }
	    
	    if(right - left == p.length && hash[s.charCodeAt(left++)]++ >= 0){
		    count++;
	    }
    }
    
    return res;
};

var s = "cbaebabacd";
var p = "abc";
var r = findAnagrams(s, p);

console.log(r);



?

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
795 Develop [php] Laravel 5.4: Specified key was too long error file hooni 2017.12.04 63029
794 Develop [php] mysql_ 과 mysqli_ 의 차이 hooni 2017.12.01 3969
793 Develop [ios] VIN Scanner (VIN barcode) 스캐너 file hooni 2017.09.16 2315
792 Develop [android] 안드로이드 앱 문서 샘플 file hooni 2017.07.11 4100
791 Develop [coding] 공부해야 하는거 ㅋㅋ secret hooni 2017.06.27 0
» Develop [coding] Find all anagrams in a string hooni 2017.06.27 3983
789 Develop [android] SQLiteOpenHelper를 이용한 DBManager hooni 2017.06.14 3634
788 Develop [android] 간단한 SQLIite 예제 hooni 2017.06.14 3090
787 Develop 캘리포니아 운전면허 족보 file hooni 2017.06.12 2875
786 Develop 사이버보안실무 발표자료 (2017.06.08) file hooni 2017.06.05 10007
785 Develop 리팩토링 계획안 file hooni 2017.05.15 2410
784 Develop [ios] 코코아 프로그래밍의 네이밍 룰(명명 규칙) hooni 2017.05.11 2847
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 71 Next
/ 71