java如何从一个指定的字符串截取相同格式的子字符串

Hi,

我在做一个Web请假（图表操作形式） 老师通过点击表格列选中，表示这个时间请假。 当老师在一周的表格上点了很多下的时候，Jquery通过样式查找得到 老师选中的时间片ID,形如 (1_1,1_2,1_3,3_3,3_4,3_5)这样一个字符串。 这个形式表示老师星期一，1,2,3节课请假，星期三，3,4,5节课请假。 因为我在数据里要插入2条记录。 所以要把(1_1,1_2,1_3,3_3,3_4,3_5)分割成(1_1,1_2)(3_3,3_4,3_5)这2个字符串。 请问有什么好的算法没有? 我的想法：1.分割成数组all[]遍历，把_前的数字找出来。去掉重复， 放到一个临时数组 pre[]. 2.创建数组temp[pre.length]。 再双重遍历all[]与pre[]， 遍历的时候 if(all[i].startWith(pre[j])) temp[j]+=all[i]+"," 3.最后得到的temp[]就是要的结果？

总感觉有点麻烦。求更好的算法.

问题补充：我的一个实现，感觉有点笨. public Map splitChooseLeaveToDay(String ids){ //形如1_2,1_3,1_5,4_1,4_2,4_3分割成(1_2,1<3,1_5),(4_1,4_2,4_3) 两组

String[] all=ids.split(","); 
List<String> list=new ArrayList<String>(); 
for(String ss : all){ 
String pre=ss.substring(0,2); 
if(!list.contains(pre)) list.add(pre); 
} 
//System.out.print(list.toString()); 
Map res=new HashMap(); 
for(String ss:all){ 
for(String kk:list){ 
if(ss.startsWith(kk)){ 
res.put(kk, StringUtil.dealNull(res.get(kk))+","+ss); 
} 
} 
} 
Collection<String> c =res.values();       
Iterator it = c.iterator();        
for (; it.hasNext();) {    
String temp=(String)it.next(); 
System.out.println(temp.substring(1,temp.length()));      
} 
return res; 
}