zoukankan      html  css  js  c++  java
  • 1354. Palindrome. Again Palindrome

    1354. Palindrome. Again Palindrome

    Time limit: 1.0 second Memory limit: 64 MB
    A word is the nonempty sequence of symbols a1a2an. A palindrome is the word a1a2an that is read from the left to the right and from the right to the left the same way (a1a2an = anan−1a1). If S1 = a1a2an and S2 = b1b2bm, then S1S2 = a1a2anb1b2bm. The input contains some word S1. You are to find a nonempty word S2 of the minimal length that S1S2 is a palindrome.

    Input

    The first input line contains S1 (it may consist only of the Latin letters). It’s guaranteed that the length of S1 doesn’t exceed 10000 symbols.

    Output

    S1S2.

    Samples

    inputoutput
    No
    
    NoN
    
    OnLine
    
    OnLineniLnO
    
    AbabaAab
    
    AbabaAababA
    
    Problem Author: Denis Nazarov Problem Source: USU Junior Championship March'2005
    ***************************************************************************************
    kmp没想出来,用简单法做的
    ***************************************************************************************
     1 #include<iostream>
     2 #include<string>
     3 #include<cstring>
     4 #include<cmath>
     5 #include<algorithm>
     6 #include<cstdio>
     7 #include<queue>
     8 #include<vector>
     9 #include<stack>
    10 using namespace std;
    11 char  str[10011];
    12 int n,i,j,k;
    13 bool  judge(int x)//检查后缀的最大回文
    14  {
    15      int h,g;
    16      for(h=x,g=n-1;g>h;h++,g--)
    17        if(str[h]!=str[g])
    18         return false;
    19     return true;
    20  }
    21  int main()
    22  {
    23      scanf("%s",str);
    24      n=strlen(str);
    25      for(i=0;i<n;i++)
    26       cout<<str[i];
    27      for(i=1;i<n;i++)
    28       if(judge(i))
    29        break;
    30     for(j=i-1;j>=0;j--)
    31      cout<<str[j];
    32     cout<<endl;
    33     return 0;
    34 
    35 
    36  }
    View Code
  • 相关阅读:
    Intel的cpu虚拟化
    [转]深入理解Kingfisher(下)
    [转]深入理解Kingfisher(上)
    [转]Xcode中TimeProfile的使用
    [汇]编译错误汇总
    [汇]我常去逛的iOS干货文章、blog等
    [转]UICollectionView 全解
    [转]iOS 保持界面流畅的技巧
    [转]Swift 基于 willSet & didSet 的订阅block(Observable)
    IOS开发之UIScrollViewDelegate详解
  • 原文地址:https://www.cnblogs.com/sdau--codeants/p/3275087.html
Copyright © 2011-2022 走看看