LeetCode821. 字符的最短距离

港控/mmm° 2022-05-18 03:58 251阅读 0赞

给定一个字符串 `S` 和一个字符 `C`。返回一个代表字符串 `S` 中每个字符到字符串 `S` 中的字符 `C` 的最短距离的数组。

**示例 1:**

输入: S = "loveleetcode", C = 'e'
    输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]

**说明:**

1.  字符串 `S` 的长度范围为 `[1, 10000]`。
2.  `C` 是一个单字符，且保证是字符串 `S` 里的字符。
3.  `S` 和 `C` 中的所有字母均为小写字母。

--------------------

思路：用链表记录下字符串S中每个字符C的索引位置，遍历字符串S，求得每一个字符距目标字符C的最短距离。

class Solution {
        public int[] shortestToChar(String S, char C) {
             List<Integer> list=new ArrayList<Integer>();//存储S的C的出现索引
    	    for(int i=0;i<S.length();i++) {
    	    	if(S.charAt(i)==C) {
    	    		list.add(i);
    	    	}
    	    }
    	    int result[]=new int[S.length()];
    	    for(int i=0;i<S.length();i++) {
    	    	if(S.charAt(i)==C) {
    	    		result[i]=0;
    	    	}else {
    	    		int min=Integer.MAX_VALUE;//找到当前字符距相同目标字符的最短距离
    	    		for(int t:list) {
    	    			int temp=Math.abs(t-i);
    	    			if(temp<min) {
    	    				min=temp;
    	    			}
    	    		}
    	    		result[i]=min;
    	    	}
    	    }
    		return result;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，251人围观）

还没有评论，来说两句吧...

相关阅读

相关 java-floyd最短距离算法

java-floyd最短距离算法 public static void main (String[] args){ MatrixDG matrixDG

╰半橙微兮°/ 2024年02月19日 14:30/ 0 赞/ 49 阅读

相关 java 代码点到线段的最短距离

// 点到直线的最短距离的判断点（x0,y0）到由两点组成的线段（x1,y1） ,( x2,y2 ) private double

待我称王封你为后i/ 2023年10月02日 15:28/ 0 赞/ 5 阅读

相关 C语言重构【821】字符的最短距离

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

秒速五厘米/ 2022年12月20日 02:00/ 0 赞/ 191 阅读

相关两数组最短距离

两数组最短距离 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述已知元素从小到大排列的两个数

淡淡的烟草味﹌/ 2022年08月10日 04:53/ 0 赞/ 205 阅读

相关 [LeetCode] 无重复字符的最长子串

无重复字符的最长子串英文描述 Given a string, find the length of the longest substring without r

今天药忘吃喽~/ 2022年05月28日 09:38/ 0 赞/ 231 阅读

相关 java 代码点到线段的最短距离

// 点到直线的最短距离的判断点（x0,y0）到由两点组成的线段（x1,y1） ,( x2,y2 ) public static double

╰+攻爆jí腚メ/ 2022年05月25日 13:26/ 0 赞/ 317 阅读

相关 LeetCode821. 字符的最短距离

给定一个字符串 `S` 和一个字符 `C`。返回一个代表字符串 `S` 中每个字符到字符串 `S` 中的字符 `C` 的最短距离的数组。示例 1: 输入: S =

港控/mmm°/ 2022年05月18日 03:58/ 0 赞/ 252 阅读

相关 leetcode 821. 字符的最短距离

近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.co

电玩女神/ 2022年04月17日 05:06/ 0 赞/ 231 阅读

相关 1046 Shortest Distance（最短距离）

problem description The task is really simple: given N exits on a highway which for

男娘i/ 2022年04月16日 04:53/ 0 赞/ 215 阅读

相关 java 代码点到线段的最短距离

转自：http://hi.baidu.com/javalovers/item/74b6e60f9debaae6f45ba657 // 点到直线的最短距离的判断点（x0,y0

- 日理万妓/ 2022年03月18日 14:37/ 0 赞/ 652 阅读