每日一道算法题 14(2023-12-22)

2023-12-22 10:03:23

按单词下标区间翻转文章内容
?题目描述:
输入一个英文文章片段,翻转指定区间的单词顺序,标点符号和普通字母一样处理。
例如输入字符串 “I am a developer.”,区间[0,3]则输出 “developer. a am I”。

输入描述:
使用换行隔开三个参数
第一个参数为英文文章内容即英文字符串
第二个参数为反转起始单词下标,下标从0开始
第三个参数为结束单词下标,

输出描述:
反转后的英文文章片段,所有单词之间以一个半角空格分割进行输出

示例1
输入:
I am a developer.
1
2
输出:
I a am developer.

示例2
输入:
Hello world!
0
1
输出:
world! Hello
说明:
输入字符串可以在前面或者后面包含多余的空格,但是反转后的不能包含多余空格。

示例3
输入:
I am a developer.
0
3

输出:
developer. a am I
说明:
如果两个单词见有多余的空格,将反转后单词间的空格减少到只含一个。
示例4
输入:
Hello!
0
3
输出:
Hello!

说明:指定反转区间只有一个单词,或无有效单词则统一输出原字符串。

package com.tarena.test.B20;

import java.util.Scanner;
import java.util.StringJoiner;/**
?*
?* @author Administrator
?*
?*/
public class B23 {

?? ??? ?public static void main(String[] args) {
?? ??? ??? ?try(Scanner sc = new Scanner(System.in)){
?? ??? ??? ??? ?String s = sc.nextLine();
?? ??? ??? ??? ?int startIndex = Integer.parseInt(sc.nextLine());
?? ??? ??? ??? ?int endIndex = Integer.parseInt(sc.nextLine());
?? ??? ??? ??? ?System.out.println(getResult(s,startIndex,endIndex));
?? ??? ??? ?}
?? ??? ??? ??? ?
?? ??? ?}
?? ??? ?
?? ??? ?public static String getResult(String s,int startIndex,int endIndex) {
?? ??? ??? ?String[] sArr = s.split(" ");
?? ??? ??? ?startIndex = Math.min(Math.max(0, startIndex), sArr.length-1);
?? ??? ??? ?endIndex = Math.min(Math.max(0, endIndex), sArr.length-1);
?? ??? ??? ?if(startIndex >= endIndex) return s;
?? ??? ??? ?int l = startIndex;
?? ??? ??? ?int r = endIndex;
?? ??? ??? ?while(l < r) {
?? ??? ??? ??? ?String tmp = sArr[l];
?? ??? ??? ??? ?sArr[l] = sArr[r];
?? ??? ??? ??? ?sArr[r] = tmp;
?? ??? ??? ??? ?l++;
?? ??? ??? ??? ?r--;
?? ??? ??? ?}
?? ??? ??? ?StringJoiner sj = new StringJoiner(" ");
?? ??? ??? ?for(String t : sArr) sj.add(t);
?? ??? ??? ?return sj.toString();
?? ??? ?}
?? ?
}
了解知识点

1、边界值的计算。

文章来源:https://blog.csdn.net/zhen340417593/article/details/135092947
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。