Problem C:字符串比较问题
Description
?问题描述:
对于长度相同的2 个字符串A和B,其距离定义为相应位置字符距离之和。2 个非空格
字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0;空格与其它字符的距
离为一定值k。
在一般情况下,字符串A和B的长度不一定相同。字符串A的扩展是在A中插入若干
空格字符所产生的字符串。在字符串A 和B 的所有长度相同的扩展中,有一对距离最小的
扩展,该距离称为字符串A和B的扩展距离。
对于给定的字符串A和B,试设计一个算法,计算其扩展距离。
?编程任务:
对于给定的字符串A和B,编程计算其扩展距离。
Input
由文件input.txt给出输入数据。第1 行是字符串A;第2 行是字符串B。第3行是空格
与其它字符的距离定值k。
Output
将计算出的字符串A和B的扩展距离输出到文件output.txt。
Sample Input
cmc
snmn
2
Sample Output
10
没有合适的资源?快使用搜索试试~ 我知道了~
字符串比较问题对于长度相同的2 个字符串A和B,其距离定义为相应位置字符距离之和。2 个非空格
共2个文件
txt:1个
cpp:1个
5星 · 超过95%的资源 需积分: 50 139 下载量 83 浏览量
2009-03-13
23:26:00
上传
评论 3
收藏 1KB RAR 举报
温馨提示
字符串比较问题 Description ?问题描述: 对于长度相同的2 个字符串A和B,其距离定义为相应位置字符距离之和。2 个非空格 字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0;空格与其它字符的距 离为一定值k。 在一般情况下,字符串A和B的长度不一定相同。字符串A的扩展是在A中插入若干 空格字符所产生的字符串。在字符串A 和B 的所有长度相同的扩展中,有一对距离最小的 扩展,该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B,试设计一个算法,计算其扩展距离。 ?编程任务: 对于给定的字符串A和B,编程计算其扩展距离。 Input 由文件input.txt给出输入数据。第1 行是字符串A;第2 行是字符串B。第3行是空格 与其它字符的距离定值k。 Output 将计算出的字符串A和B的扩展距离输出到文件output.txt。 Sample Input cmc snmn 2 Sample Output 10
资源推荐
资源详情
资源评论
收起资源包目录
.rar (2个子文件)
字符串比较问题
字符串比较问题.txt 762B
1039.cpp 890B
共 2 条
- 1
qinchaohan
- 粉丝: 12
- 资源: 41
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页