关注
import java.util.ArrayList; import java.util.HashMap; import java.util.Scanner; public class Main{ public static String[] num= {"zero","one","two","three","four","five","six","seven","eight","nine"}; public static ArrayList<Integer> nums = new ArrayList<Integer>(); public static HashMap map = new HashMap(); public static void fun(String str){ if("".equals(str)){ for(int i = 0;i<nums.size();++i){ System.out.print(nums.get(i)); } System.exit(0); }else{ for(int i = 0;i<=9;++i){ nums.add(i); String string = ""; if(map.containsKey(num[i])){ string = "false"; }else{ string = fun1(str, num[i]); } if(!"false".equals(string)){ fun(string); nums.remove(nums.size()-1); }else{ map.put(num[i], "false"); nums.remove(nums.size()-1); } } } } /** * 判断Str中有无num的拼写,若有,则在Str中删除num的字符,且返回剩下的字符,若无,返回false * @param str * @param num * @return */ public static String fun1(String str,String num){ ArrayList<Integer> index = new ArrayList<Integer>(); for(int i = 0;i<num.length();++i){ boolean flag = false; for(int j = 0;j<str.length();++j){ if(num.charAt(i) == str.charAt(j)){ if(!index.contains(j)){ flag = true; index.add(j); break; } } } if(!flag){ index = null; break; } } if(index != null && index.size()!=0){ return fun2(str, index); } return "false"; } /** * 删除str中的num,返回剩余的字符串 * @param str * @param index * @return */ public static String fun2(String str,ArrayList<Integer> index){ String newStr = ""; for(int i = 0;i<str.length();++i){ if(!index.contains(i)){ newStr += str.charAt(i); } } return newStr; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); String line = sc.nextLine(); fun(line.toLowerCase()); } }
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 挑战 26 届最速转正失败——我做错了什么4.0W
- 2... 我的校园恋爱正式结束了1.2W
- 3... 从后端的角度聊一聊:2728届想要搞开发的同学现在最应该干什么?9045
- 4... 25的兄弟们还在战斗吗?7388
- 5... 毕业照和春招结束代表着我的学生时代落幕了7170
- 6... 坐我后面的妹妹被拉走了!!6860
- 7... 27学院鼠好不容易找到实习,代课被同学举报5701
- 8... 26届游戏客户端暑期实习求职历程5180
- 9... 好想加班好想加班,啊啊我的钱(っ╥╯﹏╰╥c)5014
- 10... 秋招提前上岸,这个机会真的不错!建议大家冲!4853
正在热议
更多
# 职场捅娄子大赛 #
295754次浏览 2916人参与
# 晒一下我的毕业照 #
22012次浏览 182人参与
# 华泰证券Fintech星战营 #
164134次浏览 185人参与
# 华为求职进展汇总 #
4622335次浏览 28164人参与
# 好好告别我的学生时代 #
12839次浏览 261人参与
# 一人一个landing小技巧 #
53001次浏览 862人参与
# 互联网行业现在还值得去吗 #
16264次浏览 54人参与
# 2025,我想...... #
47530次浏览 450人参与
# 如何缓解求职过程中的焦虑? #
2703次浏览 32人参与
# 运营来爆料 #
42616次浏览 320人参与
# 00后45度躺现状 #
92347次浏览 470人参与
# 简历无回复,你会继续海投还是优化再投? #
67182次浏览 692人参与
# 机械人,签完三方你在忙什么? #
48082次浏览 211人参与
# 租房前辈的忠告 #
166997次浏览 6336人参与
# 节后第一天上班,我的精神状态 #
8634次浏览 80人参与
# 嵌入式岗知多少 #
38662次浏览 425人参与
# 如何KTV领导 #
54724次浏览 411人参与
# 记录实习开销 #
10331次浏览 78人参与
# 应届生应该先就业还是先择业 #
105489次浏览 623人参与
# 来聊聊机械薪资天花板是哪家 #
121524次浏览 735人参与
# 你的秋招第一面感觉怎么样 #
69422次浏览 554人参与