b场景算法题（Java实现）

<一>、字母倒着输出

题目描述：

给定一组字符串，然这组字符串中的字母按照倒着的顺序输出,空格保留。

例如：

　　输入：

　　　　i am a student

　　输出：

　　　　student am i

代码如下：

import java.util.Scanner;

public class Main4 {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		String str = in.nextLine();
		String[] strs = str.split(" ");
		
		StringBuffer sb = new StringBuffer();
		for(int i = strs.length - 1;i >= 0;i--) {
			sb = sb.append(strs[i]).append(" ");
		}
		System.out.println(sb.toString());
	}

}

 <二>寻找最小数的字串

题目描述：

给定一组数组，用逗号分隔，求得到这组数组中数组成的最小数字。

例如：

　　输入：

　　　　21，321

　　输出;

　　　　21321

代码如下：

package com.ymm.core.b;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;

public class Main2 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        String[] strs = str.split(",");
        
        printNum(strs);

    }
    
    private static void printNum(String[] strs) {
        
        ArrayList<String> list = new ArrayList<>();
        for(String s : strs) {
            list.add(s);
        }
        
        Collections.sort(list,new Comparator<String>() {

            @Override
            public int compare(String s1, String s2) {
                String str1 = s1 + s2;
                String str2 = s2 + s1;
                return str1.compareTo(str2);
            }

        });
        StringBuffer sb = new StringBuffer();
        for(String j : list) {
            sb.append(j);
        }
        System.out.println(sb.toString());
    }

}

 <三>背包问题

题目描述
有为N件物品，它们的重量w分别是w1,w..,wn,它们的价值v分别是1.,.....,每件物品数量有且仅有一个， 现在给你个承重为M的背包，求背包里装入的物品具有的价值最大总和?
输入描述：

物品数量N=5件

重量W分别为：2 2 6 5 4

物品价值为：3 6 9 5 6

背包数量为：10

输出描述：

最大价值为：18

代码如下：

package com.ymm.core.b;

import java.util.Scanner;

public class Main1 {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
        
		int N = in.nextInt(); //物品的数量
		
		int W = in.nextInt(); //背包的容量
        
        int[] weight = new int[N + 1];//物品的重量

		int[] value = new int[N + 1];//物品的价值
        
        for(int i = 1;i <= N;i++) {
			weight[i] = in.nextInt();
		}
        
        for(int i = 1;i <= N;i++) {
			value[i] = in.nextInt();
		}
        
        
        int[][] maxVal = new int[N + 1][W + 1]; // 最大价值
		int[] a = new int[N + 1];//判断
        
		for(int i =1;i <= W;i++) {
			for(int j = 1;j <= N;j++) {
				if(i >= weight[j]) {
					 //f[i][j] = max(f[i-1][j], f[i-1][j-Vi] + Wi)
					//Vi表示第i件物体的体积，Wi表示第i件物品的价值。这样f[i-1][j]代表的就是不将这件物品放入背包
					//而f[i-1][j-Vi] + Wi则是代表将第i件放入背包之后的总价值，比较两者的价值，
					//得出最大的价值存入现在的背包之中
					maxVal[j][i] = Math.max(maxVal[j - 1][i - weight[j]] + value[j],
								maxVal[j - 1][i]);
				}else{
					//前j个物体
					maxVal[j][i] = maxVal[j - 1][i];
				}
			}
		}
		int n = W;
		for(int i = N;i > 0;i--) {
			if(maxVal[i][n] == maxVal[i - 1][n]) {
				a[i] = 0;
			}else {
				a[i] = 1;
				n = n - weight[i];
			}
		}
	
		System.out.println("取得最大价值：" + maxVal[N][W]);
	}

}