KWIC-indexing.............

[Mars]

This is a question from the ACM contest question archive......
(you can also register for the demo online judge to test yourself,
http://acm.uva.es/problemset/)

http://acm.uva.es/p/v1/123.html

If I store n ignore words to an array,
then I should check n*(length of each title)*(no. of titles)....

Obviously it is not good...
(and in fact it can't be accepted by the demo judge...)

Any idea??

 

[Jack Klein]

This is a question from the ACM contest question archive......
(you can also register for the demo online judge to test yourself,
http://acm.uva.es/problemset/)

http://acm.uva.es/p/v1/123.html

If I store n ignore words to an array,
then I should check n*(length of each title)*(no. of titles)....

Obviously it is not good...
(and in fact it can't be accepted by the demo judge...)

Any idea??

What is your C question?

Try an algorithms group like