Exact string matching

2011 10 15
1 个回答
8 次查看（30 天）

0 个投票

How do I write a code, that finds repeated words from an input file and prints those with its position, i.e. (where it was found)

4 个评论
显示 2更早的评论 隐藏 2更早的评论

Jan
Jan 2011-10-15
Please post, what you have done already and ask for a specific question. This forum is not a programming robot and we will not solve your homework.
Gurusaran
Gurusaran 2011-10-16
Dear Simon,
I have scripted the above mentioned problem in perl and I am just curious and a bit sure that it can can also be done in matlab(I am new to matlab). More over, mine is just a naive algorithm. My aim is to implement efficient string algorithms like Suffix array or Suffix tree. All I wanted to know is, Is it feasible to implement such complicated algorithm in matlab or is there any better way doing this in matlab.
Gurusaran
Gurusaran 2011-10-16
And brother, this is not my homework nor you have to do it for me, I'm just curious and need a kick start.
Jan
Jan 2011-10-16
Ok, no homework. Even if you are new at Matlab, I assume you can implement the reading of a text file by your own. Then it would be useful if you implement as much as you can and ask a specific question. For such general questions there is a discrepancy between the effort needed to create a meaningful answer, and the effort shown by the author.

请先登录，再进行评论。

请先登录，再回答此问题。

回答（1 个）

Walter Roberson
Walter Roberson 2011-10-16

0 个投票

Read the file in to a string, newlines and all. Use regex() to extract the "words" and corresponding locations (for whatever you define a "word" to be.) Use the three-output form of unique() to get the unique words and the corresponding indices into the original list of words. Index the location list by that index list to get the word positions.
Biggest trick: you will need to set two optional modes for regex, as shown here

类别

在 帮助中心 和 File Exchange 中查找有关 Characters and Strings 的更多信息

标签

提问:

Gurusaran
Gurusaran
2011-10-15

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by