![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
4C4
沉迷于折腾·······
展开
-
最长重复子串java实现
原理:一个字符串的重复子串的最长长度只能小于等于length/2; 所以从length/2开始递减循环,每次取出理论最长子串,在判断剩下的字符串里面有没有理论串,有就找到结果;import java.util.Scanner;public class Test { public static void main(String[] args) { Scanner scanner=n...原创 2018-08-23 09:46:10 · 1431 阅读 · 2 评论 -
最长有效匹配括号java实现
原理:()(()()( 的有效长度为4, (a)的有效长度为0,()a()()的有效长度为4,())(()()的有效长度为4; 也就是说有左括号就必须得有对应的右括号,而且括号之间不能含有其他字符,才能算有效。首先:利用的栈Stack来实现,除了左括号和右括号的符号,我们称它们为其他符号。从左往右看:遇到左括号和其他其他符号就入栈,遇到右括号就判断栈顶字符是否为左括号,是就匹配上了,就弹栈...原创 2018-08-23 10:10:20 · 1162 阅读 · 0 评论 -
排列和组合的java实现
排列和组合的关系:A(2,3)=C(1,3)*C(1,2)排列permutationpublic class Main { public static void main(String[] args) { char[] arr={'a','b','c'}; permutation(arr, 0); } private static void perm...原创 2018-09-19 22:21:17 · 263 阅读 · 0 评论