华为机考笔记之字符串以水仙花规则拆分

最新推荐文章于 2024-12-07 16:32:30 发布

wusong_888

最新推荐文章于 2024-12-07 16:32:30 发布

阅读量3.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：字符串拆分、水仙花文章标签： java 开发语言

本文链接：https://blog.csdn.net/wusong_888/article/details/125002000

题目：
一.输入一组字符串，求字符串分组后，每组的和为水仙花数
（注：水仙花数是一个三位数其个位、十位、百位的立次方的和等于自身如 371 = 3^3 + 7^3 + 1^1 ）
(1) 如果无法找到该分组，返回0 ；
(2) 找到该分组，切分组不唯一，返回 -1；

(3）分组唯一，则返回分组的组数；

首次参加华为机考，遇到这个题，明人不说暗话，当时没完全做出来，哈哈，卡在了如何确定分组不唯一的问题上，哎，还是自己太菜了，还需要多学习哈。废话不多说，以下是我后来想到的一种实现方式：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

public class Main{

   public static boolean isShuixian(int num) {
       if(Integer.toString(num).length() != 3) {
           return false;
       }
       int a = num / 100;
       int b = num % 100 / 10;
       int c = num % 10;
       return Math.