Câu hỏi 2. Xâu kí tự được gọi là đối xứng nêu thay đổi thứ tự ngược lại các kí tự của xâu thì vẫn...
Câu hỏi:
Câu hỏi 2. Xâu kí tự được gọi là đối xứng nêu thay đổi thứ tự ngược lại các kí tự của xâu thì vẫn nhận được dãy ban đầu. Ví dụ xâu “abcdcba" là đối xứng, còn xâu “1011” không là đối xứng. Thiết kế và viết chương trình kiểm tra một xâu kí tự cho trước có là đối xứng hay không. Yêu cầu đưa ra quy trình thiết kế theo phương pháp làm mịn dần.
Câu trả lời:
Người trả lời: GV. Đỗ Hồng Hưng
Để kiểm tra xâu kí tự có là đối xứng hay không, bạn có thể thực hiện theo các bước sau:Bước 1: Nhận xâu kí tự cần kiểm tra.Bước 2: Loại bỏ các kí tự không cần thiết như khoảng trắng và dấu cách.Bước 3: Chuyển đổi xâu kí tự về dạng chữ thường hoặc chữ hoa.Bước 4: Sử dụng một vòng lặp để so sánh từng cặp kí tự ở đầu và cuối xâu.Bước 5: Nếu có ít nhất một cặp kí tự không giống nhau thì xâu không là đối xứng.Bước 6: Nếu tất cả các cặp kí tự đều giống nhau, thì xâu là đối xứng.Dưới đây là một cách triển khai chương trình kiểm tra đối xứng của xâu kí tự:```pythondef kiem_tra_doi_xung(xau): xau = xau.replace(" ", "").lower() n = len(xau) for i in range(n // 2): if xau[i] != xau[n - i - 1]: return "Không đối xứng" return "Đối xứng"```Với chương trình trên, bạn có thể nhập vào một xâu kí tự và chương trình sẽ trả về kết quả là "Đối xứng" nếu xâu là đối xứng, hoặc "Không đối xứng" nếu xâu không là đối xứng.
Câu hỏi liên quan:
- Khởi độngPhương pháp làm mịn dần là một trong các cách tiếp cận tổng quát khi giải quyết các bài...
- Luyện tậpCâu hỏi 1. Thiết kế thuật toán cho nhiệm vụ 1 với ý tưởng khác như sau: Dãy A là một hoán...
- Câu hỏi 2. Trong Nhiệm vụ 2, nếu dãy A đã được sắp xếp theo thứ tự tăng dần thì có thể cải tiến...
- Vận dụngCâu hỏi 1. Cho dãy số A = A[0], A[1]. .... A[n — 1]. Thiết kế và viết chương trình kiểm tra...
- Vận dụngCâu hỏi 1. Cho dãy số A = A[0], A[1]. .... A[n - 1]. Thiết kế và viết chương trình kiểm tra...
Bình luận (0)