메뉴 건너뛰기

웹에서 하는 R 통계

Longest common substring

2017.05.29 00:27

cardiomoon 조회 수:61

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

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


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


번호 제목 글쓴이 날짜 조회 수
공지 웹에서 하는 R 메타분석 [1] cardiomoon 2015.11.11 1997
공지 웹에서 하는 R 통계 게시판입니다. cardiomoon 2015.03.26 570
70 연속형변수를 기준으로 같은 크기를 갖는 여러 개의 그룹으로 나누기 cardiomoon 2017.06.19 61
69 3D visualization of multiple regression analysis file cardiomoon 2017.06.15 101
68 Visualize multiple regression model cardiomoon 2017.06.12 46
» Longest common substring cardiomoon 2017.05.29 61
66 파일을 업로드 했는데 예제데이터에서 대체가 안됩니다. [2] guriguribangbang 2017.05.16 76
65 샤이니 앱 : interactive ggplot [1] file cardiomoon 2017.02.28 315
64 Procedural Programming vs Functional Programming(I) cardiomoon 2017.02.27 58
63 함수곡선 아래의 면적 구하기 cardiomoon 2016.12.22 223
62 Sample Size 계산 [1] cardiomoon 2016.11.26 257
61 moonBook2패키지 update 안내(7) cardiomoon 2016.11.09 198
60 moonBook2 패키지 업데이트 안내 cardiomoon 2016.11.08 154
59 한국행정지도(2014) 패키지 kormaps2014 안내 [3] cardiomoon 2016.10.31 341
58 생존분석: R을 이용한 상대생존률 구하기 cardiomoon 2016.10.21 363
57 moonBook2 패키지 엡데이트 및 사용예제 [2] cardiomoon 2016.06.23 425
56 웹에서 하는 ggplot2 업그레이드 버젼 cardiomoon 2016.06.20 383
55 패키지 moonBook2 사용설명서 [5] cardiomoon 2016.06.05 433
54 웹에서 하는 R통계 v2.0 베타버전을 공개합니다. [1] cardiomoon 2016.03.14 1016
53 구조방정식 앱이 lavaan.org에 소개되었습니다. [2] file cardiomoon 2016.03.11 538
52 Kormaps 패키지를 이용한 단계구분도 쉽게 그리기(2) cardiomoon 2016.03.08 622
51 Kormaps 패키지를 이용한 단계구분도 쉽게 그리기(1) [7] cardiomoon 2016.03.08 3782