N-Arrangement,字母相同排除
来源:互联网 发布:竞争对手数据分类 编辑:程序博客网 时间:2024/04/30 21:34
这是题目链接,由于题目为PDF文件,所以我没办法复制粘贴,题目大致意思就是有些单词字母组成形同,只需要更换顺序就可以形成一个新的单词,但是你形成的单词必须是有实际意义的,在一定的范围内,形成的单词也不同,这里我们把自己的输入当做范围,输出不能满足上述条件的单词,即无论怎么更换字母都无法形成新的单词,当然,单个字母也满足,因为他无法再进行重组了
附上题目链接:https://cn.vjudge.net/contest/183435#problem/N
下面看代码吧:
import java.util.*;public class Main { static Scanner in = new Scanner(System.in);// 用来判断两个字符串组成是否相同, static boolean compare(String s1,String s2){ char[] c1=s1.toCharArray(); char[] c2=s2.toCharArray(); Arrays.sort(c1); Arrays.sort(c2); String ss1=new String(c1); String ss2=new String(c2); return ss1.equals(ss2); } public static void main(String[] args) { String[] res = new String[1001];//保存最后的结果 String[] mid = new String[1001];//用来保存输入值中间数组 int r=0,m=0; while(in.hasNext()){ String s=in.nextLine(); if(s.charAt(0)=='#') break; else{ String[] ss=s.split(" "); for (int i = 0; i < ss.length; i++) { mid[m++]=ss[i]; } } } //标志数组,筛去中间数组中不满足条件的值 int[] bool = new int[m]; Arrays.fill(bool, 0); for (int i = 0; i < m; i++) { if(mid[i].length()==1){//单个字母的情况 continue; } String com=mid[i].toLowerCase(); for (int j = i+1; j < m; j++){ //如果不满足,筛去 if(compare(com, mid[j].toLowerCase())){ bool[i]=1; bool[j]=1; break; } else continue; } } for (int i = 0; i < m; i++) { if(bool[i]==0) res[r++]=mid[i]; } Arrays.sort(res,0,r);//题目要求进行排序 for (int i = 0; i < r; i++) { System.out.println(res[i]); } }}待优化
阅读全文
0 0
- N-Arrangement,字母相同排除
- 排除相同人员
- 数组中排除相同元素
- 数组中排除相同元素
- 数组中排除相同元素
- 相同的字母
- 去除相同的字母
- 首尾字母是否相同
- Arrangement
- 位图法之排除相同的数
- 17.2指针找相同字母
- 产生n个字母
- 问题 N: 字母排列
- 字符串是否有相同的字母
- 判断字符串中是否有相同字母
- n组字母和最大
- 1061 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。
- Linux 802.11n CSI Tools常见问题,故障排除
- 剑指offer——数组名与指针的区别
- ajax的简单应用及filter的编写
- leetcode解题方案--003--LongestSubstringWithoutRepeatingCharacters
- Web前端性能优化总结
- 第三方支付平台支付接口及回调接口开发
- N-Arrangement,字母相同排除
- POJ 2318 TOYS (向量叉乘+二分)
- 悦读---《读者》
- Server Tomcat8.0 Server at localhost failed to start.
- !analyze !teb命令错误提示
- centOs 下安装mysql
- TotoiseSVN的基本使用方法
- 月亮之眼_KEY
- hdu6198(矩阵快速幂+找规律)