Thuật toán lùa bò vào chuồng -chi tiết code vd, vd thuật toán minh hoạ (ko cop mạng)

Tư tưởng và ứng dụng

`+` Tư tưởng của thuật toán được xây dựng dựa trên suy nghĩ thực tế là để đếm số lượng bò trên một vùng xác định thì người ta phải tìm cách lùa chúng vào các chuồng (để chúng khỏi chạy rông) cho dễ đếm.

`+` Nó được ứng dụng trong các bài toán "đếm"

Ví dụ

`+` Đề bài: Cho một xâu `S` chỉ gồm các chữ cái thường từ `a` đến `z`. Hãy đếm số lần xuất hiện của từng chữ cái trong xâu.

Sample Input: aabcdef

Sample Output: 2 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

`+` Thuật toán: Do ta không thể tạo `26` biến tượng trưng cho `26` chữ cái (Có thể nhưng rất dài) nên ta sẽ tạo một biến mảng gồm `26` phần tử đánh số từ `97` đến `122` (Mã ascii của `26` chữ cái từ `a` đến `z`) để lưu trữ

`+` Code:

uses crt;
var s: string;
    i: integer;
    a: array[97..122] of integer;
begin
    readln(s);
    for i := 1 to length(s) do inc(a[ord(s[i])]);
    for i := 97 to 122 do write(a[i], ' ');
end.

$\\$

`\bb\color{#3a34eb}{\text{@hoanganhnguyen09302}}`