In this study, surface electromyography (sEMG) of the lower limbs of cerebral-palsy (CP) subjects in gait cycle was recorded and its parameters of gait cycle characters were analyzed to assess their clinical severity. Three algorithms, including integrated profile (IP), sample-entropy (SampEN) and smooth nonlinear energy operator (SNEO) algorithm, were applied to calculate the duration of walking sEMG segments in simulated SEMG signals. After that, the efficiency and accuracy were compared among these three algorithms. SNEO was then selected as the optimal algorithm among the three algorithms and employed for real sEMG signal processing of CP subjects. The results indicated that there was no significant difference in the accuracy of sEMG segement detection for the three algorithms. However, the computation speed of SNEO algorithm was much faster than those of the others and thus it was a suitable algorithm for detecting walking sEMG segments of CP subjects. In addition, the positive correlation was found between the clinical severity and the mean duration of walking sEMG segments in CP subjects. The results indicated that there was a significant difference in the three groups of CP subjects with different levels of severity. Our findings showed that the mean duration of walking sEMG segments could be considered as an assistant index to evaluate the clinical severity of CP subjects.