메뉴 건너뛰기

웹에서 하는 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
82 moonBook 패키지 업데이트 안내 cardiomoon 2018.05.26 312
81 Make a Heatmap Table using ztable cardiomoon 2018.05.23 121
80 moonBook 패키지 업데이트 안내 [3] cardiomoon 2018.05.18 1764
79 ztable 패키지 업데이트 안내 cardiomoon 2018.05.13 175
78 pptxList: A Shiny Module for Reproducible Research cardiomoon 2018.03.07 272
77 Nightingale's Rose Plot file cardiomoon 2017.11.16 306
76 Plot for distribution of common statistics and p-value cardiomoon 2017.11.11 462
75 R package gglotAssist cardiomoon 2017.11.11 484
74 설문조사데이터 cardiomoon 2017.10.14 765
73 R에서 데이터 편집을 하자 - editData 패키지 [1] cardiomoon 2017.09.25 1330
72 dplyrAssist 패키지 : RStudio Addin으로 dplyr을 쉽게 배우기 [1] cardiomoon 2017.09.03 299
71 "틀리지않는법" 강의슬라이드(문건웅) cardiomoon 2017.08.31 1213
70 연속형변수를 기준으로 같은 크기를 갖는 여러 개의 그룹으로 나누기 cardiomoon 2017.06.19 645
69 3D visualization of multiple regression analysis file cardiomoon 2017.06.15 345
68 Visualize multiple regression model cardiomoon 2017.06.12 680
» Longest common substring cardiomoon 2017.05.29 596
66 파일을 업로드 했는데 예제데이터에서 대체가 안됩니다. [2] guriguribangbang 2017.05.16 764
65 샤이니 앱 : interactive ggplot [1] file cardiomoon 2017.02.28 1572
64 Procedural Programming vs Functional Programming(I) cardiomoon 2017.02.27 149
63 함수곡선 아래의 면적 구하기 cardiomoon 2016.12.22 660