Đề bài
Thay cho dấu sao, tam giác vuông này dùng bảng chữ cái. Hàng thứ i (đếm từ 1) chứa i chữ cái in hoa tiếng Anh đầu tiên theo thứ tự, viết liền nhau không có dấu cách: hàng 1 là A, hàng 2 là AB, hàng 3 là ABC. Muốn đổi một vị trí thành chữ cái, bạn chỉ cần cộng vị trí đó vào mã ký tự của A.
Hãy viết alphabet_triangle(n).
Đầu vào
n: Số hàng (tối đa 26, mỗi hàng ứng với một chữ cái).
Đầu ra
Trả về các hàng theo thứ tự từ trên xuống.
Ràng buộc
0 ≤ n ≤ 26
Ví dụ
Đầu vào:
n = 4
Kết quả mong đợi:
expected = ["A", "AB", "ABC", "ABCD"]
Đầu vào:
long long n = 4;
Kết quả mong đợi:
std::vector<std::string> expected = {"A", "AB", "ABC", "ABCD"};
Đầu vào:
long n = 4;
Kết quả mong đợi:
string[] expected = new string[] {"A", "AB", "ABC", "ABCD"};
Giải thích
Mỗi hàng thêm chữ cái kế tiếp: ["A", "AB", "ABC", "ABCD"].
Đầu vào:
n = 1
Kết quả mong đợi:
expected = ["A"]
Đầu vào:
long long n = 1;
Kết quả mong đợi:
std::vector<std::string> expected = {"A"};
Đầu vào:
long n = 1;
Kết quả mong đợi:
string[] expected = new string[] {"A"};
Giải thích
Chỉ có A: ["A"].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Vị trí j trong một hàng (tính từ 0) là chữ cái đứng sau A j vị trí.
Gợi ý 2
Hầu hết các ngôn ngữ cho phép cộng một số nguyên vào mã ký tự rồi đổi ngược lại thành ký tự.
Gợi ý 3
Hàng i chỉ là hàng i − 1 thêm một chữ cái.
Độ phức tạp mong đợi
thời gian O(n^2), bộ nhớ phụ O(n^2)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.