分割字符串（每个子串的ASCII码值的和均为水仙花数）

给定非空字符串在s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。
1、若分割不成功则返回 0
2、若分割成功且分割结果不唯一则返回-1
3、若分割成功且分割结果唯一，则返回分割后的子串数目
备注：“水仙花数”是指一个三位数，每位上数字的立方和等于该数字本身，如 371是“水仙花数”，因为: 371=3³⁺⁷3+1^3

package com.OD.test;import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;public class test3 {/*** 给定非空字符串在s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。* 1、若分割不成功则返回 0* 2、若分割成功且分割结果不唯一则返回-1* 3、若分割成功且分割结果唯一，则返回分割后的子串数目* 备注：“水仙花数”是指一个三位数，每位上数字的立方和等于该数字本身，如 371是“水仙花数”，因为:371=3^3+7^3+1^3。* @param args*/public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String line = scanner.nextLine();// 超过长度200，返回分割不成功if (line.length() > 200) {System.out.println(0);}StringBuilder sb = new StringBuilder();ArrayList<String> strings = new ArrayList<>();char[] chars = line.toCharArray();System.out.println("chars:"+ Arrays.toString(chars));digui(chars, sb, strings, 0);// 分割成功且分割结果不唯一则返回-1if (strings.size() > 1) {System.out.println(strings);System.out.println(-1);}// 分割结果唯一打印分割的子串个数if (strings.size() == 1) {System.out.println(strings);System.out.println(strings.get(0).split(" ").length);}// 分割不成功则返回 0if (strings.size() == 0) {System.out.println(0);}}public static void digui(char[] chars, StringBuilder sb, ArrayList<String> strings, int startIndex) {int num = 0;StringBuilder sb_temp = new StringBuilder();for (int i = startIndex; i < chars.length; i++) {char aChar = chars[i];num += aChar;sb_temp.append(aChar);if (!isNar(num)) {continue;}StringBuilder sb_copy = new StringBuilder(sb);sb_copy.append(sb_temp).append(" ");if (i == chars.length - 1) {strings.add(sb_copy.toString().trim());return;}digui(chars, sb_copy, strings, i + 1);}}// 判断是否是水仙花数public static boolean isNar(int num) {if (num < 100 || num > 999) return false;int bai = num / 100;int shi = (num % 100) / 10;int ge = (num % 100) % 10;// Math.pow(底数x,指数y)int v = (int) (Math.pow(bai, 3) + Math.pow(shi, 3) + Math.pow(ge, 3));return v == num;}
}

原链接：https://www.peiluming.com/article/63

分割字符串（每个子串的ASCII码值的和均为水仙花数）相关推荐

转义序列字符(\0,\n,\r,\t,\v,\a,\f,\b,\\,\‘,\“,\?)详解，转义字符对应的全称，输出结果和对应的ASCII码值详解；
文章目录前言转义序列字符(Escape Sequence Character): 一.\0:空字符二.\n:换行符三.\r:回车符四.\t:水平制表符五.\v:垂直制表符六.\a:响铃 ...
python面试题-输入一个由n个大小写字母组成的字符，按Ascii码值从小到大排序，查找字符串中第k个最小Ascii码值的字母
题目: 输入一个由n个大小写字母组成的字符,按Ascii码值从小到大排序,查找字符串中第k个最小Ascii码值的字母(k>=1) 输入要求: 第一行输入大小写组成的字符串第二行输入k, k必须 ...
ASCII码值与字符的转换
在计算机中,字符是以ASCII码值存放的,那么字符与ASCII是如何转换的呢, 只要找到要转换的字符的码值,再定义相应的变量就可以了代码如下: #include<stdio.h> int ...
如何将ASCII码值转换为字符
其实很简单啦- int b; cin>>b;//b为那个ASCII码值 char a=b; 就成功的将你输入的那个码值转换成字符串了,,所以有时候别想太多,从简才是真理.
ASCII码值之和的差
输入两个字符串s1和s2(每个串占一行,以换行回车符结束),计算两个字符串的所有字符的ASCII码值之和的差. 输入格式两行字符,第行字符不超过80个字符输出格式 ASCII码值之和的差输入样例 ...
Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。
描述 Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好.请大家给Lily帮忙,通过C语言解决. 知识点字符串运行时间限制 0M ...
ASCII码值与对应字符的转换
字符数据在计算机中主要是以ASCII码值存储的,那么我们怎么对字符和ASCII进行转换呢,其实我们只要知道要转换的字符和其对应的码值就行了代码如下: #include<stdio.h> ...
18057 ASCII码值之和的差
18057 ASCII码值之和的差时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC Description 输入两个字符串s1 ...
输入一个字符串，用子函数完成在字符串中找出ACSII码值最大的字符，将其放在第一个位置，并将该字符前的所有字符向后顺序移动
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p143 7.1.2 上级实训内容 [实训内容9]输入一个字符串,用子函数完成在字符串中找出ACSII码 ...

分割字符串（每个子串的ASCII码值的和均为水仙花数）

分割字符串（每个子串的ASCII码值的和均为水仙花数）相关推荐

最新文章

热门文章