Java对英文句子进行倒序排序

最新推荐文章于 2023-02-17 14:51:21 发布
最新推荐文章于 2023-02-17 14:51:21 发布
阅读量3.8k 收藏
点赞数
分类专栏： JAVA

转自：http://www.sharejs.com/codes/java/6831

/**
 * 工具类
 * @author Administrator
 *
 */
public class Util {
    /**
     * 判断一个字符是否是字母
     * @param c
     * @return
     */
    public static boolean isChar(char c) {
        return c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z';
    }
 
    /**
     * 判断一个数字是否是数字
     * @param c
     * @return
     */
    public static boolean isNumber(char c) {
        return c >= '0' && c <= '9';
    }
 
    /**
     * 将List中的元素拼接成字符串，拼接符为split
     * @param list
     * @param split
     * @return
     */
    public static <T> String list2String(List<T> list, String split) {
        StringBuffer sb = new StringBuffer();
        for (T t : list) {
            sb.append(t.toString());
            sb.append(split);
        }
        return sb.substring(0, sb.length() - split.length());
    }
 
    /**
     * 将List中的元素反序厚拼接成字符串，拼接符为split
     * @param list
     * @param split
     * @return
     */
    public static <T> String list2String_reverse(List<T> list, String split) {
        StringBuffer sb = new StringBuffer();
        for (int i = list.size() - 1; i >= 0; --i) {
            sb.append(list.get(i).toString());
            sb.append(split);
        }
        return sb.substring(0, sb.length() - split.length());
    }
}
 
 
/**
 * 句子倒序 单词的约束：字母或者数字，中间可以有一个连接符- 
 *          单词间的分隔符可以是：一个或者多个空格，多余一个的连接符-,
 *          其他非字母或者数字的字符
 * 
 * @param input:一个若干个单词和间隔符组成的字符串
 * @return：按照单词倒序的句子。单词间的间隔使用一个空格
 */
public class SentenceReverser {
    private static final int BEGIN = 0;
    private static final int SPLIT = 1;
    private static final int WORD = 2;
    private static final int WORDENDWITH_ = 3;
     
    private int status = BEGIN;
 
    public String reverse(String sentence) {
        if (sentence == null) {
            return null;
        }
        if (sentence.isEmpty()) {
            return "";
        }
 
        return _reverse02(sentence);
    }
 
    private String _reverse02(String sentence) {
        int size = sentence.length();
        char[] array = new char[size];
        sentence.getChars(0, size, array, 0);
 
        List<String> retStringList = new ArrayList<String>();
 
        String token = "";
        status = BEGIN;
        for (char c : array) {
            if (status == BEGIN) {
                token = processBEGIN(token, c);
            } else if (status == WORD) {
                token = processWORD(retStringList, token, c);
            } else if (status == SPLIT) {
                token = processSPLIT(retStringList, token, c);
            } else if (status == WORDENDWITH_) {
                token = processWORDWITH_(retStringList, token, c);
            }
        }
        if (!token.isEmpty()) {
            processLastToken(retStringList, token);
        }
 
        return Util.list2String_reverse(retStringList, "")
                .replaceAll(" +", " ").trim();
 
    }
 
    private void processLastToken(List<String> retStringList, String token) {
        if (status == WORD) {
            addWord(retStringList, token);
        } else if (status == SPLIT) {
            addSplit(retStringList, token);
        } else if (status == WORDENDWITH_) {
            String word = token.substring(0, token.length() - 1);
            addWord(retStringList, word);
            addSplit(retStringList, "-");
        }
    }
 
    private String processWORDWITH_(List<String> retStringList, String token, char c) {
        if (this.isCharOrNumber(c)) {
            token += c;
            status = WORD;
        } else {
            String word = token.substring(0, token.length() - 1);
            addWord(retStringList, word);
            token = "-";
            token += c;
            status = SPLIT;
        }
        return token;
    }
 
    private String processSPLIT(List<String> retStringList, String token, char c) {
        if (this.isCharOrNumber(c)) {
            addSplit(retStringList, token);
            token = "";
            token += c;
            status = WORD;
        } else {
            token += c;
        }
        return token;
    }
 
    private String processWORD(List<String> retStringList, String token, char c) {
        if (this.isCharOrNumber(c)) {
            token += c;
            status = WORD;
        } else if (c == '-') {
            token += c;
            status = WORDENDWITH_;
        } else {
            addWord(retStringList, token);
            token = "";
            token += c;
            status = SPLIT;
        }
        return token;
    }
 
    private String processBEGIN(String token, char c) {
        if (this.isCharOrNumber(c)) {
            token += c;
            status = WORD;
        } else {
            token += c;
            status = SPLIT;
        }
        return token;
    }
 
    private void addWord(List<String> list, String word) {
        list.add(word);
    }
 
    private void addSplit(List<String> list, String split) {
        list.add(" ");
        // list.add(split);
    }
 
    private boolean isCharOrNumber(char c) {
        return Util.isChar(c) || Util.isNumber(c);
    }
}
 
/**
 * 测试代码
 */
import static org.junit.Assert.*;
import org.junit.Before;
import org.junit.Test;
 
public class ReverseSentenceTest {
    private SentenceReverser process;
 
    @Before
    public void before() {
        process = new SentenceReverser();
    }
 
    @Test
    public void test001() {
        String input = "How are you";
        String expectResult = "you are How";
 
        String actualResult = process.reverse(input);
 
        assertEquals(expectResult, actualResult);
    }
 
    @Test
    public void test002() {
        String input = "How are  you";
        String expectResult = "you are How";
 
        String actualResult = process.reverse(input);
 
        assertEquals(expectResult, actualResult);
    }
 
    @Test
    public void test003() {
        String input = "How are--you";
        String expectResult = "you are How";
 
        String actualResult = process.reverse(input);
 
        assertEquals(expectResult, actualResult);
    }
 
    @Test
    public void test004() {
        String input = "How ar-e--you";
        String expectResult = "you ar-e How";
 
        String actualResult = process.reverse(input);
 
        assertEquals(expectResult, actualResult);
    }
 
    @Test
    public void test005() {
        String input = "How?ar-e--you";
        String expectResult = "you ar-e How";
 
        String actualResult = process.reverse(input);
 
        assertEquals(expectResult, actualResult);
    }
 
    @Test
    public void test006() {
        String input = "How are- you";
        String expectResult = "you are How";
 
        String actualResult = process.reverse(input);
 
        assertEquals(expectResult, actualResult);
    }
 
    @Test
    public void test007() {
        String input = "How";
        String expectResult = "How";
 
        String actualResult = process.reverse(input);
 
        assertEquals(expectResult, actualResult);
    }
 
    @Test
    public void test008() {
        String input = "How ";
        String expectResult = "How";
 
        String actualResult = process.reverse(input);
 
        assertEquals(expectResult, actualResult);
    }
 
    @Test
    public void test009() {
        String input = " How ";
        String expectResult = "How";
 
        String actualResult = process.reverse(input);
 
        assertEquals(expectResult, actualResult);
    }
 
    @Test
    public void test010() {
        String input = "";
        String expectResult = "";
 
        String actualResult = process.reverse(input);
 
        assertEquals(expectResult, actualResult);
    }
 
    @Test
    public void test011() {
        String input = null;
        String expectResult = null;
 
        String actualResult = process.reverse(input);
 
        assertEquals(expectResult, actualResult);
    }
 
}

//该代码片段来自于: http://www.sharejs.com/codes/java/6831


gf771115
关注
专栏目录
java单词倒序输出_Java实现单词倒序输出
weixin_42210638的博客
02-16 705
如何将一段单词倒序输出？把“Hello Java Hello China”变成“China Hello Java Hello”？看起来好像很简单，只需要把字符串先分割成单词，然后加入一个StringBuilder或者StringBuffer中，最后再使用toString方法即可，现在来实现一下：/*** @author Frank* @create 2017/11/24* @description...
Java基础编程小练习--（数组）将英文字母逆序排序
nice酷abby
09-24 2034
import java.util.*; public class array {         public static void main(String[] args){             Scannerin=newScanner(System.in);             String[]arr=newString[7];             System.
Java实现英文句子中的单词顺序逆序输出的方法
08-28
主要介绍了Java实现英文句子中的单词顺序逆序输出的方法,涉及java字符串遍历、判断、截取、输出等相关操作技巧,需要的朋友可以参考下
对一句英语话的倒序排列英语单词不变
qq_39667882的博客
09-04 351
str1='i like yuo ,but just i like yuo.' list_number = str1.split(' ',10) list_number.reverse() list1=[] for i in list_number: x1=re.match('(\w+)(\W)',i) x2=re.match('\w+',i) x3=re.match('(...
用java编写的回文字输出（单词倒序）
05-11
用java编写的回文字输出也即单词倒序。
如何用java将一句英文倒序输出
YZBDaiTu的博客
10-27 972
最近遇到一个面试题，主要内容要求将英文“welcome to china"倒序输出即“china to welcome”。 将abc,倒序输出cba很简单，但是将单词分割开，再倒序输出就很麻烦。为此，有以下思路： 总的来说是利用split拆分。拆分过程利用数组存储，顺序拆分，倒序存储。也就是说，假如共有三个元素，a[0],a[1],a[2]，我们顺序拆分时，先存储a[2]，再存储a[1],最后存储a[0]，并考虑中间的空格情况。以下是具体的代码： public class Test1 { publi
Java关于桶排序的知识点总结
08-27
例如，对6个人的英语测试成绩（1~10分）进行排序，可以准备10个桶，编号依次为1~10，将成绩放入对应的桶中，然后按照桶的标号顺序逐一输出。 二、桶排序代码 桶排序的代码实现相对简单，首先需要知道待排序元素的...
Java实现冒泡排序
欢迎来到多多的游乐园！
02-17 3882
冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序的时间复杂度是On2，所以它并不适合对大数据集进行排序。
java字符串反转，逆序输出（句子反转，单词不翻转）
01-14
如果输入：My name is Xiaogang 输出：Xiaogang is name My 代码具有去句子前后空格功能，并且有注释
【Java每日一题】Java笔试100题（2）
BillieFan的博客
04-16 4530
1. 句子逆序 题目描述 将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I” 所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符 接口说明 /** 反转句子 * *@param sentence 原句子 *@return 反转后的句子 */ public String reverse(String sentence); 输入描述...
java倒序输出英文句子_Java实现英文句子中的单词顺序逆序输出的方法
weixin_32672675的博客
02-13 1023
本文实例讲述了Java实现英文句子中的单词顺序逆序输出的方法。分享给大家供大家参考，具体如下：题目要求：给定n行的英文句子，要求输出句子中逆序单词后的句子，如:输入：n=3I love youHow are youMy name is Liming输出：you love Iyou are HowLiming is name My依据Java语言给我们提供的拆分空格间隔的单词的方法(split(" ...
[Java]句子逆序
unstoppable_t的博客
12-19 679
来自牛客网 题目描述 将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”，所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符。 例如：输入：I am a boy    输出：boy a am I 解决思路 考虑字符串数组排序。将输入字符串每个单词用空格分开构成字符串数组，从后向前遍历，就实现句子逆序了。话不多说让我们从代码看起来！ 实现代码 1.在主函数中实现 public static void main(String[] args) {
【华为机试】句子逆序
soeben的博客
03-20 415
题目描述: 将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”。所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符。 输入描述: 输入一个英文句子 输出描述: 输出逆序的句子 示例1 输入 I am a boy 输出 boy a am I 参考程序: #in...
将一行英文倒序打出(例如How are you?输出为?you are How)
早起的虫儿
04-18 821
此题考虑是用正则解决： import java.util.regex.Pattern; public class Inverse { public static void main(String[] args){ String words = "How are you??"; toInverse(words); } public static Strin...
句子倒序java_JAVA------华为----------句子逆序
weixin_30590615的博客
02-16 156
题目描述将一个英文语句以单词为单位逆序排放。例如“Iamaboy”，逆序排放后为“boyaamI”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符接口说明/***反转句子**@paramsentence原句子*@return反转后的句子*/publicStringreverse(Stringsentence);输入描述:将一个英文语句以单词为单位逆序...
java倒序输出句子_java 字符串中的每个单词的倒序输出
weixin_31640639的博客
02-13 524
1、输入一句英文，将句子倒序输出，忽略最后的标点。import java.util.Scanner;public class ReverseEnglish {public static void main(String[] args){Scanner sc=new Scanner(System.in);String reStr=sc.nextLine();String[] arrs=reStr.s...
java将HashMap进行倒序排序
最新发布
03-14
可以使用Java 8中的Stream API和Comparator来对HashMap进行倒序排序，具体实现可以参考以下代码： ``` Map, V> map = new HashMap(); // 添加键值对到map中 Map, V> sortedMap = map.entrySet().stream() .sorted...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值