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
  • 相关阅读:
    瑞游天翼客户端win7,win8,win10
    js循环POST提交添加辅助单位
    服务器状态检测(1)
    快速切换天财商龙门店后台.VB6.0
    大批量删除农行点菜宝菜品品相和房间
    社会工程学
    你还会记得吗
    优酷爆个人数据漏洞
    win8删除无线网络其中的一项配置
    穿越火线修改成宽屏模式
  • 原文地址:https://www.cnblogs.com/sdau--codeants/p/3275087.html
Copyright © 2011-2022 走看看