练习时长的代码练习生

分类

/ 注册

全部文章（共4篇）

题解 | #字符串通配符#

递归的时间复杂度太大了，字符串稍微复杂且长度超过50就容易超时。我参考了C排名第一的代码（有bug：a* a##### 运行为true，且会匹配到最后，正确答案为false），并进行了优化。思路：用指针记录当前’*‘的位置与当前匹配字符的位置（开始时'*'的匹配数为0），按匹配规则继...

字符串回溯字符串匹配递归 C C++

2022-07-09

2 323

题解 | #四则运算#

难点在于判断输入的数字是否为负数和运算符优先级。可以在一次循环中以获取一个数字+ 一个运算符+括号（如果有）为准则，如果在这次循环中先遇到‘-’号，则将它与后面的数视为负数而不是将‘-’视为减号。在遇到运算符入栈时，要判断符号优先级，只要不高于栈顶符号优先级就先把栈顶符号取出计算，...

数组字符串栈字符串匹配 C

2022-06-24

0 415

题解 | #配置文件恢复#

比较容易想到的办法：取输入字符串第一行和第二行分别与命令串比较，判断是不是其前缀子串。再统计匹配成功次数，成功两次且唯一就输出。也是因为对C库函数不太了解的原因，老老实实做的，代码写得太多了，最开始的命令串声明改成二维数组存储，代码量会少很多。 /*只能判断串中间最多只有一个空格的字符串...

数组字符串字符串匹配 C

2022-06-22

0 315

题解 | #自动售货系统#

一遍过，用的笨方法写，部分代码可以优化，逻辑都挺简单的，就是题目要求多且复杂，代码运行时空效率都还可以 #include <stdio.h> #include <string.h> #define goods_nums 6//定义商品种...

数组字符串设计模拟计数字符串匹配交互计数排序 C

2022-06-15

0 711