#!/usr/bin/python
#_*_coding:utf-8_*_
import functools
import re 
def cmp(str1,str2):
    day1 = (re.search(r'\d{4}_\d{2}_\d{2}', str1)).group()
    day2 = (re.search(r'\d{4}_\d{2}_\d{2}', str2)).group()
    start1 = (re.search(r'Start\d', str1)).group()
    start2 = (re.search(r'Start\d', str2)).group()
 
    if day1 > day2:
        return 1
    elif day1 < day2:
        return -1
    elif start1 > start2:
        return 1
    elif start1 < start2:
        return -1
    else:
        return 0
if __name__ == '__main__':
    strList = [r"STRLIST2018_07_30\Start0",
               r"STRLIST2018_05_01\Start0",
               r"STRLIST2018_06_30\Start1",
               r"STRLIST2018_05_01\Start1",
               r"STRLIST2018_05_30\Start0",
               r"STRLIST2018_06_01\Start0",
               r"STRLIST2018_06_30\Start0",
               r"STRLIST2018_05_30\Start1",
               r"STRLIST2018_07_30\Start1",
               r"STRLIST2018_06_01\Start1"
               ]
    print("Is not sorted--------------")
    for i in strList:
        print(i)
    strList = sorted(strList,key = functools.cmp_to_key(cmp))
    print("Has sorted-----------------")
    for i in strList:
        print(i)