问题
问题简介:在一个String里查找一小段String,并要求在这小段String内包含所要求的全部字符,同时这小段String的长度为所有包含这些字符的String里最小的那一个。
想象一位有着许多只脚的人类(有点恐怖 )在一条路上行走。因为脚特别多,所以他的第一只脚和最后一只脚之间的距离要尽量缩小,否则会扯到裤子 。但这条路很神奇,每一块地砖都要求一只特别的脚去踩(也有可能不允许踩),换一只脚就会程序崩溃(bushi)。
换句话说就是有一个String,然后有许多的字符需要在这个String里进行查找。例如ABCBBDEBABBCDA里查找A,B,C三个字符。那么返回的答案会是ABC而不是CBBDEBA(这个String也包含了A B C三个字符),因为ABC所跨过的距离更短不容易扯坏裤子。但如果是ABDCBBDEBABBCA里进行查找,返回的答案便是BCA(随后三个字符),因为之前的ABC变成了ABDC,距离增加了一格,所以BCA的三格距离就比它短了。在这里,这位人类没有D E这两只脚,所以只能踩ABC三种地砖。
代码
(不完整,仅包含了算法本体)
//Search1是要查找的字符的ArrayList
//Search2是要一个string,要在里面查找Search1包含的str
LinkedList<String> temp = new LinkedList<>(); //用来储存找到了的字符
Map<String, Integer> index = new HashMap<String, Integer>(); //用来储存找到的字符的位置信息
int minValue = 65535; //设定int的最大值