Task: | Palindrome quiz |
Sender: | natalia |
Submission time: | 2018-10-20 14:01:25 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.02 s | details |
#2 | ACCEPTED | 0.02 s | details |
#3 | ACCEPTED | 0.03 s | details |
#4 | ACCEPTED | 0.01 s | details |
#5 | ACCEPTED | 0.02 s | details |
#6 | ACCEPTED | 0.06 s | details |
#7 | ACCEPTED | 0.04 s | details |
#8 | ACCEPTED | 0.05 s | details |
#9 | ACCEPTED | 0.06 s | details |
#10 | ACCEPTED | 0.06 s | details |
#11 | ACCEPTED | 0.02 s | details |
#12 | ACCEPTED | 0.02 s | details |
#13 | ACCEPTED | 0.02 s | details |
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 |