首页 > 其他 > 详细

回文字符串

时间:2015-10-21 12:18:52      阅读:259      评论:0      收藏:0      [点我收藏+]

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

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

 

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

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

 

代码稍后补上

回文字符串

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!