zoukankan      html  css  js  c++  java
  • OJ初级-句子逆序,近义词维护,数字颠倒,蛇形矩阵

    备注:所有基础的练习题都不能借助相应功能的工具函数

    一、句子逆序
    描述:  将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I” 所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符 接口说明 /**  * 反转句子  *   * @param sentence 原句子  * @return 反转后的句子  */ public String reverse(String sentence);



    二、近义词维护
    给定接口,设置两个单词相互近义。近义词具有相互传递性,如果A和B为近义词,B和C是近义词,那么A、B、C都为近义词。要求提供接口,查询给定的两个但是是否是近义词关系。并且能提供接口清除所有的近义词关系。
    接口说明
    /**
     * 设置2个单词为近义词
     * @param word1 单词一
     * @param word2 单词二
     * @return 0为成功,-1为失败或其他异常
     */
    public int setSynonyms(String word1, String word2)
    
    /**
     *判断2个单词是否为近义词(同一单词视为近义词)
     *@param word1 单词一
     *@param word2 单词二
     *@return 为近义词返回true,否则返回false
     */
    public boolean isSynonyms(String word1, String word2)
    
    /**
     * 清除单词之间的近义词关系
     */
    public void clearRelations()
    
    三、数字颠倒
    描述:  输入一个整数,将这个整数以字符串的形式逆序输出,程序不考虑复数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001 接口说明 /**  * 反转句子  *   * @param sentence 原句子  * @return 反转后的句子  */ public String reverse(int number);
    四、蛇形矩阵
    描述:  蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入 正整数N(N不大于100) 输出 输出一个N行的蛇形矩阵。 样例输入:5 样例输出: 1 3 6 10 15 2 5 9 14 16 4 8 13 17 22 7 12 18 21 23 11 19 20 24 25 接口说明 /**  *  * 输入一个不大于100的数字,产生蛇形矩阵字符串  *  * 例如输入5时,产生如下蛇形矩阵输出字符串,每个数字之间用空格分开  * 1 3 6 10 15  * 2 5 9 14 16  * 4 8 13 17 22  * 7 12 18 21 23  * 11 19 20 24 25  *  *  * @param number 不大于100的数字  * @return 蛇形矩阵字符串(需要控制换行)  */ public String getResult(int number);
  • 相关阅读:
    【BZOJ1489】[HNOI2009]双递增序列(动态规划)
    【BZOJ1488】[HNOI2009]图的同构(Burside引理,Polya定理)
    【BZOJ4888】[TJOI2017]异或和(树状数组)
    【BZOJ1487】[HNOI2009]无归岛(动态规划)
    【BZOJ1485】[HNOI2009]有趣的数列(组合数学)
    【BZOJ1484】[HNOI2009]通往城堡之路 (贪心)
    【BZOJ1452】[JSOI2009]Count(树状数组)
    【BZOJ1449】[JSOI2009]球队收益(网络流,费用流)
    【BZOJ1444】[JSOI2009]有趣的游戏(高斯消元,AC自动机)
    【BZOJ1434】[ZJOI2009]染色游戏(博弈论)
  • 原文地址:https://www.cnblogs.com/kaihe/p/4705386.html
Copyright © 2011-2022 走看看