- 博客(3)
- 收藏
- 关注
原创 求最长对称子串(中心拓展)
外部循环找到对称子串的中间位置,此时注意区分子串长度为奇偶的两种情况,两种情况下起始的头尾下标不一样。找到头尾后,内部while循环头尾下标向两端拓展(fore++,back--),每次拓展一个后如果头尾还相等则len+2,直到头尾不相等跳出while循环。找到len后,如果len比用来装结果的maxlen还大,则把len赋给maxlen。通过if语句的判断,最后会把最大的len赋给maxlen,此时的maxlen就是最大的对称子串的长度。对给定的字符串,本题要求你输出最长对称子串的长度。
2024-04-21 12:23:03
192
1
原创 C语言求N个有理分式的和并化简输出
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。
2024-04-15 16:31:36
293
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人