一个关于循环字符串的问题

现在我有一个字符串“0001111111100111100011100011”，其中0代表非交易日，1代表交易日，这个字符串长度为31，第一个数学0代表是2014-1-1不是交易日。我需要返回所有的交易日期区间。比如我这里的第一个日期区间为2014-1-4到2014-1-11。求高手解决方案啊。。最好效率高一点啊。

[code="java"]
public static void main(String[] args) {

String date = "2014-01-01";
String input = "0001111111100111100011100011001";
int n = 0;
for (int i = 0; i < input.length(); i++) {
    if (input.charAt(i) == '1') {
        n++;
    } else {
        if (n > 0) {
            System.out.println("from: " + addDay(date, i - n) + "  to: " + addDay(date, i - 1));
        }
        n = 0;
        continue;
    }

    if (i == input.length() - 1) {
        if (n > 0) {
            System.out.println("from: " + addDay(date, i - n + 1) + "  to: " + addDay(date, i));
        }
    }
}

}

private static String addDay(String input, int d) {
SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd");
Calendar c = Calendar.getInstance();
try {
c.setTime(sdf.parse(input));
c.add(Calendar.DAY_OF_MONTH, d);
return sdf.format(c.getTime());
} catch (Exception e) {
// ignore
}
return null;
}
[/code]
以一月为例,随意写了写,没封装成方法,反正就这么个思路,你看着改吧. :lol:

用位运算……

我这边没编辑器,只能说思路了,把要计算的所有月的数据拼接起来,然后indexOf获取你要的各个区间索引值,比如第一个索引区间字是3和10,用calendar实例出你需要的开始时间(如 2014年1月1日),然后开始时间加3就是第一个区间的开始时间了,开始时间加10就是结束时间,以此类推...主要用到的是calendar的set和add方法 set(2014,1,1,0,0,0)初始时间 add(Calendar.DATE,3)追加时间,这样你还写不了代码的话你再找我 明天去公司帮你写,冲着你给的分数来的