Java算法：倒置字符串

最新推荐文章于 2024-09-05 23:03:03 发布

来自深渊的祝福

最新推荐文章于 2024-09-05 23:03:03 发布

阅读量3.7k

点赞数 3

分类专栏：作业记录文章标签： LinkedList

本文链接：https://blog.csdn.net/weixin_41328649/article/details/85470689

版权

作业记录专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目描述

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

输入描述:

每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100

输出描述:

依次输出倒置之后的字符串,以空格分割

示例1

输入

I like beijing.

输出

beijing. like I

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        int x=0;
        LinkedList<Character> list = new LinkedList<Character>();
        for(int i=s.length()-1;i>=0;i--){
            if(s.charAt(i)!=' '){
                char c=s.charAt(i);
                list.add(c);
                continue;
            }
            String str = "";
    		while(list.size() > 0) {
    			str += list.removeLast();
    		}
    		System.out.print(str+" ");
        }
        String str = "";
		while(list.size() > 0) {
			str += list.removeLast();
		}
		System.out.print(str);
    }
}

首先将输入的字符串一一读取，当字符不为空格时，转换成char类型加入List链表

当字符为空格时，将List链表中的字符倒序输出，同时删除掉，反复循环