请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 回文词 描述 Description   　　回文词是一种对称的字符串——也就是说，一个回文词，从左 到右读和从右到左读得到的结果是一样的。任意给定一个字符串， 通过插入若干字符，都可以变成一个回文词。你的任务是写一个程 序，求出将给定字符串变成回文词所需插入的最少字符数。 　　比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文 词（“dAb3bAd”或“Adb3bdA”）。然而，插入两个以下的字符无 法使它变成一个回文词。 输入格式 Input Format   　　第一行包含一个整数N，表示给定字符串的长度，3<=N<=5000 　　第二行是一个长度为N的字符串，字符串由大小写字母和数字 构成。 输出格式 Output Format   一个整数，表示需要插入的最少字符数。 样例输入 Sample Input   5 Ab3bd 样例输出 Sample Output   2 时间限制 Time Limitation   各个测试点1s 来源 Source   IOI 2000 by Zossin Flag 　　 题号 　　P1327 类型(?) 　　其它 通过 　　0人 提交 　　5次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 88 | Processed Time : 82 ms | Server Time : 2025/4/27 8:45:56