9-22 腾讯音乐笔试AK

#腾讯音乐#
1.签到题
找到最后一个0或5，删除就行
2.树的题目，排列组合，有一定处理技巧
3.动态规划，逆向思维，逆向遍历字符串
粘下第三题代码吧
class Solution {
public:
  
     int mod=1e9+7;
    int cntOfMethod(string t) {
        vector<long long > dp(t.size()+1,0);
        dp[t.size()]=1;
        for(int i=t.size();i>0;i--)
        {
            dp[i-1]=(dp[i-1]+dp[i])%mod;
            //从字符串i开始往前找。
            string s="";
            for(int j=i-1;j>=0;j--)
            {
                s=t[j]+s;
                if(s.size()<2)
                    continue;
                for(int k=0;k+s.size()-1<j;k++)
                {
                    if(t.substr(k,s.size())==s)
                    {
                        dp[j]=(dp[j]%mod+dp[i]%mod)%mod;
                    }
                }
            }
        }
        return dp[0]%mod;
    }
};
第二题代码 ，代码略微丑陋