将字符串编码成数值，求数值最大和问题（今日头条笔试题）

      我曾经在博客中详细解过这个题目，具体地址为http://www.cnblogs.com/guozhenqiang/p/5441137.html，读者先看完那篇文章，

再看下面的内容：

      今天又来谈论这个问题，今天的问题和之前那个很相像，只有一点不同，那就是要求编码后的每个字符串首位不能出现0，那就意味着不能

给所有字符串首位出现的字符编码为0，那么我们应该怎么办呢？

      我的解法是这样的，还是之前的做法，在编好码之后，先不要急于计算总和，而是需要再建立一个10个元素的字符数组ch2[10]，把所有的

字符串的首字母找出来，放到刚建立的字符数组ch2[]中，另外设立一个指针q=0,然后把当前编码为0的字符去该字符数组中查找，如果存在就将

该字符与编码为(++q)的字符进行替换，替换完之后，再从头开始开始扫描，直到不存在为止。

      改进后的Java代码如下：

import java.util.*;
public class Main8 {
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        Scanner scan=new Scanner(System.in);
        int n=Integer.parseInt(scan.nextLine());        //读入n
        String str[]=new String[n];
        int maxLength=0;
        for(int i=0;i<n;i++)                            //读入每个字符串，并统计出最长的字符串的长度
            {
               str[i]=scan.nextLine();
               if(str[i].length()>maxLength)maxLength=str[i].length();
            }
        int a[][]=new int[10][maxLength];              //开出一个10*最大长度的二维数组
        for(int i=0;i<n;i++)
            {
               if(str[i].length()<maxLength)
               {   int length=str[i].length();
                for(int j=0;j<maxLength-length;j++)   //把长度不够最大长度的字符串的前面补上无关的任意字符，这里我补的是@字符
                    str[i]="@"+str[i];
               }
               for(int j=0;j<maxLength;j++)          //统计每个字符串每个位上出现字符的频率，放到频率数组a[][]中
                   if(str[i].charAt(j)!='@')         //如果是我之前补得无关字符，则忽略
                   a[str[i].charAt(j)-'A'][j]++;
            }
        long b[]=new long[10];                         //开辟一个用来存储每个字符的单位和
        char ch[]={'A','B','C','D','E','F','G','H','I','J'};  //用来和b[]绑定，用来记忆每个字符的位置，因为后面要对b[]排序
        for(int i=0;i<=9;i++)                        //统计出每个字符出现的基数综合
            for(int j=0;j<maxLength;j++)
                b[i]=b[i]*10+a[i][j];
    
        for(int i=0;i<9;i++)                        //把每个字符的基数值总和进行排序
            for(int j=i+1;j<10;j++)
                if(b[i]>b[j]){
                    long t=b[i];
                    b[i]=b[j];
                    b[j]=t;
                    char c=ch[i];
                    ch[i]=ch[j];
                    ch[j]=c;
                }
        
        char  ch2[]=new char[10];                 
        for(int i=0;i<n;i++)                        //将每个字符串的首字母找出来放到ch2[]中
            for(int j=0;j<maxLength;j++)
                if(str[i].charAt(j)!='@'){
                    ch2[str[i].charAt(j)-'A']=str[i].charAt(j);
                    break;
                }
        int q=0;                    //附设一个指针
        for(int i=0;i<10;i++)
            if(ch2[i]==ch[0]){      //如果存在，就和编码非0最小的字符交换
                char c=ch[0];
                ch[0]=ch[++q];
                ch[q]=c;
                long t=b[0];
                b[0]=b[q];
                b[q]=t;
                i=-1;              //归位，再从头开始扫描
            }
        
        long sum=0;                                //用来计算最终的总和
        for(int i=0;i<=9;i++)
            {
              System.out.print(i+"对应"+ch[i]+", ");    //输出每个数字对应的字符
              sum=sum+b[i]*i;
            }
        System.out.println();
    
        System.out.println("总和为："+sum);           
    }

}

测试样例输出结果为：

2
ABC
BCDAA
0对应E, 1对应F, 2对应G, 3对应H, 4对应I, 5对应J, 6对应D, 7对应A, 8对应C, 9对应B,
总和为：99475