深信服笔试

记录一下深信服笔试。两道ac，一道80，一道40。
第一题，有一排石头，每一个石头都有r，g，b颜色，让你求至少取出多少个石头，两两相连的石头颜色不一样。这题直接遍历就过了。
第二题，模仿正则表达式里的*和.。这题最后20分钟写的，过了80。
第三题，输入一组数据为木头的长度，输入一个整数target，每根木头无限取，问至少多少根木头能恰好拼接成target长度，完全背包，但是这题非常狗，并没有说输入多少个数据，得靠自己从输入缓冲区读取换行符来判断终止输入，更🐶的是牛客上面输入和我本地ide输入有区别，在本地ide调好了放上去也不好使，最后是不断的循环getchar输入的。这题调试输入我感觉差不多用了我三四十分钟。
最后一题，回文子串切割，没时间了，就写了个dp先计算了下所有的回文子串，后面暂时没思路，就去写第二题了，输出0过了40，哈哈哈哈哈