回文字符串

昨天晚上参加了一个笔试,里面有一道题描述如下:

条件检索时,假设有string1=“面膜 玻尿酸”和string2=“玻尿酸 面膜”是检索条件默认是相同的,问如何判断两个查询条件是相同的,且时间复杂度是什么

 

笔试的时候 想了一下,认为是使用的是回文字符串的思想,使用空格分割字符串string1,获取查询的单个查询条件,然后逆向输出打印该查询条件,且查询条件间加空格分割

将输出打印的后的结果与string2匹配,若字符串相同,则判断查询条件相同,若不一致,则判断查询条件不一致

 

代码稍后补上

posted @ 2015-10-21 10:30  followmyheart  Views(228)  Comments(0Edit  收藏  举报