java算法刷题01——字符串、数组、集合、基本数据类型

字符串、集合、数组、基本数据类型是java里最基础的知识点，但也是频频被使用的，在算法题里属于高频基础题，下面结合一些题目来学习这些知识点。

T1.字符串分隔

描述

•连续输入字符串，请按长度为8拆分每个输入字符串并进行输出；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
（注：本题有多组输入）
输入描述：

连续输入字符串(输入多次,每个字符串长度小于等于100)
输出描述：

依次输出所有分割后的长度为8的新字符串
示例1
输入：

abc
123456789

输出：

abc00000
12345678
90000000
解法1：

import java.util.Scanner;

public class Main {
      public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);

            while(sc.hasNextLine()) {
                String input = sc.nextLine();
                StringBuilder sb = new StringBuilder();
                // 计算补0个数
                int num = 0;
                int j = input.length() % 8;
                if(j != 0) {
                    num = 8 - j;
                }
                // 补0
                sb.append(input);
                for(int k = 0; k < num; k++) {
                    sb.append("0");
                }
                for (int i = 0; i < sb.length() / 8; i++) {
                    System.out.println(sb.subSequence(8*i, 8*(i+1) ));
                }

            }

        }
}

解法2:

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        while(sc.hasNext()){
            String str = sc.nextLine();
            StringBuilder sb = new StringBuilder();//牢记字符串缓冲区的建立语法
            sb.append(str);//字符串缓冲区的加入
            int size = str.length();
            int addZero = 8 - size%8;//addzero的可能值包括8
            while((addZero > 0)&&(addZero<8)){//注意边界调节，避免addzero=8
                sb.append("0");//使用‘’或“”都可
                addZero--;
            }
            String str1 = sb.toString();
            while(str1.length()>0){
                System.out.println(str1.substring(0,8));
                str1 = str1.substring(8);
            }

        }
    }
}

总结:主要考察"%","/",String,StringBuilder,解法1在输出时使用StringBuilder.subSequence(int start, int end)来完成,解法2则把StringBuilder转为String，使用subString(int start,int end)的方式，少了一次for循环。

T2.句子逆序

描述
将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

数据范围：输入的字符串长度满足

注意本题有多组输入
输入描述：
输入一个英文语句，每个单词用空格隔开。保证输入只包含空格和字母。

输出描述：
得到逆序的句子

示例1
输入：
I am a boy
复制
输出：
boy a am I
复制
示例2
输入：
nowcoder
复制
输出：
nowcoder

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNextLine()) {
            String input = scan.nextLine();
            String[] inputArr = input.split(" ");
           for(int i = inputArr.length - 1; i >= 0; i--){
                System.out.print(inputArr[i] + " ");
           }
           
        }
       
    }
}

总结：注意不要使用Scanner的next()方法，因为空格会被作为分割符。

*T3.坐标移动

描述
开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。

输入：

合法坐标为A(或者D或者W或者S) + 数字（两位以内）

坐标之间以;分隔。

非法坐标点需要进行丢弃。如AA10; A1A; % ; YAD; 等。

下面是一个简单的例子 如：

A10;S20;W10;D30;X;A1A;B10A11;;A10;

处理过程：

起点（0,0）

• A10 = （-10,0）

• S20 = (-10,-20)

• W10 = (-10,-10)

• D30 = (20,-10)

• x = 无效

• A1A = 无效

• B10A11 = 无效

• 一个空 不影响

• A10 = (10,-10)