Java小白必须会的一道算法题
来源:互联网 发布:淘宝我的发票在哪里看 编辑:程序博客网 时间:2024/05/18 22:12
前言
今天在群里面看消息,突然看到一个哥们发了一个关于算法的题目。我乍一看,感觉挺简单的。群里面有的哥们说用
map
去做,然后我自己尝试用map
去写,发现掉到思维陷阱了,硬是出不来。感觉自己逻辑思考上还有欠缺,于是总结一波。
重要性
逛牛客网的试题广场,也发现了这一道题的存在。
逛知乎的时候,发现了一个帖子围绕的话题是
IT
公司应聘应届生的标准是什么。看到一位大佬的回答就有这一道题的存在,可见这道题的重要性。废物不多说,贴图。
说实话,我基础不是特别好,做这道题还是有点吃力,主要是掉进思维陷阱了,虽然有些Java
理论可以满嘴跑火车跑出来,但是真碰到稍微灵活的算法,估计就GG
了。
解题思路
首先定义一个变量
element
,默认是字符串的第一个字符。以element
为基准元素,去判断某个字符是否重复。然后再去定义一个变量count
去记录重复的次数,初始值应该为1
。然后我们去遍历整个字符串,应该从第
1
号位置的字符开始遍历。如果当前字符等于element
,就说明该字符在当前字符串中出现过,已经重复了。那么count
就应该自增。如果当前字符不等于
element
,就说明上一个字符连续的重复次数已经计算完毕,可以进行拼接操作。接下来我们就可以操作当前字符了,count
还原到初始值1。遍历结束时,进行拼接操作。为什么不在第二步进行拼接操作? 因为当前字符在整个字符串中重复的次数还没有统计完,如果记录一次重复的次数,就进行拼接的操作的话,肯定不能达到预期效果。假如字符串是
“ppppp”
,如果这样做了,输出结果会是"p2p3p4p5"
。所以必须要统计完某一个字符的重复次数,才能进行拼接操作。我们只需要计算一个字符连续的重复次数。当我们遍历某一个字符时,发现它不等于element
,就说明它上一个字符重复次数已经统计好,这时候我们才可以进行拼接字符串操作。
应该注意的问题
先一般,后特殊。进行边界控制,我们要去判断字符串是否为
null
或者“”
,然后去做相应的判断。每次必须在前推进循环不变式中涉及到的变量值。
比如一个字符
a
在该字符串中出现过1
次,那么应该输出a
,而不是a1
。不要使用字符串拼接的形式拼接数据,
String
是不可变对象,每次拼接会生成新的String
对象。使用StringBuffer
是线程安全的,还是可变对象。每次调用append()
并不会生成一个新的字符串。
手写代码
public class Demo { public static void main(String[] args) { encode("aaabbcaa"); encode("a"); encode("abcabc"); encode("ppppp"); encode(""); encode(null); } public static void encode(String str) { if (str == null || str.equals("")) { System.out.println(""); return; } StringBuffer sb = new StringBuffer(); int count = 1; char element = str.charAt(0); for (int i = 1; i < str.length(); i++) { if (str.charAt(i) == element) { count++; } else { sb.append(element); sb.append(count == 1 ? "" : count); element = str.charAt(i); count = 1; } } sb.append(element); sb.append(count == 1 ? "" : count); System.out.println(sb.toString()); }}
- 在编写测试数据的时候,应该考虑到空值,特殊值,边界值。运行
demo
,看输出结果。
尾言
自己还是太菜了。
Java
小白,还需努力。
- Java小白必须会的一道算法题
- 一道小的算法题
- 一道小算法题的思考
- 一道小算法题的思考
- 一道微软算法题的java解法
- 一道微软算法题的java解法
- 一道对称数组的JAVA算法题
- 【每天一道算法题】一串口爱的小猫咪
- java工程师必须会的linux命令
- java并发你必须会的编程
- java并发你必须会的编程
- java并发你必须会的编程
- Java必须会的Linux命令
- 给大家出一道小算法题
- 来自电商师妹的一道Java小题
- 一道自动机的小题
- 身为管理者必须会讲的68个小故事
- 一道有问题的小java
- 个人认为对于初学者很有帮助
- CCF-训练50题-NO.20-A+B和C比大小
- 【1701H1】【穆晨】【171110】连续第三十一天总结
- spring boot 使用spring AOP实现拦截器 修改包名后报错
- cf Educational Codeforces Round 32
- Java小白必须会的一道算法题
- 51Nod-1032-骨牌覆盖 V2
- Mysql 命令
- c++ 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
- Kaggle项目:Kobe Bryant Shot Selection(科比投篮选择)
- 排序算法
- struts 实现ajax校验用户名是否存在
- 5G超密集组网驱动光模块市场爆发
- opencv模板匹配笔记----C++练手项目