[Offer收割]编程练习赛54 register

Ended

Participants:154

Verdict:Time Limit Exceeded
Score:70 / 100
Submitted:2018-04-08 12:35:26

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <bits/stdc++.h>
using namespace std;
bool check(string str){
    size_t n = str.size();
    for(int i = 0;i < str.size() / 2;i++){
        if(str[i] != str[n - i - 1])
            return false;
    }
    return true;
}
int main(){
    //freopen("54_2.in", "r", stdin);
    string str;
    cin>>str;
    for(int i = 0;i < str.size();i++){
        string tmp = str;
        tmp.erase(i, 1);
        if(check(tmp)){
            cout<<i+1<<endl;
            return 0;
        }
    }
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX