(1)字符串反转:
输入一个字符串,输出它的倒序字符串,注意不能直接使用系统提供的API
输入描述:由字母或汉字组成的字符串
输出描述:输出这个字符串的排序
示例:
输入 Hello
输出:olleH
package kuaishou; import java.util.Scanner; public class Code06 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String str = sc.nextLine(); for (int i = str.length()-1; i >=0; i--) { System.out.print(str.charAt(i)); } } sc.close(); } }
(2)求数组连续序列的最大和
给定一个整型数组,数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和,求所有子数组的和的最大值。
例如对于以下输入:-2 2 -1 3 -3 1。-2是连续的,和为-2;-2 2是连续的,和为0;-1 3 -3是连续的,和为-1;2 -1 3是连续的,和为4;等等。这些所有连续的组合中,2 -1 3的和最大,为4。
输入描述:输入是一组数字,用空格间隔
输出描述:输出是一个数字
示例:
输入1 -1 3 -1 2 -3
输出4
package kuaishou; import java.util.Scanner; public class Code07 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String[] str = sc.nextLine().split("\\s+"); int len = str.length; int[] num = new int[len]; for (int i = 0; i < num.length; i++) { num[i] = Integer.parseInt(str[i]); } int result = maxSum(num); System.out.println(result); } sc.close(); } private static int maxSum(int[] num) { // TODO Auto-generated method stub if (num == null || num.length == 0) { return 0; } int max = Integer.MIN_VALUE; int cur = 0; for (int i = 0; i != num.length; i++) { cur += num[i]; max = Math.max(max, cur); cur = cur < 0 ? 0 : cur; } return max; } }
(3)合并数组
请实现一个函数,功能为合并两个升序数组为一个升序数组。
输入描述:输入有多个测试用例,每个测试用例有1-2行,每行都是以英文逗号分隔从小到大排列的数字
输出描述:输出一行以英文逗号分隔从小到大排列的数组。
示例:
输入:
1,5,7,9
2,3,4,5,8,10
输出:1 2 3,4,5,6,7,8,9,10
package kuaishou; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Code08 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String[] strA = sc.nextLine().split(","); String[] strB = sc.nextLine().split(","); int[] numA = str2int(strA); int[] numB = str2int(strB); solution(numA, numB); } sc.close(); } private static int[] str2int(String[] str) { // TODO Auto-generated method stub int[] num = new int[str.length]; for (int i = 0; i < num.length; i++) { num[i] = Integer.parseInt(str[i]); } return num; } private static void solution(int[] numA, int[] numB) { // TODO Auto-generated method stub int i = 0, j = 0; List<Integer> link = new ArrayList<>(); while (i < numA.length && j < numB.length) { if (numA[i] != numB[j]) { if(numA[i] < numB[j]){ link.add(numA[i]); i++; }else { link.add(numB[j]); j++; } }else { link.add(numA[i]); i++; j++; } } if (i<numA.length) { for (int k = i; k < numA.length; k++) { link.add(numA[k]); } } if (j<numB.length) { for (int k = j; k < numB.length; k++) { link.add(numB[k]); } } for (int k = 0; k < link.size(); k++) { if (k==link.size()-1) { System.out.print(link.get(k)); }else { System.out.print(link.get(k)+","); } } } }