[Huawei machine test real question] string matching

---

Preface

《 Huawei machine test real problem Python Realization 》 The column includes Huawei column of niuke.com 、 Huawei test questions 、 Huawei OD Real problem of machine test .

If you are preparing for Huawei's interview , If you want to know something, you can send me a private letter , I will try my best to help you , I can also give you some suggestions ！

This paper solves the non optimal solution （ Non optimal performance ）, The pass rate cannot be guaranteed .

Special reminder ！！！！
Be careful 1： Machine test ACM Pattern
Your code needs to handle input and output ,input Receives input 、print Format output

Be careful 2： The machine test shall be scored according to the passing rate
Complex problems can be solved by brute force , Then gradually optimize , You can't score without running overtime , as follows , Submit result run timeout , But use case pass rate >92.31% , If it is 100 The title of the sub section , Yes 92.3 branch .