【2023年秋採用】杭州トラベルカード開発ポスト筆記試験 AK

今回の筆記試験はやはりごく初歩的なもので、普通なら10分でAKになるはずです。

でもあまりにも基本的すぎると、AKはもはや利点ではありません

筆記試験は合計100点、選択式は10点×2点、無指向性は10点×2点、プログラミングは3点×20点

問題 1 文字列の挿入

コア コード パターン · 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] &