biref 2022-09-05 15:26 采纳率: 57.1%
浏览 132
已结题

回文制造机，至少要添加多少个字符

字符串正读和反读完全一样时，称为回文串.通过在字符串开头或结尾添加一定数量的字符使字符串变为回文串。
现给出长度n的仅包括大写字母的字符串s，请问至少添加多少字符，使之成为回文串。
例如
输入:
3
ABC
输出:
2

  • 写回答

3条回答 默认 最新

  • CSDN专家-link 2022-09-05 15:28
    关注

    一下三个标签，到底需要什麽语言啊？
    从第二个字符开始检查，以该字符为中心，将字符串分为两侧，检查字符少的一侧，是否在另一侧形成回文。一直检查到倒数第二个字符，记录其中回文最长的，最后看还多出几个字符，答案就是几。如果没有找到这样的字符，那么答案就是整个字符串长度

    评论 编辑记录

报告相同问题？

问题事件

  • 已结题 （查看结题原因） 9月5日
  • 创建了问题 9月5日

悬赏问题

  • ¥20 为何R语言love图显示的分类变量点与smd值不一致
  • ¥15 asp.net实验：数据库写入不成功
  • ¥15 C#视频播放器的原码，有的发一
  • ¥15 用FDTD计算并提取光栅结构的正负一级衍射光的光功率
  • ¥30 AVL fire DVI中的Design Explorer里面的Run的Status为什么总是Terminated？哪里出问题了？需要修改哪里？
  • ¥15 有二开IOT平台code的来搞钱了。
  • ¥15 求lingo语言编程以下内容
  • ¥15 cannot import name '_MissingValues' from 'sklearn.utils._param_validation'引用smoke
  • ¥15 求PHP跨站免登录技术
  • ¥15 AVL fire DVI中的Design Explorer里面的Objectives /Constraints的scale应该怎么设置