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

From sina007
字符串复制
背景 Background
  为了for beginngers,特设此题,^_^
描述 Description
  字符串复制
【问题描述】  你有三个字符串A,B,C。其中A和B是小明给你的, A串中包含B串的所有字符,而C是空的。  现在小明希望你用若干步骤从字符串A中复制连续的一段,添加到C的末尾,得到和B串相同的字符串。请你用最少的步数完成这个操作。  请你编程算出最小的步数。
【输入文件】  
一共有两行,第一行为字符串A,第二行为字符串B。A和B的长度都不会超过100,而且只有大写英文字母。
【输出文件】
输出一个整数,是用以上规则把C变成B的最小步数。保证用以上规则能把C变成B。
【样例输入】  
ABCDEFG
CDEFAC
【样例输出】  
3  
(样例解释:第一步复制CDEF,第二步复制A,第三步复制C。)
时间限制 Time Limitation
  各个测试点1s
Flag
  
题号
  P1505
  字符串处理
通过
  15人
提交
  44次
通过率
  34%
难度
  1
提交 讨论 题解
 Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj 关于 联系 帮助
 wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 70 | Processed Time : 47 ms | Server Time : 2025/4/27 2:09:22