fengqixi_yunfeiyang的博客

原创 2017阿里笔试题string切片问题

问题描述： 给定一个字符串str，以及字典dict，在字符串中插入空格，使得每个单词都在dict中，且插入的空格数最少 解题思路： 该题采用递归的方法来求解，将str分为两部分，若第一部分在字典中，则继续判断第二部分字符串所能插入的最少空格，如此递归的处理第二部分，只能将其分为一部分，或者无法分割。 #include #include #include #include