DMOJ · nccc3j2

A Palindrome Problem

This C++ solution uses string processing for DMOJ nccc3j2 A Palindrome Problem. Read the reasoning, inspect the code, or try your own test case below.

nccc3j2StringsString processingC++24 lines
Solution004of 248
Open official problem ↗ Download C++ file ↓ Search the library → Open full Code Lab ↗ Report an issue ↗

Approach

String processing

Mock CCC A Palindrome Problem matches splitting one string into two non-empty palindromes and printing YES or NO.

Strings

Problem and code

Useful links.

Written by benbenyaojifen. Try the problem first, then compare your approach with the code.

Open official problem ↗View exact source file ↗
Implementation

J_2_A_Palindrome_Problem.cpp

C++

    #include <bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    const int INF = 0x3f3f3f3f; //❄️
    bool p(string &a){
        for (int i = 0; i < a.size() / 2; i++) {
            if(a[i] != a[a.size() - 1 - i]) return false;
        }
        return true;
    }
    int main() {
        ios::sync_with_stdio(0); cin.tie(0); 
        string s; cin >> s;
        for (int i = 1; i < s.size(); i++) {
            string a = s.substr(0, i);
            string b = s.substr(i, s.size() - i);
            if(a.size() && b.size() && p(a) && p(b)){
                cout << "YES" << '\n';
                exit(0);
            }
        }
        cout << "NO" << '\n';
        return 0;
    }
        

Did this explanation save you time? I'm a Grade 11 student building this free library to make difficult algorithms easier to understand.

Buy me a coffee ↗Keep studying →

Test this problem

Run your code here.

Paste your code, run a test case, compare the output, or trace selected values.

Full trace, comparison & stress testing ↗
StatusReady
Output
No run yet.
Diagnostics
No diagnostics yet.

Each run is isolated and has strict limits. Passing one test does not guarantee the judge will accept the solution.