【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] &