Cho chuỗi chứa m-1 chữ cái đầu tiên của bảng chữ cái tiếng Anh (thiếu đúng 1 chữ). Tìm chữ cái bị thiếu.
Ví dụ
Chuỗi: "acdghfbekj" (thiếu 'i')
Giải pháp
Mã triển khai:
const str = "acdghfbekj";
const missingCharacter = str => {
const s = str.toLowerCase();
// Duyệt từ 'a' (mã 97) trở đi
for (let i = 97; ; i++) {
const char = String.fromCharCode(i);
if (s.includes(char)) continue;
return char;
}
return false;
};
console.log(missingCharacter(str));
Kết quả
Đầu ra trong console:
i
Cách khác: Tính tổng mã ASCII của chuỗi đầy đủ và trừ đi tổng chuỗi cho trước.