信息学奥赛教程导.pptVIP

  • 3
  • 0
  • 约9.17万字
  • 约 228页
  • 2018-12-07 发布于江苏
  • 举报
信息学奥赛教程导

虽然2002、2003年全国奥林匹克信息学复赛中含许多可“一题多解” 的试题,但如果按照较优算法标准分类的话,大致可分为 输出文件 输出文件名a.out,格式如下: i Ei Fi 其中i为字典表中符合条件的单词序号(1≤i≤n),若字典表中不存在符合条件的单词,则对应的i=0。若上述三种情况不存在,则输出N。 输入输出样例 输入1: 5 abcde abc asdfasfd abcd aacd abcd 1、匹配情况的计算 ⑴计算两个等长字串中不同字符的个数 function find(a,b:string):integer;{输入两个等长字串a,b,计算和返回不同字符的个数} var i,tot:integer; begin tot←0; for i←1 to length(a) do if a[i]b[i] then inc(tot); find←tot; end;{ find } ? ⑵判别一个字串是否比另一个字串多一个字符(其余字符匹配) 我们不知道长度大1的字串究竟在哪个位置上多出一个字符,无奈,只能将该字串的每一个字符试插在另一个字串的对应位置上。如果插入后使得两串相同,则说明猜想成立。否则猜想不成立。 function check(a,b:string):integer;{输入字串a,b。若b能够在a的基础上添加一个字符得到的话,则返回

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档