C - Palindromifier CodeForces - 1421C

题目链接：https://codeforces.com/problemset/problem/1421/C

观察题目要求，经过最多30次变换构造回文串。

约束：构造的回文串长度不超过，源字符串长度最长。

直接构造不就行了.将源串1到n-1的字符，复制放到队尾，也不会超出长度限制。

对于源字符串是回文串的直接输出0，非回文串的进行构造。

由于题目中给出的构造方法比较特殊。

如果，使用第一种方法，将2到n-1倒序放到队首，如abcde变为dcbabcde。此时无法用题目中的两种方法将最后一个字符e放入队首，

同理，使用第二种方法，将2到n-1倒序放到队尾，如abcde变为abcdedcb。此时无法用题目中的两种方法将第一个字符a放入队尾，

即无法单独直接处理最后一个字符或第一个字符，只能处理中间的字符。

所以对于abcde这个样例，需要提前将d放入队尾，得到abcded。再用第一种方法，将2到n-1倒序放到队首，得到edcbabcded，此时d作为新的队尾字符，同时出现在了字符串的中间,再用第一种方法，将d放到队首，得到dedcbabcded。

#include <bits/stdc++.h>
#include <iostream>
using namespace std;

int main()
{

    string s;
    cin>>s;
    int i=0,j=s.length()-1;
    int flag=0;

    while(i<=j)
    {
        if(s[i]!=s[j])
        {
            flag=1;
            break;
        }
        i++;
        j--;
    }
    if(!flag)
    {
        cout<<0<<endl;
    }
    else
    {
        cout<<3<<endl;
        cout<<"R "<<s.length()-1<<endl;
        cout<<"L "<<s.length()<<endl;
        cout<<"L "<<2<<endl;
    }

    return 0;
}

标签：队尾,题目,Palindromifier,字符,队首,1421C,CodeForces,倒序,回文
来源： https://blog.csdn.net/aianswer3/article/details/115454966