[讨论]字符串比较问题

[复制链接]

cs牛人

电梯直达

1^#

发表于 2009-11-3 02:26:59 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

字符串比较问题
1．问题描述：
对于长度相同的2 个字符串A和B，其距离定义为相应位置字符距离之和。2 个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0；空格与其它字符的距离为一定值k。
在一般情况下，字符串A和B的长度不一定相同。字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A 和B 的所有长度相同的扩展中，有一对距离最小的扩展，该距离称为字符串A和B的扩展距离。
对于给定的字符串A和B，试设计一个算法，计算其扩展距离。
2．编程任务：
对于给定的字符串A和B，编程计算其扩展距离。
3．数据输入：
由文件input.txt给出输入数据。第1 行是字符串A；第2 行是字符串B。第3行是空格与其它字符的距离定值k。
4．结果输出:
将计算出的字符串A和B的扩展距离输出到文件output.txt。
输入文件示例输出文件示例
input.txt output.txt
cmc 10
snmn
2

收藏0

使用道具举报

返回列表

GMT+8, 2024-11-18 08:36 , Processed in 0.133259 second(s), 10 queries , Gzip On, Memcache On.

		自动登录	找回密码
密码			注册