| |

VerySource

 Forgot password?
 Register
Search
Author: fenghua26

C ++ string matching program

[Copy link]

1

Threads

39

Posts

27.00

Credits

Newbie

Rank: 1

Credits
27.00

 China

Post time: 2020-7-12 06:45:01
| Show all posts
The algorithm cannot be taken for granted. Do not use a special case to explain how fast the algorithm is, but analyze its worst case.
This is the overall efficiency of the algorithm.
Reply

Use magic Report

0

Threads

1

Posts

2.00

Credits

Newbie

Rank: 1

Credits
2.00

 China

Post time: 2020-9-1 12:45:01
| Show all posts
You are only a special case
What do you do if the main string is 266 characters? And the substring has only 4 characters. Have you ever wondered how much space you have to waste?
Let's learn about dynamic memory allocation
Reply

Use magic Report

0

Threads

1

Posts

2.00

Credits

Newbie

Rank: 1

Credits
2.00

 China

Post time: 2020-9-5 22:45:01
| Show all posts
Its practical kmp algorithm is better
Reply

Use magic Report

You have to log in before you can reply Login | Register

Points Rules

Contact us|Archive|Mobile|CopyRight © 2008-2023|verysource.com ( 京ICP备17048824号-1 )

Quick Reply To Top Return to the list