一道面试题，求解题思路

qq_38277664 2017-11-23 08:54:09
已知带有特殊标记的sql语句和前端传过来的参数集合，用参数替换sql的特殊标记，如果标记对应的参数存在，则直接替换，如果不存在，要把对应的一段条件去掉，最后得出一个能用于查询的sql语句。要求给出完整代码，代码加上必要的注释。

例如:已知 1）带有特殊标记的sql语句 select * from T1 where 1=1 and a = :aa and (b =:bb or b =:cc) and e like :ee

          2）前端传过来的参数有 aa= "111" , bb= "222", cc= "333",dd = "444"

     得到 select * from T1 where 1=1 and a = 111 and (b = 222 or b = 333)

 /**

  * 用参数替换sql的特殊标记，如果标记对应的参数存在，则直接替换，如果不存在，要把对应的一段条件去掉，最后得出一个能用于查询的sql语句，返回能用于查询的sql语句。

  * @param labelSql 带有标记的sql语句, 如select * from T1 where 1=1 and a = :aa and (b =:bb or b =:cc) and e like :ee

  * @param param 参数集合，如aa= "111" , bb= "222", cc= "333",dd = "444"

  * @return 能用于查询的sql,如select * from T1 where 1=1 and a = 111 and (b = 222 or b = 333)

  */

 public static String getRunnableSql(String labelSql,Map<String,Object> param){

  //write your code here;

 }

完成了，请用如下情况去测试
1) sql: select * from T1 where 1=1 and (((a = :AA or B like :BB or c in :CC) and d in :DD ) or e = :EE) and f like :FF
2）参数：GG = "1223" , aa = "first"

最终得到 select * from T1 where 1=1
也测一下：有些标记有参数，有些标记没有参数，看最终结果是否正确

我在解这个字符串的时候，"select * from T1 where 1=1 and (((a=:AA or B like :BB or c in :CC) and d in :DD) or e=:EE) and f like :FF"
得到结果select * from T1 where 1=1 and d in 1234 or e=1234 and f like 1234，语意错误。

求大神们的解题思路，谢谢。
...全文
973 15 打赏 收藏 转发到动态 举报
写回复
用AI写文章
15 条回复
切换为时间正序
请发表友善的回复…
发表回复
艺哥来了 2017-11-27
  • 打赏
  • 举报
 回复
引用 7 楼 qq_38277664 的回复:
[quote=引用 6 楼 weixin_40114694 的回复:] 使用动态sql select * from T1 <where> <if test="aa!= null> and a= #{aa} </if> <if test="bb!= null or cc != null > and b= #{bb} or c = #{cc} </if> <if test="dd!= null > and d= #{dd} </if> and 1=1 </where>
这是mybatis里的吧，我说的是最近的面试题啦[/quote] 这个方法也可以在java中这样逻辑判断使用的撒
qq_38277664 2017-11-26
  • 打赏
  • 举报
 回复
引用 12 楼 u014038116 的回复:
[quote=引用 11 楼 qq_38277664 的回复:] [quote=引用 10 楼 u014038116 的回复:] 还有一个思路就是，你判断没有那个参数的话，比如没有找到:ee的值，就找到他他前面的and或者or的位置，然后把and或者or到：ee这段语句去掉，等整个处理完后。最后你还要判断（）之前有没有内容，如果没有，就把（）删掉
是的，我也是这样的思路，但是像这条语句：select * from T1 where 1=1 and (((a=:AA or B like :BB or c in :CC) and d in :DD) or e=:EE) and f like :FF 存在参数bb:1234 DD:1234 EE:1234 FF:1234 这是我的结果：select * from T1 where 1=1 and d in 1234 or e=1234 and f like 1234 就出现了语意不明的情况 [/quote] 那是你判断的有问题吧，按思路select * from T1 where 1=1 and (((a=:AA or B like :BB or c in :CC) and d in :DD) or e=:EE) and f like :FF这个第一步处理完应该是这样的select * from T1 where 1=1 and ((() and d in 1234 ) or e=1234 ) and f like 1234[/quote] 确实是这样，我做了些更改，因为这样也是语意不明了吧？
xiaovhao 2017-11-26
  • 打赏
  • 举报
 回复
引用 11 楼 qq_38277664 的回复:
[quote=引用 10 楼 u014038116 的回复:] 还有一个思路就是，你判断没有那个参数的话，比如没有找到:ee的值，就找到他他前面的and或者or的位置，然后把and或者or到：ee这段语句去掉，等整个处理完后。最后你还要判断（）之前有没有内容，如果没有，就把（）删掉
是的，我也是这样的思路，但是像这条语句：select * from T1 where 1=1 and (((a=:AA or B like :BB or c in :CC) and d in :DD) or e=:EE) and f like :FF 存在参数bb:1234 DD:1234 EE:1234 FF:1234 这是我的结果：select * from T1 where 1=1 and d in 1234 or e=1234 and f like 1234 就出现了语意不明的情况 [/quote] 那是你判断的有问题吧，按思路select * from T1 where 1=1 and (((a=:AA or B like :BB or c in :CC) and d in :DD) or e=:EE) and f like :FF这个第一步处理完应该是这样的select * from T1 where 1=1 and ((() and d in 1234 ) or e=1234 ) and f like 1234
qq_38277664 2017-11-26
  • 打赏
  • 举报
 回复
引用 10 楼 u014038116 的回复:
还有一个思路就是，你判断没有那个参数的话，比如没有找到:ee的值，就找到他他前面的and或者or的位置，然后把and或者or到：ee这段语句去掉，等整个处理完后。最后你还要判断（）之前有没有内容，如果没有，就把（）删掉
是的，我也是这样的思路，但是像这条语句：select * from T1 where 1=1 and (((a=:AA or B like :BB or c in :CC) and d in :DD) or e=:EE) and f like :FF 存在参数bb:1234 DD:1234 EE:1234 FF:1234 这是我的结果：select * from T1 where 1=1 and d in 1234 or e=1234 and f like 1234 就出现了语意不明的情况
xiaovhao 2017-11-25
  • 打赏
  • 举报
 回复
还有一个思路就是，你判断没有那个参数的话，比如没有找到:ee的值，就找到他他前面的and或者or的位置，然后把and或者or到：ee这段语句去掉，等整个处理完后。最后你还要判断（）之前有没有内容，如果没有，就把（）删掉
xiaovhao 2017-11-25
  • 打赏
  • 举报
 回复
如果只是针对这道题的话，可以把where后面的字符串截取出来，然后根据and分割一下，判断有参数就把值替换，然后拼接上去，至于括号里面的，就根据or来分割，一样的处理，要是要适应多种情况的话，得在好好想想
qq_38277664 2017-11-25
  • 打赏
  • 举报
 回复
顶个贴。。。
titvax 2017-11-24
  • 打赏
  • 举报
 回复
后面漏了这个，吃饭去了，我也是随便写的 
		// 去年and () or()这种
		labelSql = labelSql.replaceAll("(and|or)\\s?\\(\\s*+\\)\\s", "");
titvax 2017-11-24
  • 打赏
  • 举报
 回复 
package test;

import java.util.HashMap;
import java.util.Map;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class TTeeest {
	public static void main(String[] args) {

		Map<String, Object> map = new HashMap<String, Object>();
		map.put("aa", "123");

		getRunnableSql("select * from T1 where 1=1 and a = :aa and (b=:bb or b =:cc) and e like :ee", map);
	}

	/**
	 * 
	 * 用参数替换sql的特殊标记，如果标记对应的参数存在，则直接替换，如果不存在，要把对应的一段条件去掉，最后得出一个能用于查询的sql语句，返回能用于查询的sql语句。
	 * 
	 * @param labelSql
	 *            带有标记的sql语句, 如select * from T1 where 1=1 and a = :aa and (b
	 *            =:bb or b =:cc) and e like :ee
	 * 
	 * @param param
	 *            参数集合，如aa= "111" , bb= "222", cc= "333",dd = "444"
	 * 
	 * @return 能用于查询的sql,如select * from T1 where 1=1 and a = 111 and (b = 222 or
	 *         b = 333)
	 * 
	 */

	public static String getRunnableSql(String labelSql, Map<String, Object> param) {

		String regex1 = "(or|and)?\\s?[\\(?\\w?\\s?]\\s?(=|like)?\\s?:\\w+";

		String regex2 = "(?<=:)\\w+";

		Pattern pattern1 = Pattern.compile(regex1);

		Pattern pattern2 = Pattern.compile(regex2);

		Matcher matcher = pattern1.matcher(labelSql);

		// 匹配找出以下
		// and a = :aa
		// b=:bb
		// or b =:cc
		// and e like :ee
		while (matcher.find()) {
			// 用于aa bb这些
			String paramXX = null;
			// 提取到要替换的字符串
			String paramReplace = matcher.group();

			Matcher matcher2 = pattern2.matcher(paramReplace);
			// 再找出:aa中的aa
			if (matcher2.find()) {
				paramXX = matcher2.group();

			}
			// 找出map中的参数
			Object mapParam = param.get(paramXX);

			// 判断是否为null，为null则删除
			if (mapParam == null) {

				labelSql = labelSql.replaceAll(paramReplace, " ");
			} else {
				// 替换
				labelSql = labelSql.replaceAll(":" + paramXX, mapParam.toString());
			}

		}
		System.out.println(labelSql);

		return null;

	}
}
titvax 2017-11-24
  • 打赏
  • 举报
 回复
正则表达式也许可以
qq_38277664 2017-11-24
  • 打赏
  • 举报
 回复
顶个帖。。。
qq_38277664 2017-11-24
  • 打赏
  • 举报
 回复
引用 6 楼 weixin_40114694 的回复:
使用动态sql select * from T1 <where> <if test="aa!= null> and a= #{aa} </if> <if test="bb!= null or cc != null > and b= #{bb} or c = #{cc} </if> <if test="dd!= null > and d= #{dd} </if> and 1=1 </where>
这是mybatis里的吧，我说的是最近的面试题啦
高山流水，水到渠成 2017-11-24
  • 打赏
  • 举报
 回复
使用动态sql select * from T1 <where> <if test="aa!= null> and a= #{aa} </if> <if test="bb!= null or cc != null > and b= #{bb} or c = #{cc} </if> <if test="dd!= null > and d= #{dd} </if> and 1=1 </where>
qq_38277664 2017-11-24
  • 打赏
  • 举报
 回复
引用 4 楼 z924139546 的回复:
后面漏了这个，吃饭去了，我也是随便写的 
		// 去年and () or()这种
		labelSql = labelSql.replaceAll("(and|or)\\s?\\(\\s*+\\)\\s", "");
这个思路很好，但是还是要求语意正确 select * from T1 where 1=1 and (((a=:AA or B like :BB or c in :CC) and d in :DD) or e=:EE) and f like :FF map.put("bb", "1234"); map.put("DD", "1234"); map.put("EE", "1234"); map.put("FF", "1234");
【大厂面试题】史上最详细的一线大厂前端面试题详解及其答案
【大厂面试题】史上最详细的一线大厂前端面试题详解及其答案 目录： 1、如何避免CDN为PC端缓存移动端页面 2、响应式开发剖析 3、页面渲染原理剖析 4、HTTPS工作流程 5、js防抖和节流剖析 6、js解决获取浏览器的唯一标识 7、js实现对数字自定义格式输出 8、js实战之全部替代一个子串为另一个子串 题目页面渲染原理剖析 题目分析 这是一道纯理论的题目，只要能够将浏览器的渲染过程很专业的表述出来，一定 会 得到面试官的青睐，作为一枚前端人员确实有必要了解一下浏览器的渲染过程是 怎 样的，对于页面性能的提升是有帮助的。 解题思路 渲染引擎是干什么的 渲染引擎可以显示html、xml文档及图片，它也可以借助插件（一种浏览器扩 展） 显示其他类型数据，例如使用PDF阅读器插件可以显示PDF格式。 渲染引擎 不同的浏览器有不同的渲染引擎，对于渲染引擎的使用总结如下： 。Trident(MSHTML)内核：IE,MaxThon,TT,The World,360,搜狗浏览器等 。Gecko内核：Netscape6及以上版本，FF,MozillaSuite/SeaMonkey等 。P
Java面试宝典5.0And6.0.zip
该宝典是一份知识点全面又不断更新，与时俱进的学习手册，不仅收录了作者亲身面试遇到的问题，还收录了近上万名程序员面试时遇到的问题。我们会一直不断地更新和充实该宝典，同时也希望读者朋友能够多多提供优质的面试题，也许下一个版本就有你提供的面试题哦。该宝典系统地整理了Java初级,中级,高级的基础知识,代码质量,解题思路,优化效率等面试要点,面试的基础知识从编程语言,数据结构及算法三方面总结程序员面试知识点,世间事，很多都可投机取巧，但技术却必须靠日积月累的努力来提高。本宝典更加注重的是知识的掌握，而不仅仅是对面试题的应付。在展示常见的面试问题以及回答技巧的同时还详细讲解了每一道题所包含的知识点，让读者不仅知其然，更知其所以然。
leetcode中文版-DailyAlgorithms:每日一道算法题，成长进步每一天
leetcode中文版 欢迎来到每日一题。 为了更有效的刷题，我找了很多资料，发现左神的《程序员代码面试指南》，里面的题大多都是各个大厂的面试题，并且是按照知识点分类的，比较具有代表性，所以推荐做里面的题。 另外，《labuladong的算法小抄》和《LeetCode Cookbook》也很不错，可以结合里面的题目练习。 说实话，我也没做过多少题，本身水平很有限，在刷题过程中，大家可以： 提供有代表性的大厂面试题 共享自己的想法和解题思路 欢迎Pull requests和Issues 为了方便Pull requests，从而共享自己的解题思路和代码实现，我专门写了篇教程。当然，大家也可以成为该项目的Collaborator，一起管理本项目，具体操作方法也在这篇教程中。 不得不提的是，要真正做完一道题，并且完全搞懂它，然后再把它实现出来，会耗费不少时间。这学期我们要去实习了，并且平时还有课。说实话，一天做完一道算法题还是很吃力的，并且每个人都自己的规划和任务，也不是都有时间刷题。所以，大家可以根据具体情况来安排个人时间，有时间了多做一些，没时间就少做或不做。 目前构想的题目知识模块有：
一道关于JavaScript变量作用域的面试题
小编觉得这道题对理解JavaScript 作用域还是很有帮助的，特此又把自己的解题思路梳理了一遍，希望对其它人有所帮助。 首先看下面试题： var arr = [1, 2, 3]; for (var i = 0, j; j = arr[i++];) { console.log(j); } console.log('---------'); console.log(i); console.log('---------'); console.log(j); console.log('---------'); 在解题前，我们先回顾下 JavaScript 中
美团Java开发面经.pdf
1,内存文件映射断电数据是否可以保存？ 2,为什么TCP需要拆包和拼包？ 3,什么是广播？广播与多播的区别？ 4,线程池拒绝策略有哪些？ 5,AQS的使用场景和使用方式？ 6,有哪些线程安全的map？有哪些线程安全的队列？ listedbockingque的同步原理？ 7,垃圾回收器g1，cms介绍一下。 8,介绍一下，索引的隔离级别？ 9，sqlsessoin是线程安全的嘛？ 10，数据库连接池的作用？ 11，beanfactory和factorybean的区别？ 12，用过的设计模式有哪些？介绍一下负责链模式。 算法题： 1，三个线程顺序打印十个数。 2，合并两个有序数组 反问：索引的隔离级别是什么？ 面试过程中面试官会做详细记录，二面关于编译和最后一道算法题（解题思路：深度优先遍 历/广度优先遍历），我答的并不好，所以三面面试官问了一些关于编译和深度优先遍历/广 度优先遍历的题目。
Java SE

62,614

社区成员

307,327

社区内容

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章