#h228. 最长公共前缀

最长公共前缀

h228. 最长公共前缀

题目描述

给定两个只含小写英文字母的非空字符串,请求它们的最长公共前缀。

前缀必须从字符串的第一个字符开始且连续。

输入格式

第一行输入字符串 ss

第二行输入字符串 tt

输出格式

输出最长公共前缀。如果两个字符串的第一个字符就不同,输出 EMPTY

数据范围

1s,t10001\le |s|,|t|\le 1000

样例

flower
flow
flow

标签:字符串、双指针