Skip to content

feat: Implement Boyer-Moore string matching algorithm in C#243

Merged
Pradeepsingh61 merged 1 commit intoPradeepsingh61:mainfrom
Abhi8756:feature/boyer-moore-string-matching-c
Oct 1, 2025
Merged

feat: Implement Boyer-Moore string matching algorithm in C#243
Pradeepsingh61 merged 1 commit intoPradeepsingh61:mainfrom
Abhi8756:feature/boyer-moore-string-matching-c

Conversation

@Abhi8756
Copy link
Copy Markdown
Contributor

@Abhi8756 Abhi8756 commented Oct 1, 2025

📋 Pull Request Description

What does this PR add?

  • New algorithm implementation
  • Data structure implementation
  • New programming language support
  • Language-specific README
  • Bug fix
  • Documentation improvement
  • Test cases

Algorithm/Feature Details

  • Name: Boyer-Moore String Matching Algorithm
  • Language: C
  • Category: String Algorithms
  • Time Complexity: O(n/m) best case, O(n*m) worst case
  • Space Complexity: O(σ + m) where σ is alphabet size

Implementation Highlights

  • ✅ Complete Boyer-Moore algorithm with both bad character and good suffix heuristics
  • ✅ Interactive mode for user input
  • ✅ Demonstration mode with predefined test cases
  • ✅ Comprehensive documentation and README
  • ✅ Memory management with proper allocation/deallocation
  • ✅ Multiple test scenarios including edge cases

Testing

  • Code compiles without errors
  • All test cases pass
  • Edge cases handled (empty patterns, pattern not found, etc.)
  • Documentation updated with detailed README

File Structure Added

- Added comprehensive Boyer-Moore implementation with both bad character and good suffix heuristics
- Includes interactive and demonstration modes
- Features multiple test cases and educational documentation
- Time complexity: O(n/m) best case, O(n*m) worst case
- Space complexity: O(σ + m)
- Added README with detailed algorithm explanation

Closes: String matching algorithm request for C section
Category: String Algorithms
Language: C
Hacktoberfest 2025
@github-actions
Copy link
Copy Markdown

github-actions Bot commented Oct 1, 2025

🎉 Welcome to Hacktoberfest 2025, @Abhi8756! 🎃

Thank you for your first contribution to our DSA repository! Here's what happens next:

🔍 Automatic Checks

  • Code Validation: Passed
  • 🧪 Compilation Tests: Passed

📋 Next Steps

🎯 Great job! Your code compiled successfully. Maintainers @Karanjot786 and @Pradeepsingh61 will review your PR soon.

🎁 What You Get

  • 🏆 Hacktoberfest Credit: This PR counts toward your 6 PR goal for exclusive T-shirt + Tree!
  • 🌟 Hall of Fame: You'll be featured in our contributors list
  • 📚 Learning: Code review feedback from experienced developers

💡 Tips for Success

  • Follow our Contributing Guidelines
  • Add comments explaining your algorithm
  • Include time/space complexity analysis
  • Test your code before submitting

Welcome to the community! 🚀

@github-actions
Copy link
Copy Markdown

github-actions Bot commented Oct 1, 2025

🤖 Automated PR Status

🔍 Code Validation

Passed - File naming and structure look good!

🧪 Compilation Tests

Passed - All code compiles successfully!

📋 Overall Status

🎉 Ready for Review - Your PR has passed all automated checks!
👥 Maintainers have been notified for review.


This comment was generated automatically. Checks will re-run when you push new commits.

@github-actions github-actions Bot requested a review from Karanjot786 October 1, 2025 15:06
@Abhi8756 Abhi8756 mentioned this pull request Oct 1, 2025
4 tasks
Copy link
Copy Markdown
Collaborator

@Karanjot786 Karanjot786 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@Pradeepsingh61 now you can merge it

@Pradeepsingh61 Pradeepsingh61 merged commit a357215 into Pradeepsingh61:main Oct 1, 2025
16 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants