zoukankan      html  css  js  c++  java
  • Google CodeJam中国挑战赛:训练题3

    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)
        

    Constraints

    - s will contain between 1 and 50 digits, inclusive.

    Examples

    0)
        
    "435245019"
    Returns: {"435", "245", "019" }
    The example above.
    1)
        
    "9"
    Returns: {"9" }
    2)
        
    "0123456789"
    Returns: { }
    This input has 10 digits, and 10 is not a perfect square.
    3)
        
    "3357002966366183191503444273807479559869883303524"
    Returns: {"3357002", "9663661", "8319150", "3444273", "8074795", "5986988", "3303524" }

    This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.

  • 相关阅读:
    函数式语言(老师作业)
    session/cookie
    Linux根目录下各个目录的功能介绍
    Navicat12安装文件和破解补丁
    正则表达式验证示例
    RequestDispatcher接口示例
    hello2部分源码解析
    Introduction of Servlet Filter
    关于hello1中的web.xml解析
    Annotation解释
  • 原文地址:https://www.cnblogs.com/whitewin/p/290483.html
Copyright © 2011-2022 走看看