Kiểm tra chuỗi đối xứng

Bài học 20 trên 26 trong khóa học Mảng trong C++ của Coddy.

Thử thách

Kiểm tra xem mảng đã cho có phải là mảng đối xứng hay không.

Mảng đối xứng là mảng có thứ tự phần tử giống nhau khi đọc từ đầu đến cuối và từ cuối đến đầu.

Ví dụ:

int A[]={1,2,3,2,1}
int B[]={5,6,2,3,5}

Ở đây, A là mảng đối xứng vì dù đọc mảng từ cuối đến đầu hay từ đầu đến

cuối, ta đều có cùng một kết quả

Trong trường hợp của B, mảng không đối xứng.

Hoàn thành hàm palindrome, trả về true nếu mảng đối xứng, nếu không thì trả về false.

Tự làm thử

#include<iostream>
using namespace std;
#include<vector>

bool palindrome(vector<int>arr, int n){
      
       //Code here
     
}

Tất cả bài học trong Mảng trong C++

1Giới thiệu về mảng

4Phân tích độ phức tạp thời gian

7Thử thách về mảng

2Phân tích bộ nhớ

5Tìm kiếm trong mảng

8Mảng con

3Các kiểu mảng

6Sắp xếp mảng