阿里笔试编程题
二、求非递减的最长拼接字符串长度
给出一个整数n,代表字符串的数量,以及n个按字母序非递减的字符串。从中选择若干个字符串,求这些字符串拼接起来能得到的非递减的字符串的最大长度。
输入样例:
4
aaa
bcd
zzz
bcdfg
输出样例:11
样例解析:把第1、3、4个字符串拼接起来, 得到最长非递减拼接字符串aaabcdfgzzz,长度为11。
给出一个整数n,代表字符串的数量,以及n个按字母序非递减的字符串。从中选择若干个字符串,求这些字符串拼接起来能得到的非递减的字符串的最大长度。
输入样例:
4
aaa
bcd
zzz
bcdfg
输出样例:11
样例解析:把第1、3、4个字符串拼接起来, 得到最长非递减拼接字符串aaabcdfgzzz,长度为11。
求这道题的java版本
#求助阿里编程大题##阿里巴巴##笔试题目#