CSES - E4590 2018 6 - Results
Submission details
Task:Palindrome quiz
Sender:natalia
Submission time:2018-10-20 14:01:25 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.02 sdetails
#2ACCEPTED0.02 sdetails
#3ACCEPTED0.03 sdetails
#4ACCEPTED0.01 sdetails
#5ACCEPTED0.02 sdetails
#6ACCEPTED0.06 sdetails
#7ACCEPTED0.04 sdetails
#8ACCEPTED0.05 sdetails
#9ACCEPTED0.06 sdetails
#10ACCEPTED0.06 sdetails
#11ACCEPTED0.02 sdetails
#12ACCEPTED0.02 sdetails
#13ACCEPTED0.02 sdetails

Code

#include <iostream>
#include <algorithm>

using namespace std;

int main(){
	string str;
	getline(cin, str);

	unsigned int n = str.length();
	transform(str.begin(), str.end(), str.begin(), ::tolower);

	bool palindrome = true;
	for(int i = 0, j = n - 1; i < j; i++, j--){
		while(i < j && (str[i] < 'a' || str[i] > 'z'))
			i++;

		while(j > i && (str[j] < 'a' || str[j] > 'z'))
			j--;

		if(str[i] != str[j]){
			palindrome = false;
			break;
		}
	}

	if(palindrome){
		cout << "YES\n";
	} else {
		cout << "NO\n";
	}

	return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
Innostunut Sonni

correct output
YES

user output
YES

Test 2

Verdict: ACCEPTED

input
Saippuakauppias.

correct output
YES

user output
YES

Test 3

Verdict: ACCEPTED

input
Saippua "kala" KauppiaS!

correct output
YES

user output
YES

Test 4

Verdict: ACCEPTED

input
abcd

correct output
NO

user output
NO

Test 5

Verdict: ACCEPTED

input
abcdefgfedcba

correct output
YES

user output
YES

Test 6

Verdict: ACCEPTED

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
YES

user output
YES

Test 7

Verdict: ACCEPTED

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
YES

user output
YES

Test 8

Verdict: ACCEPTED

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
NO

user output
NO

Test 9

Verdict: ACCEPTED

input
J6q5n-O7T7E5e0k\X_G_r0t1X0r+A9...

correct output
YES

user output
YES

Test 10

Verdict: ACCEPTED

input
J6q5n-O7T7E5e0k\X_G_r0t1X0r+A9...

correct output
NO

user output
NO

Test 11

Verdict: ACCEPTED

input
A man, a plan, a canal, Panama...

correct output
YES

user output
YES

Test 12

Verdict: ACCEPTED

input
Was it a car or a cat I saw?

correct output
YES

user output
YES

Test 13

Verdict: ACCEPTED

input
No 'x' in Nixon.

correct output
YES

user output
YES