力扣 821. 字符的最短距离

最新推荐文章于 2024-09-04 12:08:37 发布

巨鸽_咕咕咕

最新推荐文章于 2024-09-04 12:08:37 发布

阅读量177

点赞数

分类专栏：力扣刷题 Java 文章标签： leetcode 字符串数据结构 java

本文链接：https://blog.csdn.net/qq_40979624/article/details/106997868

版权

Java 同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

力扣刷题

5 篇文章 0 订阅

订阅专栏

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

在这里插入图片描述

class Solution {
    public int[] shortestToChar(String S, char C) {
       int[] re=new int[S.length()];
        for (int i = 0; i < S.length(); i++) {
            if(S.charAt(i)==C)
            {
                re[i]=0;
            }
            else
            {
                re[i]=-1;
            }
        }
        for (int i = 0; i < S.length(); i++) {
            int minIndex=10001;
            if(S.charAt(i)>'9')
            {
                //向后找
                for (int j = i; j < S.length(); j++) {
                    if(S.charAt(j)==C)
                    {
                        if(minIndex>(j-i))
                        {
                            minIndex=j-i;
                            re[i]=minIndex;
                            break;
                        }
                    }
                }
                //向前找
                for (int j = i; j >=0 ; j--) {
                    if(S.charAt(j)==C)
                    {
                        if(minIndex>(i-j))
                        {
                            minIndex=i-j;
                            re[i]=minIndex;
                            break;
                        }
                    }
                }
            }
        }
        return re;
    }
}