
distanceToZ
Cho một mảng chứa các số nguyên dương a,
trong đó mỗi phần tử a[i]
biểu diễn khoảng cách từ vị trí một chữ cái tới vị trí của chữ cái z
trong bảng chữ cái tiếng Anh.
Ví dụ, khoảng cách từ chữ cái 'z'
tới chữ cái 'z'
là 0
, khoảng cách từ chữ cái 'y'
tới chữ cái 'z'
là 1
, khoảng cách từ chữ cái 'x'
tới chữ cái 'z'
là 2
,…
Lưu ý nếu a[i] = -1
thì nó sẽ biểu thị cho dấu cách.
Nhiệm vụ của bạn là tìm chuỗi biểu diễn cho các phần tử trong mảng a.
Ví dụ:
- Với
a = [18, 21, 14, 14, 11]
, thì kết quả sẽ làdistanceToZ(arr) = "hello"
.
Ta cóa[0] = 18
vậy chữ cái ở đây là chữ'h'
.
Ta cóa[1] = 21
vậy chữ cái ở đây là chữ'e'
.
Ta cóa[2] = 14
vậy chữ cái ở đây là chữ'l'
.
Ta cóa[3] = 14
vậy chữ cái ở đây là chữ'l'
.
Ta cóa[4] = 11
vậy chữ cái ở đây là chữ'o'
. - Với
a = [18, 21, 14, 14, 11, -1, 3, 11, 8, 14, 22]
, thì kết quả sẽ làdistanceToZ(arr) = "hello world"
.
Ta cóa[0] = 18
vậy chữ cái ở đây là chữ'h'
.
Ta cóa[1] = 21
vậy chữ cái ở đây là chữ'e'
.
Ta cóa[2] = 14
vậy chữ cái ở đây là chữ'l'
.
Ta cóa[3] = 14
vậy chữ cái ở đây là chữ'l'
.
Ta cóa[4] = 11
vậy chữ cái ở đây là chữ'o'
.
Ta cóa[5] = -1
vậy ở đây ta có dấu cách.
Ta cóa[6] = 3
vậy chữ cái ở đây là chữ'w'
.
Ta cóa[7] = 11
vậy chữ cái ở đây là chữ'o'
.
Ta cóa[8] = 8
vậy chữ cái ở đây là chữ'r'
.
Ta cóa[9] = 14
vậy chữ cái ở đây là chữ'l'
.
Ta cóa[10] = 22
vậy chữ cái ở đây là chữ'd'
.
Đầu vào/Đầu ra
- [Thời gian thực thi] 0.5s với C++, 3s với Java và C#, 4s với Js, Python, Go.
- [Đầu vào] array.integers a
1 <= arr.length() <= 100000
- [Đầu ra] string
Chuỗi biểu diễn cho các phần tử trong mảng a
Post Comment