登录注册

字符串距离

查看题解查看答案

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题，不会做的题目右上可以查看题解和答案~

输入输出格式

输入描述:

一个整数n(2<=n<=16),后接n行相同长度的字符串，字符串两两互不相同

输出描述:

输出每对字符串两两比较的结果，输出格式如下:
较小的字符串+空格+较大的字符串+空格+两者的距离+换行符
优先输出距离最小的字符串组合，如果有的组合距离相同，则优先输出较小的字符串更小的组合，如果较小的字符串相同，则优先输出较大的字符串更小的组合，如果比较结果多于6对，则只输出前6对
PS:字符串的大小指的是字符串的ASC码的字典序大小

输入输出样例

输入样例#:

7
01010
11011
10101
10011
Roses
roses
cotes

输出样例#:

复制

10011 11011 1
Roses roses 1
01010 11011 2
10011 10101 2
Roses cotes 2
cotes roses 2

题目来源

北京航空航天大学2022年机试题