Loading Now

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'0, khoảng cách từ chữ cái 'y' tới chữ cái 'z'1, khoảng cách từ chữ cái 'x' tới chữ cái 'z'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

Contact