夜渡寒鸦呀
夜渡寒鸦呀
全部文章
分类
题解(57)
归档
标签
去牛客网
登录
/
注册
夜渡寒鸦呀的博客
全部文章
(共5篇)
题解 | #表示数值的字符串#
C语言求解 表示数值的字符串 解题思路 这道题看起来比较难,但是实际上只是很复杂!因为情况比较多,需要一步一步的实现。对于一个数字,整数——> 小数 ——>科学数,依次进行判断 小数的组成部分 [若干空格]任意整数[无符号整数] 科学数的组成部分 有小数 整数判定 要判断一个数是否为整数...
C
字符串
模拟
2022-06-09
1
414
题解 | #把数组排成最小的数#
C语言将数组排成最小的数 解题思路 这道题 对于一个数组 [3,32,321] 而言,排成最小的数,先排序,在拼接,怎么比较谁大谁小呢? 重点这道题实际是一个比较运算符的重载。对于两个数 3 和 32 先比较332 >323 所以这里 3>32。也就是在比较两个数字之前 先拼接 然后在比...
C
字符串
数组
2022-06-09
1
413
题解 | #字符流中第一个不重复的字符#
C语言求第一个不重复的字符 解题思路 不妨对于一个输入流 google而言,求字符重复问题 一般使用hash算法,那么不妨声明一个hash数组,当第一个字符g,hash[g]++,第二个字符 hash[o]++ ,以此类推,怎么得到第一个不重复的字符呢?如果字符不重复,那么肯定hash[X]=1,因...
C
字符串
哈希表
2022-06-08
0
300
题解 | #第一个只出现一次的字符#
C语言求解第一个出现的字符 解题思路 对于字符串google,这种重复字符串一般借助hash表实现,先遍历统计所有字母的频率存储到hash表,第二遍遍历寻找频率为1的序号即可。 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str ...
C
哈希表
字符串
数组
2022-05-31
0
327
题解 | #正则表达式匹配#
C语言 解决正则表达式的匹配(递归思路) 解题思路(递归) 这里我们不妨假设有一个字符串aabc 以及一个匹配式:a*bc。按照递归的思想,我们的目的就是匹配完整的字符串,也就是第一个字符匹配成功 再匹配第二个字符 以此类推,直到匹配完成所有的字符。什么时候匹配结束呢?肯定某一个字符串为空 或者无法...
C
递归
字符串
2022-05-24
1
431