本文共 722 字，大约阅读时间需要 2 分钟。

题目描述：

自测用例：

"loveleetcode""e""aaab""b""abcd""a""abcd""b""abcd""c""abcd""d""a""a""aaa""a""aabbcc""a"

Java代码：

class Solution {    public int[] shortestToChar(String s, char c) {        char[] a=s.toCharArray();        int[] mark=new int[a.length],ans=new int[a.length];        int p=-1;        for(int i=0;i
   
    0;mi--){            int bg=mark[mi-1],ed=mark[mi];            for(int i=bg;i
   

Java代码二：

class Solution {    public int[] shortestToChar(String s, char c) {        char[] a=s.toCharArray();        int[] ans=new int[a.length];        for(int i=a.length-1,right=100000;i>=0;i--){            if(a[i]!=c)ans[i]=right-i;            else right=i;//注:当a[i]==c时,ans[i]使用默认值0        }        for(int i=0,left=-100000;i

转载地址：https://liuxingchang.blog.csdn.net/article/details/116396482 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！