Chinese, Simplified subtitles

← 01-51 Mis Msf Solution

Get Embed Code
5 Languages

Subtitles translated from English Showing Revision 1 created 12/04/2012 by hwingh.

  1. 通常,我觉得回答这样一个问题最容易的方法是
  2. 画出这个有限状态机
  3. 我们从状态1开始,对于输入a,移到状态2
  4. 对于输入b,移到状态3
  5. 对于输入c,从状态2移到
  6. 状态4,对于输入c,从状态3输入到状态5
  7. 对于输入e,从状态5回到状态2,对于输入f,
  8. 从状态5移到状态6,对于输入g,从状态5
  9. 一直返回到状态1,而我们唯一的接收状态是6
  10. 好的,我们如何能得到状态6呢?
  11. 如果我们从这往右边走,
  12. 这看起来是不会返回的
  13. 我们来到这,是没有方法返回到状态6的
  14. 所以我们不想移到状态4
  15. 我们不想移到状态2
  16. 如果我们是沿着1,3,5,6或者b,d,f来走呢?
  17. 但现在我需要给出另一个不同的字符串
  18. 而它又是能被接受的
  19. 一种方法是从这里开始
  20. 再循环到这里,然后再来一遍
  21. 1,3,5,1,3,5,6
  22. 就是b,d,g,b,d,f
  23. 这两个字符串都能被接受,而又不相同
  24. 如果你感到奇怪,实际上你可以沿着这个循环几次
  25. 你可以多次添加b,d,g,b,d,g,b,d,g
  26. 使得字符串越来越长