tceic.com
学霸学习网 这下你爽了
相关标签
当前位置:首页 >> 学科竞赛 >>

回文词


回专题模式 回学习阶段模式 【题目名称、来源】 回文词 ioi2000 【问题描述】 回文词是一种对称的字符串——也就是说, 一个回文词, 从左到右读和从右到左读得到 的 结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文词。你 的任务是写 一个程序,求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“ Ab3bd ” ,在插入两个字符后可以变成一个回文词( “ dAb3bAd ”或 “Adb3bdA” ) 。 然而,插入两个以下的字符无法使它变成一个回文词。 [输入] 输入文件的文件名是 PALIN.IN。 文件的第一行包含一个整数 N,表示给定的字符串的长度,3≤N≤5000。 文件的第二行是一个长度为 N 的字符串。字符串仅由大写字母“A”到“Z” ,小写字 母“a”到 “z”和数字“0”到“9”构成。大写字母和小写字母将被认为是不同的。 [输出] 输出文件名是 PALIN.OUT,文件只有一行,包含一个整数,表示需要插入的最少字符 数。 [输入输出样例] palin.in 5 Ab3bd palin.out 2 【所属专题】 动态规划 【适合学习阶段】 【解题思路】 问题分析:这个问题很简单,因为回文词左右是对称的,而对于一个不是回文词的字符 串,例如 Ab3bd,我们可以从这个字符串中的某一处断开,左子串不变,右子串变成倒序, 然后看两个串的最长公共子序列多长, 最长公共子序列是不需要再加入另外一个串中的。 但 是其他的字符需要加入到另一个串中。 所以问题就变成了求最长公共子序列。 但是需要注意 枚举每一个断开位置。 存储结构: 【测试数据】 【源程序】


推荐相关:

回文诗资料大全

2、上下片回文式《西江月》回文是上下片互回,因为第三句是七言,所以倒读时出现句式变化。下引苏 轼回文词《西江月》题为《咏梅》 : 马趁香微路远,纱笼月淡烟...


回文诗词

关键词:暂无1/2 相关文档推荐 回文诗词趣谈 暂无评价 2页 2.00元 诗词:回文...你肯定没见过的回文诗 5页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出...


奇妙的汉语(叠韵,连绵词,回文词)

回文词: (1)同义或近义:皇帝--帝皇,暴风--风暴,储存--存储,积累--累积,合适--适合,属下-下属,法律--律法,灵魂--魂灵,感情--情感,离别--别离,领头--...


修辞方法——回文

读起,得诗二十首,倒着从第二十字、第十九字??读起,又得诗二十首, 共四十首) 3、回文词:把作回文诗的手段用到填词上,也就产生了回文词,如: 雾窗寒对...


妙趣横生的英语回文

英语也有回文(Palindrome)这种修辞, 指顺读逆读都可成立的词或句子。 Palindrome 一词源于希腊语, 其含义是“往回流”之意, 相传是由一位名叫索塔迪斯的古希腊...


《虞美人·红帘映月》三奇回文诗词

《虞美人·红帘映月》三奇回文诗词_语文_高中教育_教育专区。是一首著名的回文诗。虞美人·红帘映月——清·朱杏孙 红帘映月昏黄近,冉冉浓香引。 绿芜空院小栏...


回文诗拾趣

回文诗拾趣 1. 双篇回复式回文诗,双篇回复式即由两篇完成一个回复。如: ...有人以为回文词是“文人慧笔,曲生狡狯”,但身为道学夫子的朱熹竟也染指: 晚...


回文诗趣味对联(值得珍藏)

云白雁过南楼半, 南楼半色秋悠悠 诗词双回文诗, 这是一种令人拍案叫绝的回文诗,诗倒读可以成词,词倒读可以成诗。互变 的回文诗词,句法结构和押韵的平仄都...


回文诗结构

所以凡学写回文诗词首先必须理解和掌握汉 语的结构分析方法,能够从词语的组合中把握结构特点,灵活应用。 第三,研究句式结构,安排字词构造回文诗。 即以七言绝句来...


梅窗回文词论略

梅窗回文词论略_文学_高等教育_教育专区。龙源期刊网 http://www.qikan.com.cn 梅窗回文词论略 作者:楼璐 金剑阳 来源:《文教资料》2014 年第 18 期 ...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com