Java案例：合并编辑找出的问题句子

超、凢脫俗 2021-09-16 02:42 279阅读 0赞

【题目描述】

为了提高文章质量，每一篇文章（假设全都是英文）都会有m名编辑进行审核，每个编辑独立工作，会把有问题的句子通过下标记录下来，比如\[1,10\]，1表示病句的第一个字符，10表示病句的最后一个字符。也就是从1到10这10个字符组成的句子，是有问题的。

现在需要把多名编辑有问题的句子合并起来，送给总编辑进行审核，比如编辑A指出的病句是\[1,10\]，\[32,45\]；编辑B指出的病句是\[5,16\]，\[78,94\]，那么\[1,10\]和\[5,16\]是有交叉的，可以合并成\[1,16\]，\[32,45\]，\[78,94\]。最后得到的结果要按升序进行排列。

【代码】

package com.xzw.test;
    
    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.List;
    
    /**
     * 输入：编辑数量m，之后每行是每个编辑的标记的下标集合，
     *     第一个和最后一个下标用英文逗号分隔，每组下标之间用分号分隔。
     * 输出：合并后的下标集合，第一个和最后一个下标用英文逗号分隔，每组
     *     下标之间用分号分隔。返回结果是从小到大的递增排序。
     * 示例：
     * 输入：3
     *     1,10;32,45
     *     78,94;5,16
     *     80,100;200,220;16,32
     * 输出：1,45;78,100;200,220     
     * @author xzw
     *
     */
    public class Editor {
    	
    	/**
    	 * 主函数
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		new Editor().input(3, new String[]{"1,10;32,45","78,94;5,16","80,100;200,220;16,32"});
    	}
    	
    	/**
    	 * 输入方法
    	 * @param editorsCount 编辑的数量
    	 * @param questionSentence 每个编辑标记的下标集合
    	 */
    	public void input(int editorsCount, String... questionSentence){
    		//定义一个列表，用于存放分割后的编辑找出的问题下标
    		List<String> list = new ArrayList<String>();
    
    		//分隔每个编辑找出的问题下标并存到列表中
    		for (int i = 0; i < questionSentence.length; i++) {
    			for (int j = 0; j < questionSentence[i].split(";").length; j++) {
    				list.add(questionSentence[i].split(";")[j]);
    			}
    		}
    
    		//将编辑找出的有包含或者重叠的部分进行整合操作
    		index: for (int i = 0; i < list.size(); i++) {
    			for (int j = i + 1; j < list.size(); j++) {
    				if (Integer.parseInt(list.get(j).split(",")[0]) <= Integer.parseInt(list.get(i).split(",")[1]) && Integer.parseInt(list.get(i).split(",")[1]) <= Integer.parseInt(list.get(j).split(",")[1])) {
    					if (Integer.parseInt(list.get(i).split(",")[0]) <= Integer.parseInt(list.get(j).split(",")[0])) {
    						Collections.replaceAll(list, list.get(i), list.get(i).split(",")[0] + "," + list.get(j).split(",")[1]);
    						removeElement(list, list.get(j));
    						i--;
    						continue index;
    					} else {
    						Collections.replaceAll(list, list.get(i), list.get(j).split(",")[0] + "," + list.get(j).split(",")[1]);
    						removeElement(list, list.get(j));
    						i--;
    						continue index;
    					}
    				}
    			}
    		}
    		
    		//将结果从小到大排序
    		for (int i = 0; i < list.size() - 1; i++) {
    			for (int j = 0; j < list.size() - (i + 1); j++) {
    				if (Integer.parseInt(list.get(j).split(",")[0]) > Integer.parseInt(list.get(j + 1).split(",")[0])) {
    					String value = list.get(j);
    					Collections.replaceAll(list, list.get(j), list.get(j + 1));
    					Collections.replaceAll(list, list.get(j + 1), value);
    				}
    			}
    		}
    		
    		//遍历输出结果
    		for (int i = 0; i < list.size(); i++) {
    			if (i == list.size() - 1) {
    				System.out.println(list.get(i));
    			} else {
    				System.out.print(list.get(i) + ";");
    			}
    		}
    	}
    
    	/**
    	 * 删除列表中指定的元素
    	 * @param list 删除的列表
    	 * @param target 被删除的值
    	 */
    	public void removeElement(List<String> list, String target){
    		for(int i = list.size() - 1; i >= 0; i--){
    			String item = list.get(i);
    			if(target.equals(item)){
                    list.remove(item);
                }
    		}
    	}
    
    }

【输出结果】

1,45;78,100;200,220