메뉴 건너뛰기

웹에서 하는 R 통계

Longest common substring

2017.05.29 00:27

cardiomoon 조회 수:596

Longest common substring에 관한 문제입니다. 임의의 character vector가 있을 때 longest common substring을 구해주는 함수를 작성해보셔요. 

> x=c("나의 행복","너의 행복","행복한 세상")
> myLCS(x)
[1] "행복"


제가 푼 방법은 Rpubs.com에  공개하였습니다. 함수의 소스를 공개하는 이유는 제가 사용한 방법이 최선의 방법이 아닐수 있다고 생각하기 때문입니다. 누구든지 이 함수를 개선하여 myLCS2()함수보다 빠른 속도를 보인다면 감사의 뜻으로 제가 쓴 책을 한권 보내드릴테니 여러 가지 방법으로 시도해보시기 바랍니다. 감사합니다. 


번호 제목 글쓴이 날짜 조회 수
공지 웹에서 하는 R 메타분석 [1] cardiomoon 2015.11.11 4773
공지 웹에서 하는 R 통계 게시판입니다. cardiomoon 2015.03.26 1257
80 Kormaps 패키지를 이용한 단계구분도 쉽게 그리기(1) [8] cardiomoon 2016.03.08 10281
79 웹에서 하는 R 메타분석 설명서 cardiomoon 2015.12.07 5111
78 다중회귀모형에서 상호작용의 시각화 [2] cardiomoon 2016.02.16 5051
77 ggplot2 multiplot with error bars cardiomoon 2015.06.29 4861
76 moonBook 패키지 업데이트 안내 [3] cardiomoon 2018.05.18 1764
75 웹R에서 boxplot 그리기 cardiomoon 2015.07.11 1759
74 다중회귀모형에서 설명변수들의 상대적 중요성 [1] cardiomoon 2016.02.15 1609
73 샤이니 앱 : interactive ggplot [1] file cardiomoon 2017.02.28 1572
72 한국행정지도(2014) 패키지 kormaps2014 안내 [3] cardiomoon 2016.10.31 1566
71 웹에서 하는 R통계 v2.0 베타버전을 공개합니다. [1] cardiomoon 2016.03.14 1459
70 ggplot2에서 만든 파워포인트파일 [1] file cardiomoon 2016.01.01 1357
69 R에서 데이터 편집을 하자 - editData 패키지 [1] cardiomoon 2017.09.25 1330
68 웹에서 하는 R구조방정식(1) Getting started cardiomoon 2015.12.27 1282
67 "틀리지않는법" 강의슬라이드(문건웅) cardiomoon 2017.08.31 1213
66 생존분석에서 연속형 영향변수의 cutpoint 구하기 [2] cardiomoon 2015.03.31 1207
65 메타분석 강의록입니다. [2] file cardiomoon 2015.11.24 1123
64 교차 검증 (cross-validation) 관련 [9] 장진희 2015.09.01 1110
63 웹에서 하는 R구조방정식 앱 정식 공개 [2] cardiomoon 2016.03.02 1108