<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

    最新評論

    閱讀排行榜

    主站蜘蛛池模板: jzzijzzij在线观看亚洲熟妇| 国产成人在线免费观看| 特级做A爰片毛片免费看无码 | 国产成人免费高清在线观看| 亚洲中文字幕久久精品无码A| 久久亚洲精品无码av| 久久国产乱子伦精品免费强| 一色屋成人免费精品网站| 国产免费怕怕免费视频观看| 久久久久久亚洲Av无码精品专口| 亚洲第一香蕉视频| 男人免费视频一区二区在线观看| 久久免费精品视频| 亚洲久本草在线中文字幕| 亚洲精品无码高潮喷水A片软| 一级毛片免费观看不卡的| 女人毛片a级大学毛片免费| 亚洲欧洲自拍拍偷午夜色无码| 亚洲第一成年网站大全亚洲| 免费AA片少妇人AA片直播| 亚洲熟妇少妇任你躁在线观看| 国产又大又长又粗又硬的免费视频| 野花视频在线官网免费1| 国产99视频精品免费观看7| 亚洲AV无码一区东京热久久| 欧洲亚洲综合一区二区三区| 亚洲国产精品成人网址天堂| 国产亚洲精aa在线看| 久爱免费观看在线网站| 亚洲一级黄色视频| 亚洲熟妇久久精品| 亚洲日本一区二区三区在线| 永久在线免费观看| 国产精品亚洲A∨天堂不卡| 新最免费影视大全在线播放| 国产va免费精品观看精品| 五级黄18以上免费看| 77777_亚洲午夜久久多人| 四虎成人精品永久免费AV| 亚洲男人的天堂网站| 亚洲综合伊人久久大杳蕉|