kingloon的博客

思路：先处理两种特殊情况： 1.如果需要判断的字符串集合strs为空，则直接返回结果“”; 2.如果需要判断的字符串集合strs中只要一个元素，则最长公共前缀即为该元素本身，直接返回该元素即可； 一般情况： 先遍历一遍字符串数组strs,找到最短的一个字符串shortestStr，以此为判断标准。每次取shortestStr的一个字串对字符串集合strs中的其它字符串进行前缀匹配,若匹

题目： You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Note: Given n will