Trong hệ thống xử lý giao dịch tài chính yêu cầu hiệu năng cực cao, làm thế nào để chuyển đổi một chữ cái tiếng Anh từ chữ hoa sang chữ thường hoặc ngược lại mà không dùng câu lệnh điều kiện `if-else` hay bảng tra cứu bằng kỹ thuật Bit Manipulation?

Question

Accepted Answer

Bản chất vấn đề
Các câu lệnh điều kiện if-else hoặc việc tra cứu bảng (lookup table) có thể gây ra hiện tượng lệch nhánh thực thi (branch misprediction) trên CPU pipeline, làm giảm tốc độ xử lý khi hệ thống phải duyệt qua hàng triệu chuỗi ký tự giao dịch mỗi giây.
Giải pháp tối ưu với Bitwise Operators
Trong bảng mã ASCII:

Ký tự chữ hoa từ 'A' đến 'Z' có mã từ 65 (01000001) đến 90 (01011010).
Ký tự chữ thường từ 'a' đến 'z' có mã từ 97 (01100001) đến 122 (01111010).
Sự khác biệt duy nhất giữa chữ hoa và chữ thường nằm ở bit thứ 5 (tính từ phải sang, bắt đầu từ 0). Bit này có giá trị là 32 (00100000).
Để chuyển thành chữ thường: Bật bit thứ 5 bằng phép toán OR với 32 (hoặc khoảng trắng ' ').
Để chuyển thành chữ hoa: Tắt bit thứ 5 bằng phép toán AND với phủ định của 32 (tức ~32).

Ví dụ cài đặt mã nguồn (C/C++)
#iostream

char toLower(char c) {
    // Bật bit thứ 5 để chuyển thành chữ thường
    return c | ' '; // ' ' có mã ASCII là 32
}

char toUpper(char c) {
    // Tắt bit thứ 5 để chuyển thành chữ hoa
    return c & ~32;
}
Phân tích chuyên sâu Enterprise

Time Complexity: O(1) thời gian thực thi cực nhanh.
Space Complexity: O(1) không gian O(1).
Lưu ý thực chiến: Kỹ thuật này chỉ áp dụng chuẩn xác cho bảng mã ASCII gốc. Đối với các bảng mã Unicode/UTF-8 mở rộng, cách xử lý này không còn hiệu quả do mã hóa đa byte.

Bản chất vấn đề

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi bit manipulation liên quan cùng chủ đề