还是老样子,首先力扣的每日一题开始。
关键在于要注意这一点:反转之后相等的还是相等,不相等的还是不相等。
所以就要求每一对相邻的字符相等的成本(相互独立)。之后把成本加起来即可。
之后做了一道蓝桥杯真题,有关高精度的。
解决高精度问题的方法:
1.使用数组或者字符串存储一个很大的数(字符串不知道可不可以,还没探索到),注意:是逆序存储。
2.进行相加之类的操作时需要处理进位的问题。可以使用一个进位标志来进行操作,如果有进位,flag就变为1。
3.最后输出的时候就是逆序输出数组了。
之后还做了一道篮桥杯真题:拔河。
我只能使用暴力解法来求解。结果当然是不行的啦!把我的暴力解法贴上,希望大佬多多指教!