Bai thuc hanh so 5 lop 11

Xâu đối xứng là xâu đọc từ trái sang phải cũng thu được kết quả giống như đọc từ phải sang traùi Trả lời:... Xâu đối xứng có tính chất?[r]

Câu hỏi kiểm tra bài cũ :

- Em hãy nêu khái niệm xâu?

- Cho ví dụ 1 xâu đối xứng?

(Xâu đối xứng là xâu đọc từ trái sang phải cũng thu được kết quả giống như đọc từ phải sang trái)

Trả lời:

Xâu là dãy các kí tự trong bộ mã ASCII

Ví dụ:

S:= ‘I was saw I’

w a s s a w

1 2 3 4 5 6 7 8 9 10 11

11 10 9 8 7 6 5 4 3 2 1

Giải Thích: I was saw I

 Xâu đối xứng cĩ tính chất ?

Đọc nĩ từ trái sang phải cũng thu được

kết quả giống như đọc từ phải sang trái (cịn

Bài 1 :

 Nhập từ bàn phím một xâu Kiểm tra xâu

đĩ cĩ phải là xâu đối xứng hay khơng ?

BÀI TẬP VÀ THỰC HÀNH 5

 Input: Nhập vào xâu.

 Output: Xuất ra kết quả cĩ phải là

xâu đối xứng

BÀI TẬP VÀ THỰC HÀNH 5

THUẬT TỐN

Bước 1 : Nhập Xâu S

Bước 2 : Tính chiều dài xâu S

Bước 3 : Tạo xâu P (xâu rỗng)

Bước 4 : Với I = length( S )  1 thì

P := P + S [i].

Bước 5 : Nếu S = P thì S là xâu đối xứng,

ngược lại thì khơng phải là xâu đối xứng

THUẬT TOÁN CHƯƠNG TRÌNH

x:= length(s);

P:= ’’;

P:= P+S[i];

If S=P then

write(‘Xau la Palindrome’) Else

readln;

Bước 5: Nếu S = P thì

ngược lại

Xâu không là Palindrome

Bước 1: Nhập Xâu S

Bước 2: Tính chiều dài xâu S

Bước 3: Tạo xâu P (xâu rỗng)

Bước 4: Với I =length( S ) 1 thì

P := P + S [i].

BEGIN

Write(‘Nhap vao xau S:’);

Readln(S);