每日一题(day5)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

俩到经典题目

一、统计回文

题目链接

题目描述

解题分析

• 注意：逆置字符串.reverse(）也会改变原先的字符串
• 比较俩个字符串内容是否相同.equals()必须是srirng类型才有,stringbuffer中没有equals方法
• 判断是否回文，可以逆置字符串来进行比较

题目解法：

. 1.找到合适位置插入
2.判断是否回文，是count++，不是下一个位置

画图演示：

代码演示

import java.util.Scanner;
public class Main {
    //回文字符串
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str1 = scanner.nextLine();
        String str2 = scanner.nextLine();
        int count = 0;
        for (int i = 0; i <= str1.length() ; i++) {
            StringBuffer str = new StringBuffer(str1);
            //插入字符串
            str.insert(i, str2);
            //逆置
            StringBuffer tmp = new StringBuffer(str);
            StringBuffer str5=tmp.reverse();
            if (str.toString().equals(str5.toString())) {
                count++;
            }
        }
        System.out.println(count);
    }
}

二、连续最大和

题目链接

题目描述

解题分析

状态方程式：max( dp[ i ] )=getMax( max ( dp[ i-1 ] )+arr[ i ],arr[ i ] )

文字讲解

dp[i]就是以i结尾的子数组*最大序列和
dp[i]并不一定是数组max[i]的最大和
max[i]的最大和是每一次dp[i]进行更替的结果

画图演示：

dp[2]并不是，这个数组的最大和，最大和是6，每一次求得子数组最大和应该和上一次的比较更替

代码演示

import java.util.Scanner;

public class Main {
    public static int getMax(int a, int b) {
        return a > b ? a : b;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[]array = new int[n];
        //输入数组
        for (int i = 0; i < array.length ; i++) {
            array[i] = scanner.nextInt();
        }
        int max = array[0]; //保留最大子数组
        int sum = array[0]; //保留子数组的和
        for (int i = 1; i < array.length ; i++) {
            sum = getMax(array[i] + sum, array[i]);
           //比较当前最大子数组和，和上一次最大数组和的关系，并进行更替
            if (sum >= max) {
                max = sum;
            }
        }
        System.out.println(max);
    }
}



# 总结
提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。