leetcode

    xiaoxiao2021-03-26  31

    题意:

    将无序的英文字母对应的数字还原为阿拉伯数字并升序输出

    分析:

    我们现在分解简化问题,那么我们不排序,只需要找出是那些数字。

    zero:0  z可唯一标识

    one:1 

    two:2  w可唯一标识

    three:3 

    four:4   u可唯一标识

    five:5

    six:6    x可唯一标识

    seven:7

    eight:8   g可唯一标识

    nine:9   

    因为是无序的,也不可能还原出顺序,我们关注的点只能是每种有多少个,考虑用map,然后取出比如z的个数然后删除ero。完成代码之后看讨论区,才发现自己真是何必这么麻烦。

    其一,使用map的时候,考虑能不能用数组代替,这里显然是可以的。

    其二,删除的时候,考虑能不能不删除,这样的话,就不能唯一判断了,那么比如判断five之后不删除fie,那么f就不能唯一判断4,那么f的个数就等于4和55的个数之和,我们可以采取相减的办法。所以,一个操作麻烦的时候,注意去思考是否必要和代替的方案。

    参考改进之后的代码:

    public class Solution { public String originalDigits(String s) { int[] count = new int[10]; for (int i = 0; i < s.length(); i++){ char c = s.charAt(i); if (c == 'z') count[0]++; if (c == 'w') count[2]++; if (c == 'u') count[4]++; if (c == 'x') count[6]++; if (c == 'g') count[8]++; if (c == 'f') count[5]++; //5,4 //5在后面要用到,下面减的时候要在前面 if (c == 'v') count[7]++; //7,5 if (c == 'h') count[3]++; //3,8 if (c == 'i') count[9]++; //9,8,5,6 if (c == 'o') count[1]++; //1,0,2,4 } count[5] = count[5] - count[4]; //5先减 count[7] = count[7] - count[5]; count[3] = count[3] - count[8]; count[9] = count[9] - count[8] - count[5] - count[6]; count[1] = count[1] - count[0] - count[2] - count[4]; StringBuilder sb = new StringBuilder(); for (int i = 0; i <= 9; i++){ for (int j = 0; j < count[i]; j++){ sb.append(i); } } return sb.toString(); } }

    转载请注明原文地址: https://ju.6miu.com/read-663366.html

    最新回复(0)