(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)+",");
}
}
}
}