码迷,mamicode.com
首页 > 其他好文 > 详细

[hackerrank]Palindrome Index

时间:2014-08-14 01:22:57      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:blog   os   io   div   amp   log   size   ios   

简单题。

#include <iostream>
#include <string>
using namespace std;

int main() {
    int T;
    cin >> T;
    while (T--) {
        string s;
        cin >> s;
        int l = 0;
        int r = s.size() - 1;
        while (l < r && s[l] == s[r]) {
            l++;
            r--;
        }
        if (l >= r) {
            cout << -1 << endl;
            continue;
        }
        int ll = l + 1;
        int rr = r;
        while (ll < rr && s[ll] == s[rr]) {
            ll++;
            rr--;
        }
        if (ll >= rr) {
            cout << l << endl;
        } else {
            cout << r << endl;
        }
    }
    return 0;
}

  

[hackerrank]Palindrome Index,布布扣,bubuko.com

[hackerrank]Palindrome Index

标签:blog   os   io   div   amp   log   size   ios   

原文地址:http://www.cnblogs.com/lautsie/p/3911501.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!