Find the longest streak of 1's from a vector

3 次查看（过去 30 天）
Vic
Vic 2014-11-27
评论： Image Analyst 2014-11-27
Suppose I have a vector of 0's and 1's. How can I find, without for-loop(s), the longest streak of 1's in that vector?
eg. For the vector v=[0,1,0,0,1,1,0,0, 1,1,1,1,1 ,0,1,0,1], I want codes that return: longest streak=5, location=9 .
Any suggestion? Thanks in advance.

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

采纳的回答

Guillaume
Guillaume 2014-11-27
I'm sure if you search cody you'll find a few of this type of problem. A combination of diff and find should do the trick. For example,
v=[0,1,0,0,1,1,0,0, 1,1,1,1,1 ,0,1,0,1];
vd = diff([0 v 0]); %the 0s ensure that there's always a pair of [+1 -1] in the diff
starts = find(vd == 1);
ends = find(vd == -1);
[longest_streak, idx] = max(ends-starts);
location = starts(idx);
  2 个评论
Image Analyst
Image Analyst 2014-11-27
Vic, you can also do it with regionprops() in the Image Processing Toolbox as an alternate method. Not sure it would be any fewer lines of code though.

请先登录，再进行评论。

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Loops and Conditional Statements 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by