算法基础——2.7练习

例一：

[java]  view plain copy

1. /*通信编码 
2. 假设通信的物理设备只能表示1和0两种状态。 
3. 1和0状态都不能持续太久，否则物理设备会出现故障。因而人们设计出一种变通的方法： 
4. 多个0后人为地补入一个1 
5. 多个1后人为地补入一个0 
6. 当然，在解码的时候，要相应处理。 
7. 下面我们用串来模拟这个算法。 
8. 假设有需要通信的串： 
9. String s = "1010100100100001011110100010101010100001010101111"; 
10. 连续的3个0，后需要插入一个1 
11. 连续的3个1，后需要输入一个0 
12. 1010100100100001011110100010101010100001010101111 
13. 10101001001000101011101010001101010.... 
14. 想一想，加码处理后，需要把它再解码出来。*/  
15.   
16. public class C7 {  
17.       
18.     public static String encrypt (String s) {  
19.         String s2 = s.replaceAll("(0{3})", "$11");  
20.         s2 = s2.replaceAll("(1{3})", "$10");  
21.         return s2;  
22.     }  
23.     public static String decrypt(String s) {  
24.         String s2 = s.replaceAll("(1{3})0", "$1");  
25.         s2 = s2.replaceAll("(0{3})1", "$1");  
26.         return s2;  
27.     }  
28.     public static void main(String[] args) {  
29.         String s = "1010100100100001011110100010101010100001010101111";  
30.         System.out.println(s);  
31.         String s1 = encrypt(s);  
32.         System.out.println(s1);  
33.         String s2 = decrypt(s1);  
34.         System.out.println(s2);  
35.         //System.out.println(s.equalsIgnoreCase(s2));  
36.   
37.     }  
38.   
39. }  

例二：

[java]  view plain copy

1. /*格式检查 
2. xml 文件主要是由标签构成的。 
3. 类似： 
4.  
5.  
6.           ..... 
7.            
8.                 .dfsfs 
9.            
10.            
11.           kkkk  
12.        
13. 请编写一个程序，能够发现其中匹配不完整的标签。 
14. 例如： 
15.  
16.           sdfsfs 
17.       
18. 此时， 标签的匹配就是不完整的。*/  
19. import java.io.*;  
20. import java.util.*;  
21. import java.util.regex.*;  
22.   
23. public class C8  
24. {  
25.     public static void main(String[] args) throws Exception  
26.     {  
27.         BufferedReader br = new BufferedReader(new InputStreamReader(  
28.             new FileInputStream("a.txt")));  
29.               
30.         String x = "";  
31.         for(;;){  
32.             String s = br.readLine();  
33.             if(s==null) break;  
34.             x += s;  
35.         }  
36.           
37.         x = x.replaceAll("\\<[^\\<\\>]+\\/>",""); //删除封闭标签  
38.           
39.           
40.         //匹配某个起始标签或结束标签  
41.           
42.         Pattern pt = Pattern.compile(  
43.             "\\<([a-zA-Z0-9]+)( +[^\\<\\>]*)?\\>|\\</([a-zA-Z0-9]+)\\>");   
44.           
45.         Stack<String> stk = new Stack<String>();  
46.         boolean tag = true; // 假设匹配  
47.           
48.         Matcher m = pt.matcher(x);  
49.           
50.         while(m.find()){  
51.             if(m.group(1) != null) stk.push(m.group(1));  
52.             if(m.group(3) != null){  
53.                 if(stk.isEmpty()){  
54.                     tag = false;  
55.                     break;  
56.                 }  
57.                 if(stk.pop().equals(m.group(3))==false){  
58.                     tag = false;  
59.                     break;  
60.                 }   
61.             }  
62.         }  
63.           
64.         if(stk.isEmpty()==false) tag = false;  
65.           
66.         System.out.println(tag);  
67.           
68.     }  
69. }