Chuyển Chuỗi Thành Chuỗi Palindrome Bằng Cách Thay Đổi Một Ký Tự Trong C++

Trong hướng dẫn này, chúng ta sẽ thảo luận chương trình chuyển đổi chuỗi thành chuỗi palindrome bằng cách chỉ thay đổi một ký tự.

Cho một chuỗi. Nhiệm vụ là chuyển chuỗi đó thành palindrome bằng cách thay đổi tối đa một ký tự.

Ví Dụ

#include<bits/stdc++.h>
using namespace std;

// Kiểm tra có thể chuyển thành palindrome không
bool if_palindrome(string str) {
    int n = str.length();
    // Đếm số ký tự cần thay đổi
    int count = 0;
    for (int i = 0; i < n / 2; ++i)
        if (str[i] != str[n - i - 1])
            ++count;
    return (count <= 1);
}

int main() {
    string str = "abccaa";
    if (if_palindrome(str))
        cout << "Yes" << endl;
    else
        cout << "No" << endl;
    return 0;
}

Đầu Ra

Yes