小白

用户名：761472239

访问量：1729

签　名：

等　　级
排　　名	9560
经　　验	1146
参赛次数	0
文章发表	4
年　　龄	0
在职情况	学生
学　　校	aa
专　　业

　　自我简介：

TA的其他文章

蓝桥杯基础练习VIP-阶乘计算-题解(Java代码)
浏览：195

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

蓝桥杯2015年第六届真题-切开字符串-题解(Java代码)

　　作者: 小白　　　　发表时间：2020-01-29 00:19:36 浏览：490　|　评论：0　

原题链接：蓝桥杯2015年第六届真题-切开字符串

>No source code available!
/**************************************************************
    Problem: 1826
    User: 761472239
    Language: Java
    Result: 正确
    Time:253 ms
    Memory:16580 kb
****************************************************************/

# 暴力法加哈希表判断是否为正回文和非正回文，取乘积最大值
直接上代码

```java
package 字符串;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

/**
 * Created with IntelliJ IDEA.
 * User: 76147
 * Date: 2020-01-28
 * Time: 22:46
 * Description:
 */
public class 切开字符串 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            String str = sc.next();
            int max = 0;
            int index = 0;//分割的索引
            for (int i = 1; i < n - 1; i++) {
                Set<String> set1 = new HashSet<>();
                Set<String> set2 = new HashSet<>();
                String temp1 = str.substring(0, i);
                String temp2 = str.substring(i, n);
//                System.out.println("temp1__"+temp1);
//                System.out.println("temp2__"+temp2);
                for (int j = 0; j < i; j++) {
                    for (int k = j + 1; k <= i; k++) {
//                        System.out.println("1__" + temp1.substring(j, k));
                        if (even(temp1.substring(j, k)) && palindrome(temp1.substring(j, k))) {
                            set1.add(temp1.substring(j, k));
                        }
                    }
                }
                for (int j = 0; j < n - i; j++) {
                    for (int k = j + 1; k <= n - i; k++) {
//                        System.out.println("2__" + temp2.substring(j, k));
                        if (!even(temp2.substring(j, k)) || !palindrome(temp2.substring(j, k))) {
                            set2.add(temp2.substring(j, k));
                        }
                    }
                }
                if (set1.size() * set2.size() > max) {
                    max = set1.size() * set2.size();
                    index = i;
                }
            }
            System.out.println(max);
        }
    }

private static boolean palindrome(String str) {
        if (str.length() == 1) {
            return true;
        } else {
            boolean flag = true;
            for (int i = 0; i < str.length() / 2; i++) {
                if (str.charAt(i) != str.charAt(str.length() - 1 - i)) {
                    flag = false;
                }
            }
            return flag;
        }
    }
    private static boolean even(String str) {
        return str.length() % 2 != 0;
    }

}

```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

小白

TA的其他文章

你可能喜欢

关于逻辑非“！”与取反“~”运算符

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

蓝桥杯2015年第六届真题-切开字符串-题解(Java代码)

评论区

精彩推荐

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-求函数值（C语言代码）

C语言训练-大、小写问题（C语言代码）

【金明的预算方案】（C++代码）

1118（求助_已解决）

DNA （C语言代码）

小九九（C语言描述,不看要求真坑爹）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

小白

TA的其他文章

你可能喜欢

关于逻辑非“！”与取反“~”运算符

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

蓝桥杯2015年第六届真题-切开字符串-题解(Java代码)

评论区

精彩推荐

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-求函数值 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

【金明的预算方案】 （C++代码）

1118（求助_已解决）

DNA （C语言代码）

小九九 （C语言描述,不看要求真坑爹）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

　　评论区

C二级辅导-进制转换（C语言代码）

C语言训练-求函数值（C语言代码）

C语言训练-大、小写问题（C语言代码）

【金明的预算方案】（C++代码）

小九九（C语言描述,不看要求真坑爹）