메뉴 건너뛰기

웹에서 하는 R 통계

Longest common substring

2017.05.29 00:27

cardiomoon 조회 수:724

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

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


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


번호 제목 글쓴이 날짜 조회 수
공지 웹에서 하는 R 메타분석 [1] cardiomoon 2015.11.11 6404
공지 웹에서 하는 R 통계 게시판입니다. cardiomoon 2015.03.26 1493
83 안녕하세요 [1] secret 최선화 2019.02.27 4
82 moonBook 패키지 업데이트 안내 cardiomoon 2018.05.26 523
81 Make a Heatmap Table using ztable cardiomoon 2018.05.23 282
80 moonBook 패키지 업데이트 안내 [3] cardiomoon 2018.05.18 2772
79 ztable 패키지 업데이트 안내 cardiomoon 2018.05.13 443
78 pptxList: A Shiny Module for Reproducible Research cardiomoon 2018.03.07 454
77 Nightingale's Rose Plot file cardiomoon 2017.11.16 419
76 Plot for distribution of common statistics and p-value cardiomoon 2017.11.11 609
75 R package gglotAssist cardiomoon 2017.11.11 577
74 설문조사데이터 cardiomoon 2017.10.14 880
73 R에서 데이터 편집을 하자 - editData 패키지 [1] cardiomoon 2017.09.25 1775
72 dplyrAssist 패키지 : RStudio Addin으로 dplyr을 쉽게 배우기 [1] cardiomoon 2017.09.03 371
71 "틀리지않는법" 강의슬라이드(문건웅) cardiomoon 2017.08.31 1814
70 연속형변수를 기준으로 같은 크기를 갖는 여러 개의 그룹으로 나누기 cardiomoon 2017.06.19 1117
69 3D visualization of multiple regression analysis file cardiomoon 2017.06.15 404
68 Visualize multiple regression model cardiomoon 2017.06.12 820
» Longest common substring cardiomoon 2017.05.29 724
66 파일을 업로드 했는데 예제데이터에서 대체가 안됩니다. [2] guriguribangbang 2017.05.16 929
65 샤이니 앱 : interactive ggplot [1] file cardiomoon 2017.02.28 1858
64 Procedural Programming vs Functional Programming(I) cardiomoon 2017.02.27 164