【2023秋招】杭州游卡开发岗笔试AK

这次的笔试依旧很基础，正常的话应该十几分钟都AK了吧

不过太基础的话，AK也不再是优势了

笔试总共100分，单选10*2分，不定向10*2分，编程3*20分

第一题 · 字符串插入

核心代码模式 · 100%

题意：给个字符串，每次操作都可以在任意位置插入任意字符，返回成为回文串的最少插入次数

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return int整型
     */
    int strInsert(string str) {
        // write code here
        int n = str.size();
        int dp[n][n];
        for(int i=n-1; i>=0; i--) {
            dp[i][i]=1;
            for(int j=i+1; j<n; j++) {
                if(str[i]==str[j]) dp[i][j] = dp[i+1][j-1]+2;
                else dp[i][j] &