JavaScript 문자열 decomposition_javascript 기술에 대한 질문

저는 인터뷰를 위해 특정 회사에 갔습니다. (회사 이름은 언급하지 않겠지만, 이 질문들은 여전히 ​​사용될 수 있습니다.) 저는 현장에서 30분 안에 한 세트의 질문을 했는데, 그 중 하나는 다음과 같았습니다.

js에 함수를 작성하는 데 필요하며, 다음 형식으로 들어오는 URL 문자열에 대해 해당 개체를 반환합니다.
예:
문자열 a='?name=zhiyelee&blog=www.tsnrose.com'
이 반환되면 b={'name':'zhiyelee','blog':'www .tsnrose.com'}


당시 시간이 상대적으로 짧아서 구현에 문제가 좀 있었는데, 돌아와서 곰곰히 생각해보니 다음과 같이 정리했습니다.
두 가지 아이디어를 생각했는데, 하나는 정규 표현식을 사용하는 것이고, 두 번째는 문자열의 분할 기능을 사용하는 것입니다.

1. 정규식 처리를 사용합니다
가장 먼저 생각한 것은 정규식 처리를 사용하는 것이었습니다. 어쩌면 이것이 작성하기 가장 간단할 수도 있습니다. 이 방법은 문자열 함수를 직접 사용하는 것보다 효율성이 떨어집니다. 이 효율성은 아래에서 검증해보겠습니다~
이 방법의 아이디어는 매우 간단합니다. 정규식을 사용하여 매번 '***=###' 문자열을 일치시킨 후 루프를 수행하여 최종적으로 제거하는 것입니다. 그들 모두.
코드는 다음과 같습니다

코드 복사 코드는 다음과 같습니다.

var getNRReg = function(str) {
var res = {};
var reg = /(w )=(w )/g
while ((a = reg.exec(str)))
res[a [1]] = a[2];
}
return res;

2.
처리도 상대적으로 간단하지만 정규식을 사용하는 것보다 작성하기가 확실히 더 번거롭습니다.
먼저 '&'를 사용하여 원본 문자열을 여러 문자열로 분할한 다음 각 문자열의 스타일은 '***=###'과 같은 방식으로 문자열에 분할('=')을 적용하는 것입니다. . (이 방법은 정규 표현식을 사용하지 않으며, 물론 정규 분할(/&|=/)을 사용할 수 있습니다.
코드는 다음과 같습니다

코드 복사 코드는 다음과 같습니다.

var getNRSplit = function(str) {
var temp, res = {},
i, ret; >str = str.slice(1 );
temp = str.split('&');
for (i = 0; i ret = temp[ i].split('=' );
res[ret[0]] = ret[1];
}
return res

효율성 이 두 가지 방법의 문제점
정규식의 효율성이 조금 낮다는 것은 잘 알려져 있으므로 처음에는 첫 번째 솔루션의 효율성이 두 번째 솔루션의 효율성보다 낮을 것이라고 생각하여 측정해 보았습니다. 그렇지 않은 경우:

1,000,000회 실행하는 데 시간이 많이 소요됨 상황:
getNRReg 실행에 4399ms가 소요됨
getNRSplit 실행에 6116ms가 소요됨


전체 소스 코드 보기:
jsfiddle
, 직접 테스트해 보세요~
ps:

마지막으로 첨부된 것은 Sina Weibo 2011-06-15의 전면 테스트 질문입니다. -Beijing Post Information Conference의 끝 위치: 정규식을 사용하여 특정 문자와 인접하고 동일한 문자를 삭제합니다. 예를 들어 문자열 "fdaffdaaklfjk"는 처리 후 "fdafdakljk"가 됩니다.

내 대답은
jsfiddle
을 참조하세요.