【摘要】 针对现有方法检测用户名合法性效率较低的问题，提出了一种基于自动机的用户名合法性检测模型.该模型利用映射函数对用户名字符串进行映射，以此实现由字符串向映射串的转化；利用构造的计数自动机实现对映射串的合法性检测.研究表明，该模型具有检测效率高、性能稳定等优点，因此该方法可应用于用户名合法性的检测中.更多还原

【Abstract】 A user name validity detection model based on automata was proposed to solve the problem of low efficiency and accuracy in user name validity detection.In this model, the user name string is mapped by mapping function to transform from string to mapping string, and the validity of mapping string is detected by counting automata.The research shows that this model has the advantages of simplicity, stability and high detection accuracy, therefore, this method can be applied to websites to detect the validity of registered user names.更多还原