算法交流：分享我的一个算法，实现项目需求

昨天一个大三的师姐和我探讨了一个有关字符串解析的问题，我觉得比较有意思，于是今天下午抽出

20分钟实现了一下，因为这个项目是一个学院的选课系统，为了导数据方便呢，他们采用了之前选课系统的数据库。

其实这类web项目一般难度不会很大，但是这个早期的数据库设计的比较个性，其中记录上课时间的数据，在数据库

里竟然使用的是一个20位01串。因为我们学校一个学期最长是20周的课时。1代表这周有课，0代表没有课，最后要

解析这个字符串，把字符串解析成一个通俗的话，例如：数据库里存的是"00101111110111101110"，那么通过这个

程序要转换成“3周 5-10周 12-15周 17-19周”。其实还是比较有意思的。当然我举的这个例子是比较夸张，因为

学校不可能这样排课。这样排课学生不就崩溃了。这么散乱。一般也就是00000000111111111111这种的，或者

11111111111100000000，但是既然实现一个算法，当然就要具有通用性，要把所有情况的考虑到。于是便有了

这个项目需求，因为这个项目使用java来搞，所以俺就以java为例，写一下实现。之前师姐用的是一些面向过程语言里

经常使用的一些数据类型，例如int，char，char[]，String[]。既然用java，俺就不用这些东东了，用的也不方便，

就使用Integer，String，List<Integer>，List<String>。不过都说StringBuilder比较快，但是我还是没有用这个。

因为不熟，考虑到线程同步，也许有人会用StringBuffer，不过还是需要一个synchronized（）来搞一下才放心。

本着实现为先，步步优化的原则，我就用最顺手的String了。一个算法的好坏，衡量是多方面的，代码精简，代码易读，

命名规范，灵活多变。这些都是衡量标准。但是有时要有所取舍。废话侃了那么多，如果有兴趣的朋友可以，试着用您

最擅长的语言或脚本写一写，或者考验一下自己的速度，或者追求一下最高的执行效率，实现一下，我觉得还是挺有意

思的。晚辈在这里请教各位，交流一下实现方案。如果有用java实现更高效的算法，我就不用现在我写的这个了，斗胆

发到首页，渴望交流学习。

------------------------------------------------------------------------------

我的实现：（就当抛砖引玉了）

Read01
1 package com.sy.string;
2
3 import java.util.ArrayList;
4 import java.util.List;
5
6 public class Read01 {
7
8 public static String convert(String input) {
9
10 List<Integer> intList = new ArrayList<Integer>();//没有课的周
11 List<String> strList = new ArrayList<String>();//输出的字符串片段
12 String result = new String();//返回值
13 String string = input;//接受字符串
14 String clips=null;//中间变量：字符串片段
15 Integer temp=1;//中间变量：有课的周
16 Integer temp2=0;//中间变量：循环次数
17 Integer temp3=0;///中间变量：上一次循环是第几周
18
19 while (string.indexOf("0") != -1) {
20 intList.add(string.indexOf("0")+1+temp2);
21 string = string.substring(0, string.indexOf("0"))
22 + string
23 .substring(string.indexOf("0") + 1, string.length());
24 temp2++;
25 }
26 for (Integer num:intList) {
27 if(num-temp3==2){
28 strList.add((num-1)+"周 ");
29 }
30 if (num==1) {
31 clips="";
32 strList.add(clips);
33 } else {
34 clips=temp+"-"+(num-1)+"周 ";
35 if(temp<(num-1))
36 strList.add(clips);
37 }
38 temp=num+1;
39 temp3=num;
40 }
41 if(temp3<20){
42 if((temp3+1)==20){
43 strList.add("20周");
44 }else{
45 strList.add(temp3+1+"-20周");
46 }
47 }
48 for (String s:strList) {
49 result+=s;
50 }
51 return result;
52 }
53
54 public static void main(String[] args) {
55 String str = new String("00101111110111101110");
56 System.out.println(convert(str));
57 }
58 }
59

谢谢。