Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB
统计

题目描述

A 组同学正兴高采烈地跟机器人聊天。同学向机器人提出自己关心的问题,机器人会给出一些“无厘头”的回答。机器人问答实质是根据同学的提问在系统知识库中寻找相似度系数最高的问题,并用该问题的答案进行回复。
相似度系数为两集合交集元素个数与并集元素个数之比(集合的交集和并集均会去除重复元素)。系数越高,两集合的相似度越高。
为了降低难度,以字母作为基本元素,请帮助机器人计算两个单词的相似度系数。

输入格式

两行,每行一个字符串,代表集合中的字母。输入字符串中没有多余空格。

输出格式

一个小数,保留2位小数,表示两个字母集合的相似度。

样例数据

input

apple
bag

output

0.17

样例说明

交集元素个数为 1 并集元素个数为 6

数据范围与提示

两个字符串均为小写字母,且长度均小于 255。