LeetCode821 字元的最短距離

2021-10-01 05:37:16 字數 649 閱讀 3310

題目描述:

給定乙個字串s和乙個字元c。返回乙個代表字串s中每個字元到字串s中的字元c的最短距離的陣列。

注意:字串s的長度範圍為[1, 10000]

c是乙個單字元,且保證是字串s裡的字元。

sc中的所有字母均為小寫字母。

示例:

輸入:s = "loveleetcode"  c = "e";

輸出:[3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]

分析:可以採取兩重for迴圈,外迴圈只遍歷字串s,內迴圈尋找 字串中每個字元 到 字串中字元c 的最短距離。將最短距離放入到每個字元所對應的陣列中的位置。

**如下(加注釋):

public int shortesttochar(string s, char c) 

}arr[i] = count; //將最短距離放入陣列

}return arr;

}

Leetcode 821 字元的最短距離

給定乙個字串 s 和乙個字元 c。返回乙個代表字串 s 中每個字元到字串 s 中的字元 c 的最短距離的陣列。示例 1 輸入 s loveleetcode c e 輸出 3,2,1,0,1,0,0,1,2,2,1,0 說明 字串 s 的長度範圍為 1,10000 c 是乙個單字元,且保證是字串 s ...

leetcode 821 字元的最短距離

近期一直在用python刷leetcode的題,都提交到了github上了 給定乙個字串s和乙個字元c。返回乙個代表字串s中每個字元到字串s中的字元c的最短距離的陣列。示例 1 輸入 s loveleetcode c e 輸出 3,2,1,0,1,0,0,1,2,2,1,0 說明 字串s的長度範圍為...

leetcode 821 字元的最短距離

給定乙個字串 s 和乙個字元 c。返回乙個代表字串 s 中每個字元到字串 s 中的字元 c 的最短距離的陣列。示例 1 輸入 s loveleetcode c e 輸出 3,2,1,0,1,0,0,1,2,2,1,0 說明 字串 s 的長度範圍為 1,10000 c 是乙個單字元,且保證是字串 s ...