码迷,mamicode.com
首页 > 其他好文 > 详细

回文字符串

时间:2015-10-21 12:22:08      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:

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

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

 

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

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

 

代码稍后补上

回文字符串

标签:

原文地址:http://www.cnblogs.com/GranceWang2014/p/4897099.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!