Java编程：合并字符串并排序：判断丑陋数：找到最多含有n个不同字符的子串的最长长度

[java]  view plain  copy

 

1. package com.baiyi;  
2. import java.util.*;  
3. public class TestUtils   
4. {  
5.       
6.     /** 
7.      * 第一题：合并字符串并排序 
8.      * 
9.      * @param str1 字符串 
10.      * @param str2 字符串 
11.      * @return 字符串 
12.      */  
13.     public static String comSort(String str1, String str2) throws Exception   
14.     {  
15.         // 请在此添加代码  
16.         int[] a=new int[26];  
17.         for(int i=0;i<26;i++)  
18.         {  
19.             a[i]=0;  
20.         }  
21.         for(int i=0;i<str1.length();i++)  
22.         {  
23.             a[str1.charAt(i)-'a']=1;  
24.         }  
25.         for(int i=0;i<str2.length();i++)  
26.         {  
27.             a[str2.charAt(i)-'a']=1;  
28.         }  
29.         String str="";  
30.         int sum=0;  
31.         for(int i=0;i<26;i++)  
32.         {  
33.             if(a[i]!=0)  
34.                 sum++;  
35.         }  
36.         char[] b=new char[sum];  
37.         int j=0;  
38.         char i=0;  
39.         for(;i<26;i++)  
40.         {  
41.             if(a[i]!=0)  
42.             {  
43.                 b[j]=(char) ('a'+i);  
44.                 j++;  
45.             }  
46.         }  
47.         str =String.valueOf(b);  
48.         return str;  
49.     }  
50.       
51.     /* 
52.     第二题：找到最多含有n个不同字符的子串的最长长度 
53.     */  
54.     public static int change(String s,int n)  
55.     {  
56.         LinkedList<Character> list = new LinkedList<Character>();  
57.         int sum=1,max=0;  
58.         list.add(s.charAt(0));  
59.         for(int i=1;i<s.length();i++)  
60.         {  
61.             System.out.println(list.toString());  
62.             if(list.contains(s.charAt(i)))  
63.             {  
64.                 list.add(s.charAt(i));  
65.             }  
66.             else  
67.             {  
68.                 if(sum==n)  
69.                 {  
70.                     if(list.size()>max)  
71.                         max=list.size();  
72.                     list.removeFirst();  
73.                     list.add(s.charAt(i));  
74.                       
75.                 }  
76.                 else  
77.                 {  
78.                     list.add(s.charAt(i));  
79.                     sum++;  
80.                 }  
81.             }  
82.   
83.         }  
84.         return max;  
85.     }  
86.     /* 
87.     第三题：判断丑陋数，质因数只有2,3,5的数是丑陋数 
88.     */  
89.     public static boolean isUgly(int num)   
90.     {  
91.         if (num <= 0)  
92.             return 0;  
93.         while (num % 2 == 0)   
94.             num /= 2;  
95.         while (num % 3 == 0)  
96.             num /= 3;  
97.         while (num % 5 == 0)  
98.             num /= 5;  
99.         return num==1?1:0;  
100.     }     
101. }  
102. }