s2= 'aardvaqrkaardwolfaajronabackabacusabvaftabalongeabandonabandzonedaba';
start_end_char= 'jqvfxgbdz';
length_start = length(start_end_char);
%%finding all positions of possible starting/ending points
position_char= cell(1,length_start);
for k=1:length_start
position_char{k}=find(s2==start_end_char(k));
end
list_of_start_end_points=[];
%% getting an array with all starting/ending points in the given array
for k=1:length_start
list_of_start_end_points= horzcat(list_of_start_end_points,position_char{k});
end
sorted_list= sort(list_of_start_end_points);
%% getting possible combinations
helper = cell(1, length(sorted_list));
length_helper=[];
for k=1:length(sorted_list)
helper{k}=find(and(sorted_list-sorted_list(k)>=4,sorted_list-sorted_list(k)<=8));
length_helper = length_helper + length(helper);
end
resulting_strings = cell(1, length_helper);
l=1;
for k=1:length(sorted_list)
for m=1:length(helper{k})
resulting_strings{1,l} = s2(sorted_list(k):sorted_list(helper{k}(m)));
l=l+1;
end
end
1 回答
所以这里有一个解决方案,它提供满足以下规则的所有字符串:
start_end_char= 'jqvfxgbdz';
长度必须在4到8个字符之间
该字符串必须顺序正确 . 这意味着生成的字符串必须以完全相同的方式出现在“long”字符串中
那我在做什么?
首先,我找到预定义的起始和结束字符出现在主字符串中的所有位置(小心我使用
s2
而不是s
作为字符串名称) .然后我得到这些点的排序列表(
list_sorted
)下一步是为每个元素获取一个可接受结束字符的索引列表(遵循上述规则1和2) . 这些保存在
helper
中,由于字符串中的长度不同,因此必须是cell-datatype最后但并非最不重要的是我构造了所有这些字符串并将它们保存在
resulting_strings
中,它们也必须是一个cell-datatype .这个解决方案使用了很多循环,而前两个循环是可否定的(可接受的开始/结束字母大小的循环次数),如果原始字符串更长,后两个循环可能非常耗时 . 所以也许有人会为后来的循环找到一个矢量化解决方案 .