Editorial for ktmoi: Ký Tự Mới

Hiểu bài toán

Bài toán yêu cầu nhập vào một ký tự in hoa (A-Z) và in ra ký tự in thường tương ứng (a-z). Ví dụ: nếu nhập 'A' thì in ra 'a'. Đây là bài toán chuyển đổi ký tự đơn giản giữa hai bảng mã ASCII của ký tự in hoa và in thường.

Các cách tiếp cận

Cách Sử dụng hàm tolower() trong thư viện ctype.h

#include <stdio.h>
#include <ctype.h>

int main()
{
    char c;
    scanf("%c", &c);
    printf("%c", tolower(c));
    return 0;
}

• Time Complexity: O(1)
• Space Complexity: O(1)

Cách này sử dụng hàm tolower() có sẵn trong thư viện ctype.h. Hàm này nhận vào một ký tự và trả về ký tự in thường tương ứng. Đây là cách đơn giản nhất và dễ hiểu nhất, đồng thời đảm bảo tính an toàn vì hàm đã được kiểm tra kỹ lưưỡng.

Cách Tính toán khoảng cách giữa ASCII codes

#include <stdio.h>

int main()
{
    char c;
    scanf("%c", &c);
    printf("%c", c + 32);
    return 0;
}

• Time Complexity: O(1)
• Space Complexity: O(1)

Cách này dựa trên bảng mã ASCII. Ký tự in hoa 'A' có mã ASCII 65, ký tự in thường 'a' có mã ASCII 97. Chênh lệch là 32. Do đó, để chuyển từ in hoa sang in thường, ta chỉ cần cộng 32 vào mã ASCII của ký tự in hoa. Đây là cách tối ưu về hiệu năng nhưng không an toàn nếu input không phải là ký tự in hoa.

Cách Tính toán bằng cách trừ giá trị 'A' và cộng giá trị 'a'

#include <stdio.h>

int main() {
    char x;
    scanf("%c", &x);
    printf("%c", x + 'a' - 'A');
    return 0;
}

• Time Complexity: O(1)
• Space Complexity: O(1)

Cách này tương tự như cách thứ hai nhưng thay vì dùng số 32 cố định, nó tính toán chênh lệch bằng cách lấy giá trị 'a' minus giá trị 'A'. Điều này làm cho code dễ đọc hơn và không phụ thuộc vào việc nhớ giá trị 32. Nó cũng có thể hoạt động trên các hệ thống không dùng bảng mã ASCII.

Phân tích độ phức tạp

Bài học kinh nghiệm

• Trong bảng mã ASCII, các ký tự in hoa và in thường cách nhau 32 đơn vị
• Sử dụng hàm tolower() là cách an toàn và dễ hiểu nhất
• Các phép toán cộng/trừ với ký tự có thể thực hiện được vì ký tự được lưu trữ dưới dạng số

Lỗi thường gặp

• Quên include thư viện cần thiết (stdio.h cho scanf/printf, ctype.h cho tolower)
• Input có thể chứa ký tự xuống dòng hoặc khoảng trắng cần được xử lý đúng
• Không kiểm tra xem input có thực sự là ký tự in hoa hay không