java做题思路_使用Java 语言分享算法解题思路

A老师：给你一个数组，包含多个字符串，并且有一个有一个字符串s,提取其中的字符，查找到数组中的一个字符串中包含字符串中的所有字符并且最先出现最短的距离。比如String s="1s3 456"; String []words= {"looks", "pest", "stew", "show"};我们应该输出的是pest。

龟哥的思路是：首先将是s中是字符的挑选出来保存到ArrayList中，然后list中的数据与每个单词words[i].charAt(j)比较，当出现相等的时候，将相等的数据从list中移除掉。最后进行判断和比较，当list中的数据长度等于0，并且设置单词的长度小于最小值的时候，进行赋值，并且把当前最小值的数据保存到一个字符串中，然后循环比较，直至找到最小值和对应的数据。

A老师：求字符的最短距离，题目意思是给定一个数组和一个字符，找到数组中的元素和到字符的最短距离。比如 String s="loveleetcode"; char c='e';返回值为[3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0] 。

龟哥的思路是：首先将s.toCharArray()方法转化成char类型的数组，通过数组的遍历和c进行比较，如果比较后相等，将数组中相等数值的索引保存到list中，通过循环遍历如

for(int i=0;i

index=ch.length;

for(int j=0;j

index=Math.min(index,Math.abs(list.get(j)-i));

}

result[i]=index; } 最终得出结果。

吹着凉爽的风，龟哥心里美滋滋。