時間以半點為單位相連的演算法
摘要：
背景
在做廣點通訊息流資料獲取的時候有這麼一個欄位：time_series 投放時間段，格式為 48 * 7 位字串，且都為 0 和 1，以半個小時為最小粒度，從週一零點開始至週日 24 點結束。0 為不投放，1 為投放，全傳 1 視為全時段投放，不允許全部傳 0。朋友圈廣告的投放時間需大...
背景
在做廣點通訊息流資料獲取的時候有這麼一個欄位：time_series 投放時間段，格式為 48 * 7 位字串，且都為 0 和 1，以半個小時為最小粒度，從週一零點開始至週日 24 點結束。0 為不投放，1 為投放，全傳 1 視為全時段投放，不允許全部傳 0。朋友圈廣告的投放時間需大於等於 6 小時，小於等於 30 個自然日，且每天投放的時段需保持一致。在實際的資料獲取返回結果為：
需求方提出需要將此欄位進行格式化，格式化後的欄位格式為：
[1, 2, 3, 4, 5, 6, 7]7:00-13:30,17:00-24:00
方法
由於時間比較緊促，簡單寫了個方法記錄下，後面再回來
private String formatTimeSeries(String timeSeries)
{
Map<Integer, List<String>> weekTimeMap = new LinkedHashMap<>();
if(!timeSeries.matches("[0-1]{336}")) {
return "";
}
for (int i = 0; i < timeSeries.length(); i++) {
if(!String.valueOf(timeSeries.charAt(i)).equals("1")) {
continue;
}
int day = i/48 + 1;
List<String> list = weekTimeMap.get(day);
if(null == list) {
list = new ArrayList<>();
}
list.add((i%48)/2+(i%48%2==1?":30":":00"));
weekTimeMap.put(day,list);
}
Map<String, List<Integer>> timeWeekMap = new HashMap<>();
for(Integer i : weekTimeMap.keySet()){
List<String> list = weekTimeMap.get(i);
String formatTimeSeries = "";
while (list.size() > 0) {
String startTime = list.get(0);
list.remove(0);
String startHour = startTime.split(":")[0];
String startMinute = startTime.split(":")[1];
String endTime = startMinute.equals("30") ? (Integer.valueOf(startHour) + 1) + ":00" : startHour + ":30";
while (list.contains(endTime)) {
list.remove(endTime);
String endHour = endTime.split(":")[0];
String endMinute = endTime.split(":")[1];
endTime = endMinute.equals("30") ? (Integer.valueOf(endHour) + 1) + ":00" : endHour + ":30";
}
formatTimeSeries += (formatTimeSeries.length() == 0 ? "" : ",") + startTime + "-" + endTime;
}
List<Integer> timeList = timeWeekMap.get(formatTimeSeries);
if(null == timeList) {
timeList = new ArrayList<>();
}
timeList.add(i);
timeWeekMap.put(formatTimeSeries, timeList);
}
String formatTimeSeries = "";
for(String time : timeWeekMap.keySet()){
formatTimeSeries += (formatTimeSeries.length() == 0 ? "" : ";") + timeWeekMap.get(time).toString() + time;
}
return formatTimeSeries;
}