<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    posts - 61,  comments - 2033,  trackbacks - 0

    Problem Statement

         A square matrix is a grid of NxN numbers. For example, the following is a 3x3 matrix:
     4 3 5
     2 4 5
     0 1 9
    One way to represent a matrix of numbers, each of which is between 0 and 9 inclusive, is as a row-major String. To generate the String, simply concatenate all of the elements from the first row followed by the second row and so on, without any spaces. For example, the above matrix would be represented as "435245019".

    You will be given a square matrix as a row-major String. Your task is to convert it into a String[], where each element represents one row of the original matrix. Element i of the String[] represents row i of the matrix. You should not include any spaces in your return. Hence, for the above String, you would return {"435","245","019"}. If the input does not represent a square matrix because the number of characters is not a perfect square, return an empty String[], {}.

    Definition

        
    Class: MatrixTool
    Method: convert
    Parameters: String
    Returns: String[]
    Method signature: String[] convert(String s)
    (be sure your method is public)


    public class MatrixTool
    {

            public String[]  convert(String str)
            {
                    String[] matrix = null;
                    if(str==null || str.length()<1)
                    {
                            return matrix;
                    }

                    int total = str.length();
                    double d = total/1.0;
                    int len = (int)Math.sqrt(d);

                    //check

                    for(int i=0;i<total;i++)
                    {

                            if(str.charAt(i)>='0' && str.charAt(i)<='9')
                            {
                            }
                            else
                            {
                                    System.out.println("invaid charareter.");
                                    return matrix;
                            }
                    }

     

                    if(len*len == total)
                    {
                            matrix = new String[len];
                            for(int i=0;i<len;i++)
                            {
                               matrix[i] = "";
                               for(int j=0;j<len;j++)
                               {
                                  matrix[i]+= str.charAt(i*len+j);
                               }
                            }

                    }
                    return matrix;

            }
           
            public static void main(String args[]){
              MatrixTool mt = new MatrixTool();
              String[] temp = mt.convert("435245019");
              for(int i=0;i<temp.length;i++){
                System.out.println(temp[i]);
              }
            }

    }

    posted on 2005-11-28 10:36 魚上游 閱讀(797) 評論(2)  編輯  收藏 所屬分類: 爪哇世界探險


    FeedBack:
    # re: GOOGLE挑戰賽練習題2及答案(500分)
    2005-11-29 15:01 | superwu
    public class MatrixTool {
    public String[] convert(String s){
    String[] error={};
    if(s==null)return error;
    StringBuffer buffer=new StringBuffer(s);
    int length=s.length();
    if(!(length>=1&&length<=50))
    return error;
    double f=Math.sqrt(length);

    int n=(int)f;
    if((n*n)!=length)
    return error;
    for(int i=0;i<length;i++){
    if(!Character.isDigit(s.charAt(i)))
    return error;
    }
    int count=0;
    for (int i=n;i<length;i+=n){
    buffer.insert(i+count,'#');
    count++;
    }
    String [] s2=buffer.toString().split("#");
    return s2;
    }
    }
    問問為什么我寫的只得了202。33分和時間有關系么?  回復  更多評論
      
    # re: GOOGLE挑戰賽練習題2及答案(500分)
    2005-11-29 15:06 | 胡子魚
    應該和運行效率有關  回復  更多評論
      
    <2005年11月>
    303112345
    6789101112
    13141516171819
    20212223242526
    27282930123
    45678910

    常用鏈接

    留言簿(82)

    隨筆分類(59)

    文章分類(21)

    相冊

    收藏夾(40)

    GoodSites

    搜索

    •  

    積分與排名

    • 積分 - 1267939
    • 排名 - 22

    最新評論

    閱讀排行榜

    主站蜘蛛池模板: 亚洲一区二区三区影院| 在线观看亚洲免费视频| 亚洲Av无码专区国产乱码DVD| 国产大陆亚洲精品国产| 免费萌白酱国产一区二区| 亚洲AV无码一区二区三区电影| 成年性午夜免费视频网站不卡| 亚洲H在线播放在线观看H| 男男AV纯肉无码免费播放无码 | 青青草原亚洲视频| 精品国产污污免费网站入口在线| 亚洲综合区小说区激情区| 一级美国片免费看| 在线精品亚洲一区二区小说| 99在线免费视频| 亚洲综合一区二区国产精品| 亚洲成人免费网站| 亚洲日韩国产二区无码| 日本免费一二区在线电影| 欧亚一级毛片免费看| 久久亚洲国产午夜精品理论片| 久久国产精品免费观看| 亚洲色欲www综合网| 蜜桃精品免费久久久久影院| 日韩免费高清一级毛片| 亚洲综合色婷婷七月丁香| 免费视频成人片在线观看| 亚洲综合无码一区二区痴汉| 免费人成在线观看网站视频 | 最刺激黄a大片免费网站| 亚洲国色天香视频| 四虎永久免费地址在线观看| 国产精品成人69XXX免费视频| 亚洲宅男永久在线| 国产精品99久久免费| 三级网站在线免费观看| 国产成人精品亚洲2020| 日日噜噜噜噜夜夜爽亚洲精品| 日韩内射激情视频在线播放免费 | 免费福利网站在线观看| 深夜免费在线视频|