阿里C++开发 笔试题第一道编程题 字符串插空格
更新:已解决。已找到错误原因:忘记输出N/A
另外,此题使用回溯再leetcode上是会超时的,建议移步去试试https://leetcode.com/problems/word-break-ii
-------------
题目
第一行输入一个字符串s,第二行输入一个整数n,之后n行输入n个字符串。
要求将第一个字符串用空格分割,分割成一个字符串数组,其中的字符串全都由上述n个字符串组成。要求空格数最少。
样例输入
ilikealibaba 6 i like ali liba baba alibaba
样例输出
i like alibaba