镇江网站制作优化江阴公司企业网站建设

镇江网站制作优化,江阴公司企业网站建设,wordpress多线程,谷歌seo搜索引擎lclc2384hash贪心trick: 对于回文串#xff0c;可以先构造做左半部分#xff0c;然后添加对称的右半部分来降低编码难度。先统计数字出现次数把非零大数字的偶数次半数拼左半部分#xff0c;有非零左半才加零的偶数次半数再塞一个最大奇数次数字当中间最后镜像左半拼出最大回…lclc2384hash贪心trick: 对于回文串可以先构造做左半部分然后添加对称的右半部分来降低编码难度。先统计数字出现次数把非零大数字的偶数次半数拼左半部分有非零左半才加零的偶数次半数再塞一个最大奇数次数字当中间最后镜像左半拼出最大回文数class Solution {public:string largestPalindromic(string s) {int cnt[10];memset(cnt,0,sizeof cnt);for(char c:s)cnt[c-0];int ns.size();if(cnt[0]n)return 0;string left;for(int i9;i0;--i){for(int j0;jcnt[i]/2;j)left0i;}// 只有左边添加了大于0的数字才能在中间添加偶数个0if(left.size()){for(int j0;jcnt[0]/2;j)left0;}int jleft.size()-1;// 奇数的最大一个数字for(int i9;i0;i--)if(cnt[i]1){left0i;break;}// 将右半部分补齐for(;j0;j--){leftleft[j];}return left;}};