字符串之间的距离

题目描述:

在这里插入图片描述
做题的思路:
看到这道题,我们首先需要知道最短距离怎么来进行计算,所谓最短距离不过就是下标相减,我们接下来自然是找出目标字母的索引,将目标字母的索引放置在一个数组之中,然后用目标函数的索引与其他字母的索引相减,然后最后差值保存在一个二维数组之中,最后在将二维数组之中的数值进行比较,较小的放在第三个数组之中,然后输出第三个数组,这样最小距离就出来了。
具体的实现代码如下:

	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]);
		}
	}

这是我对这道题的理解,不喜勿喷!谢谢!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值