作者TonyQ (骨头)
看板java
标题Re: [问题] 逻辑问题
时间Thu Feb 1 11:40:03 2007
※ 引述《tkcn (小安)》之铭言:
: ※ 引述《hangting ()》之铭言:
: : 我有个问题
: : 使用者输入字串
: : 如果aaa则输出0,如果遇到aba则输出1
: : ex. aab aba aabaaa
: : result: 100
: : ex. aaa b abaaaabbababa
: : result: 0101
: : 效率与简单为重,大大们会怎麽作呢?
: : 我想到的作法是,以两个b以上为条件,把字串split,再去作条件测试
: 其实我认为直接用 indexOf 去检查就足够了
: 因为在做字串比对时,只要前方的字首不同时,
: 就不会继续完成目前的检查,而是从下一个字元开始
: 所以与其先过滤掉部份字串,还不如直接检查就好
其实我觉得原PO的这个问题的定义不清。~.~
关於这种格式在处理上应该尽量利用正则表示式来处理会比较好,
http://blog.matrix.org.cn/blueRockey/date/200605
这网页下方有一些关於字串用正则式的替换,
透过find() 跟 appendReplacement 的处理,
再配合 "(aaa)|(aba)" 的regexp推测应该可以处理,
不过公司的电脑没有Java环境,所以就不实做了,只提出来做参考。:P
--
String temp="relax"; | Life just like programing
while(buringlife) String.forgot(temp); | to be right or wrong
while(sleeping) brain.setMemoryOut(); | need not to say
stack.push(life.running); | the complier will
stack.push(scouting.buck()); | answer your life
stack.push(bowling.practice()); | Bone
everything
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.218.69.114