<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海量| 成年人性生活免费视频| 亚洲乱码在线卡一卡二卡新区| 国产成人精品免费视频大| 久久精品a亚洲国产v高清不卡| 6080午夜一级毛片免费看| 亚洲乱码一区av春药高潮| 91免费资源网站入口| 亚洲精品无码mⅴ在线观看| 国产精品免费小视频| yellow视频免费看| 久久精品国产亚洲一区二区| 小日子的在线观看免费| 亚洲国产电影在线观看| 日韩成人免费aa在线看| 九九免费久久这里有精品23| 亚洲人成网7777777国产| 182tv免费观看在线视频| 亚洲日韩精品无码AV海量| 亚洲国产综合无码一区二区二三区| 一级日本高清视频免费观看 | 亚洲爆乳精品无码一区二区| 国产又粗又长又硬免费视频| 一级毛片大全免费播放下载| 国产亚洲无线码一区二区| 114一级毛片免费| 国产精品亚洲色婷婷99久久精品| 免费在线观看黄网| 久久免费精彩视频| 亚洲日日做天天做日日谢| www.999精品视频观看免费| 黄色免费网址在线观看| 无码乱人伦一区二区亚洲一| 国拍在线精品视频免费观看| 全黄A免费一级毛片| 亚洲视频在线观看不卡| 免费人成无码大片在线观看|