明天整理day5,先放这
统计回文_牛客题霸_牛客网 (nowcoder.com)
public class Study {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
String str1=scanner.nextLine();//原字符串 假设:a b a
String str2=scanner.nextLine();//需要插入的字符串 假设:b
int count=0;
for (int i = 0; i <= str1.length(); i++) {
//创建一个StringBuilder对象,因为它有插入这个方法
StringBuilder str3=new StringBuilder(str1);
str3.insert(i,str2);
//我们不能直接str3逆置 否则这样str3.equals(str3.reverse())
//
StringBuilder temp=new StringBuilder(str3);//插入好的字符串
//将插入好的字符串temp逆置:str4
StringBuilder str4=temp.reverse();
if (temp.equals(str4)){
count++;
}
}
System.out.println(count);
}
}
例子:[6,-3,-2, 7,-15,1, 2, 2]
0 1 2 3 4 5 6 7
dp[i] 就是以数组下标为 i 的数做为结尾的最大子序列和
以1下标为结尾 : 6 和 6+-3=3
问题来了6比3大,还不如自己成为一个单独的序列,此时6是最大值
以2下标为结尾:我们发现 6+-3=3 和 -2 ,此时3不是最大值
public class Study {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int size = sc.nextInt();
int[] array = new int[size];
for(int i = 0; i< size;i++) {
array[i] = sc.nextInt();
}
int sum = array[0];
int max = array[0];
//
for(int i = 1;i < size;i++) {
sum = Math.max(sum + array[i], array[i]); //状态方程
if (sum >= max)
max = sum;
}
System.out.println(max);
}
}
异常的分类:编译时异常(受检查异常) 和 运行时异常(非受检查异常)