首页 > 试题广场 >

小易爱回文

[编程题]小易爱回文
  • 热度指数：4824 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串。（“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串，“asds”就不是回文串。）

小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。

现在请你编写一个程序，程序要能计算出小易可以得到的最短回文串。


输入描述:
一行包括一个字符串。


输出描述:
一行包括一个字符串，代表答案。
示例1

输入

noon

输出

noon
示例2

输入

noo

输出

noon
示例3

输入

helloworld

输出

helloworldlrowolleh
算法知识视频讲解
开通博客
头像 大厂算法岗必拿下
发表于 2021-09-17 06:36:35
从第一个字母判断是不是回文，如果不是，把第一个字母一直加到一个答案串的首位，如果之后的字母是回文串，立马返回。 #include<bits/stdc++.h> using namespace std; bool isP(string s, int start){ for(i 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 不打工就没饭吃喔
发表于 2021-09-24 23:29:54
题解 逆序 原串，寻找 前缀，简单易懂 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Sys 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 小牛冲冲冲jiang
发表于 2021-09-17 05:07:10
暴力isHuiWen 双指针判断是不是回文reverse 把原来的word逆序 从最后一个字符开始加 是回文就返回 import java.util.Scanner; import java.util.*; public class Main{ public static void mai 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 XTZOTZ
发表于 2022-03-04 16:05:51
KMP求前缀和后缀 #include <iostream> #include <cstring> #include <vector> using namespace std; int main() { string s; cin >> s; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ltnotfty
发表于 2021-10-03 14:51:30
manacher 从前往后找对称中心，计算扩展长度知道该中心包含最后一个字符 再根据对称性，计算出前面需要反转后添加的长度 ```cpp #include <iostream> #include <cstdio> #include <string> #inc 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 运维工程师 网易 算法工程师 测试开发工程师 测试工程师 游戏研发工程师 2021 数据库工程师 Java工程师
上传者：小小
难度：
42条回答 8733浏览

热门推荐

通过挑战的用户

相关试题

小易爱回文

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号