2015年4月8日

OJ练习7——T14 Longest Common Prefix

摘要: 得到一个string序列的最长公共前缀。【思路】先求得最小string的长度,使得比较次数尽可能少。对于要返回的prefix的每一位,从第一个string中取一个字符,拿来和其他string同样位置的字符比较;如果不相同,则返回当前的prefix,否则添加到prefix后。【注意】读取第i个stri... 阅读全文

posted @ 2015-04-08 10:04 EmmaLi 阅读(80) 评论(0) 推荐(0) 编辑

导航