Generate all possible subset from a character array in MATLAB

Question

Sangeetha R 2019-3-30

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/453381-generate-all-possible-subset-from-a-character-array-in-matlab

回答： Walter Roberson 2019-3-30

I need to generate all possible subset from a character array with reduced execution time. Actual input is of length '500' characters and maximum length of subset is limited to 20 characters.

For example:

input='ABCA';

output ='A', 'B', 'C', 'AB', 'BC', 'CA', 'ABC', 'BCA', 'ABCA'

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

Walter Roberson 2019-3-30

Could you confirm that length(unique(input)) is 500? For example 500 Chinese ideographs? As opposed to length(input) being 500 but the number of unique being much smaller?

Sangeetha R 2019-3-30

length(input) is 500

请先登录，再进行评论。

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

Answer 1

Sangeetha R 2019-3-30

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/453381-generate-all-possible-subset-from-a-character-array-in-matlab#answer_368203

编辑：Sangeetha R 2019-3-30

Answer that i found is given below,

tic

input='MERASLIQKAKLAEQAERYEDMAAFMKGAVEKGEELSCEERNLLSVAYKNVVGGQRAAWRVLSSIEQKSNEEGSEEKGPEVREYRVFYLKMKGDYYRYLAEVATGDDKKRIIDSARSAYQEAMDISKKEMPPTNPIRLGLALNFSVFHYEIANSPEEAISLAKTTFDEAMADLHTLSEDSYKDSTLIMQLLRDNLTLWTADNAGEEGGEAPQEPQSMERASLIQKAKLAEQAERYEDMAAFMKGAVEKGEELSCEERNLLSVAYKNVVGGQRAAWRVLSSIEQKSNEEGSEEKGPEVREYRVFYLKMKGDYYRYLAEVATGDDKKRIIDSARSAYQEAMDISKKEMPPTNPIRLGLALNFSVFHYEIANSPEEAISLAKTTFDEAMADLHTLSEDSYKDSTLIMQLLRDNLTLWTADNAGEEGGEAPQEPQSSEDSYKDSTLIMQLLRDNLTLWTADNAGEEGGEAPQEPQSMERASLIQKAKLAEQAERYEDMAAFMKGAVEKGEELSCEERNLLSVAYKNVVGGQRAAW';

l=length(input);

begn=1;

count=1;

output_seq=cell(1000,1);%preallocating

for i=1:l

if(begn<=l)

[count,output_seq]=pep(begn,l,input,count,output_seq);

begn=begn+1;

end

output_unique=unique(output_seq);

toc

function [count,output_seq]=pep(b,l,input,count,output_seq)