月度归档: 2018年9月

4 篇文章

算法 – 字符串包含[+++]
题目简介 给定一长字符串a -> ABCD,短字符串b -> BAD, 短字符串c -> BCE,则字符串b中的字母都在字符串a中,b是a的真子集,所以对于a,返回true,对于b,返回false,因为字符串b的元素E不在a中。注意:都是大写字母 解法1,暴力轮询 拿出字符串b的每个元素,分别查询是否在a中出现,若一旦有一个不出现…
算法 – java常见算法题输入输出
字符串和数字相同道理,本文都适用于字符串。 输入一行数字 Scanner sc = new Scanner(System.in); System.out.println("读取一行数字:"); String oneLine = sc.nextLine(); String[] cs = oneLine.split(" "); for (String …
算法 – 字符串旋转
题目简介 字符串反转,字符串旋转,例如abcdef旋转为defabc。 解法1,暴力 时间复杂度O(nm),空间O(1) (长度为n,移动m个字符) 坑: java如果想覆盖字符串的值,不能和c/c++一样,直接传入指针就能修改原值,而是需要old = opeartion(old)这样子把旧的引用覆盖掉才行。 package string_reve…