题目描述:
做题的思路:
看到这道题,我们首先需要知道最短距离怎么来进行计算,所谓最短距离不过就是下标相减,我们接下来自然是找出目标字母的索引,将目标字母的索引放置在一个数组之中,然后用目标函数的索引与其他字母的索引相减,然后最后差值保存在一个二维数组之中,最后在将二维数组之中的数值进行比较,较小的放在第三个数组之中,然后输出第三个数组,这样最小距离就出来了。
具体的实现代码如下:
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.next();
char ch = sc.next().charAt(0);
char[] c = s.toCharArray();
int[][] num1 = new int[s.length()][s.length()];
int[] num = new int[s.length()];
int[] num3 = new int[s.length() * 3];
int b = 0,d = 0,f = 0;
for(int i = 0 ; i < s.length(); i++) {
if(c[f++] == ch) {
num[b++] = i;
}else {
continue;
}
}
for(int i = 0; i < s.length(); i ++) {
if(num[i] != 0) {
d++;
}
}
int a = 0;
for(int i = 0; i < d; i++) {
for(int j = 0; j < s.length() + 1; j++) {
if(j < s.length()) {
num1[i][j] = Math.abs(num[a] - j);
}else {
a++;
break;
}
}
}
for(int i = 0; i < d -1; i++) {
for(int j = 0; j < s.length();j++) {
if(num1[i][j] < num1[i+1][j] ) {
num3[j] = num1[i][j];
}else {
num3[j] = num1[i+1][j];
}
}
}
for(int i = 0; i < s.length();i++) {
System.out.print(num3[i]);
}
}
这是我对这道题的理解,不喜勿喷!谢谢!