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)

结果 （10， -10）

数据范围：每组输入的字符串长度满足 ，坐标保证满足 ，且数字部分仅含正数

注意请处理多组输入输出

输入描述：
一行字符串

输出描述：
最终坐标，以逗号分隔

示例1
输入：
A10;S20;W10;D30;X;A1A;B10A11;;A10;
复制
输出：
10,-10
复制
示例2
输入：
ABC;AKL;DA1;
复制
输出：
0,0

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int[] arr = new int[]{0, 0};
        while(scan.hasNext()) {
            String inputStr = scan.next();
            String[] params = inputStr.split(";");
            for (int i = 0; i < params.length; i++) {
                if(!params[i].matches("[ADWS][0-9]{1,2}"))
                    continue;
                switch (params[i].charAt(0)) {
                    case 'A':
                        arr[0] -= Integer.valueOf(params[i].substring(1));
                        break;
                    case 'D':
                        arr[0] += Integer.valueOf(params[i].substring(1));
                        break;
                    case 'W':
                        arr[1] += Integer.valueOf(params[i].substring(1));
                        break;
                    case 'S':
                        arr[1] -= Integer.valueOf(params[i].substring(1));
                        break;
                }
            }
            System.out.println( +arr[0] + "," + arr[1] );
        }
    }
}

总结:这道题考察了正则匹配、字符串与整数转换、switch条件分支。其它知识点则不难。

*T4. 检验密码是否合格

描述
密码要求:

1.长度超过8位

2.包括大小写字母.数字.其它符号,以上四种至少三种

3.不能有长度大于2的不含公共元素的子串重复 （注：其他符号不含空格或换行）

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

本题有多组输入
输入描述：
一组或多组字符串。每组占一行

输出描述：
如果符合要求输出：OK，否则输出NG

示例1
输入：
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
复制
输出：
OK
NG
NG
OK

import java.util.*;
import java.util.regex.Pattern;

public class Main {
  public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String input = scanner.next();
            if(input.length() <= 8 || !getMatch(input) || containsRepeat(input,0, 3)) {
                System.out.println("NG");
            } else {
                System.out.println("OK");
            }
        }
    }


    // 是否长度大于2的子串,即只要包含长度大于3的子串则返回true
    private static boolean containsRepeat(String input, int start, int end) {
       if(end > input.length()) {
           return false;
       }
      if (input.substring(end).contains(input.substring(start, end))){
          return true;
      }
      return containsRepeat(input, start +1, end+1);
    }

    private static boolean getMatch(String input) {
        int count = 0;
        Pattern pattern = Pattern.compile("[A-Z]");
        if(pattern.matcher(input).find()){
            count++;
        }
        Pattern pattern2 = Pattern.compile("[a-z]");
        if(pattern2.matcher(input).find()){
            count++;
        }
        Pattern pattern3 = Pattern.compile("[0-9]");
        if(pattern3.matcher(input).find()){
            count++;
        }
        Pattern pattern4 = Pattern.compile("[^a-zA-Z0-9]");
        if(pattern4.matcher(input).find()){
            count++;
        }
        return count >= 3 ? true : false;
    }      
}

总结：这是一道比较综合的题目，考察了字符串的正则匹配，递归算法等。

T5.IP地址转整数

import java.util.Scanner;

public class Demo5 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String input = scanner.next();
            String[] inputArr = input.split("\\.");
            System.out.println((Long.parseLong(inputArr[0])<<24) + (Long.parseLong(inputArr[1])<<16) +
                    (Long.parseLong(inputArr[2])<<8) + (Long.parseLong(inputArr[3]))) ;
        }
    }


}

总结：这道题用移位运算符特别简单，帮助我们巩固了移位运算的知识点。

(未完待续)