Why is my code messing up on this specific test case?

1 view (last 30 days)
Shahriyar Karim
Shahriyar Karim on 13 Mar 2020
Commented: Shahriyar Karim on 14 Mar 2020
function [E] = lostAtSeaCucumber(vec,name)
n = [];
[r,c] = size(vec)
for i = 1:c
n = [n,vec(i).Next];
end
r(1) = n(1);
for i = 2:length(n)
r(end+1) = n(r(i-1));
end
s = [1 r(1:length(n)-1)];
final = [];
for i = 1:length(s)
if ismember(vec(s(i)).Name,name)
final = [final, vec(s(i)).Name,' '];
break
end
final = [final, vec(s(i)).Name,' ']
end
[E] = final
end
My code is messing up on this test case:
1x5 struct: (numbers are respective to the name above)
'Max' 'Cheyenne' 'Priyana' 'Beau' 'Gordon'
5 1 5 2 3
EDIT: the correct output should be 'Max Gordon Priyana Gordon' but I'm getting 'Max Gordon Priyana Gordon Priyana'

Accepted Answer

BobH
BobH on 13 Mar 2020
function out = lostAtSeaCucumber( vec, srch )
collected = ''; % temporary storage for names
visited = zeros(size(vec));
i = 1;
while( true )
% Always add the name
collected{end+1} = vec(i).Name;
% If we've added this name a second time, we're all done
% If the name added matches the search name, we're all done
if( visited(i) == 1 || strcmp(vec(i).Name, srch ) )
break;
else
visited(i) = 1;
i = vec(i).Next;
end
end
% run all the collected names into a single string with a space between
out = sprintf( '%s ', collected{:} );
out(end) = []; % chop the last space off
end
  1 Comment
Shahriyar Karim
Shahriyar Karim on 14 Mar 2020
This works; just had to remove the
out(end) = []
because the question wanted the final blankspace included in the output.
Thank you again!

Sign in to comment.

More Answers (0)

Community Treasure Hunt

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

Start Hunting!