字节跳动2017后端工程师实习生笔试题分析及答案

1.有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？
我的答案只通过了20%，不过思路应该是对的，就是实现起来不容。
1.未考虑到首字母不能为0的情况

#include
using namespace std;
 long long LetterWeightDiv(string *str,int number,std::vector letter)
{
    int slength=0;
    int letternum=0;//第几个字母
    int j=0,i=0;
    long long sum=0;
    for(i=0;i='A'&&str[i].at(j)<='J')
            {
               letternum = str[i].at(j) - 'A'; 
               letter[letternum]+=pow(10,j);//注意pow数据类型
            }
            else
                return 0;     
        }
    }
             sort(letter.begin(),letter.end());
        for(j=9;letter[j]!=0;j--)
        {
            sum+=letter[j]*j;
        }
     return sum;
}
int main()
{
    int number;
    string stemp;
    long long res;
    std::vector letter(10);
    cin>>number;
    string *str=new string[number];
    for(int i=0;i>stemp;
        str[i]=stemp;
    }
    res=LetterWeightDiv(str,number,letter);
    cout<

下为评论区的答案：

#include
#include
#include
#include
#include
#include