【Java】P1427 小鱼的数字游戏—split分割字符串—（OJ：洛谷）

最新推荐文章于 2024-08-11 23:41:16 发布

BaisuX

最新推荐文章于 2024-08-11 23:41:16 发布

阅读量365

点赞数

分类专栏：算法学习刷题文章标签：字符串 java 正则表达式算法

本文链接：https://blog.csdn.net/weixin_43785855/article/details/107455991

版权

算法学习刷题专栏收录该内容

24 篇文章 6 订阅

订阅专栏

【Java】P1427 小鱼的数字游戏—split运用—（OJ：洛谷）

题目

题目来源：洛谷OJ

题目链接：https://www.luogu.com.cn/problem/P1427

题目描述

小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 a_i (长度不一定，以 0 结束），记住了然后反着念出来（表示结束的数字 0 就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。

输入格式

一行内输入一串整数，以 0 结束，以空格间隔。

输出格式

一行内倒着输出这一串整数，以空格间隔。

输入输出样例

输入 #1复制
3 65 23 5 34 1 30 0
输出 #1复制
30 1 34 5 23 65 3

说明/提示

数据规模与约定
对于 100% 的数据，保证 0≤a_i≤2³¹-1，数字个数不超过 100。

思路1

定义一个数组，因为数字的个数不超过100个，数组的长度最长为100，数据范围超过int，所以该数组要用long类型。

然后一个for循环，不断输入的同时判断这个数是不是0，如果是，记录下当前的个数，同时break结束循环，再一个for循环倒序输出即可。

Java源代码1

import java.util.Scanner;
/**
 *@Title P1427小鱼的数字游戏.java
 *@description TODO
 *@time 2019年11月08日
 *@author Baisu
 *@version 1.0
 */
public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        long a[] = new long [100];
        int ii = 0;
        for(int i=0; i<100; i++){
            a[i] = sc.nextLong();
            if(a[i]==0){
                ii = i-1;
                break;
            }
        }
        for(int i=ii;i>=0;i--){
            System.out.print(a[i]+" ");
        }
    }

}

思路2

将输入的数字视为一个字符串，用split分割，再倒序输出

split

Java中的 split 函数是用于按指定字符（串）或正则去分割某个字符串，结果以字符串数组形式返回。

String str="12 34";  
String[] a = str.split(" ");  
System.out.println(a[0]+","+a[1]);   //12,34

注意：但是对某些特殊字符，如果字符(串)正好是正则的一部分，则需要转义才能使用，这些字符有 | , + , * , ^ , $ , / , | , [ , ] , ( , ) , - , . , \等, 因它们是正则表达式中的一部分, 所以如果想用该字符本身, 这些字符需要进行转义需要\\才能表示它本身。

Java源代码2

package 入门4数组;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;

/**
 *@Title P1427小鱼的数字游戏.java
 *@description TODO
 *@time 2020年7月20日
 *@author Baisu
 *@version 1.0
 */
public class P1427小鱼的数字游戏 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
		
		String s = br.readLine();
		String a [] = s.split(" ");
		for(int i=a.length-2; i>=0; i--) {
			pw.print(a[i]+" ");
		}
		pw.flush();
	}
}