Skip to content

Commit 00c5e91

Browse files
Revert "chore: use iwyu on strings/**.cpp"
This reverts commit f212745.
1 parent f212745 commit 00c5e91

File tree

7 files changed

+34
-39
lines changed

7 files changed

+34
-39
lines changed

strings/boyer_moore.cpp

Lines changed: 6 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -42,13 +42,12 @@
4242
* @author [Stoycho Kyosev](https://github.com/stoychoX)
4343
*/
4444

45-
#include <cassert> // for assert
46-
#include <climits> // for CHAR_MAX
47-
#include <cstring> // for size_t, strlen
48-
#include <iostream> // for operator<<, basic_ostream, cout
49-
#include <string> // for basic_string, string
50-
#include <vector> // for vector
51-
#include <algorithm> // for max
45+
#include <cassert> /// for assert
46+
#include <climits> /// for CHAR_MAX macro
47+
#include <cstring> /// for strlen
48+
#include <iostream> /// for IO operations
49+
#include <string> /// for std::string
50+
#include <vector> /// for std::vector
5251

5352
#define APLHABET_SIZE CHAR_MAX ///< number of symbols in the alphabet we use
5453

strings/brute_force_string_searching.cpp

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -2,14 +2,13 @@
22
* @file
33
* @brief String pattern search - brute force
44
*/
5-
#include <iostream> // for operator<<, basic_ostream, char_traits, cout
6-
#include <string> // for basic_string, operator==, string, to_string
5+
#include <iostream>
76
#ifdef _MSC_VER
8-
#include <string> // for basic_string, operator==, string, to_string
7+
#include <string> // use this for MS Visual C++
98
#else
10-
#include <cstring> // for size_t
9+
#include <cstring>
1110
#endif
12-
#include <vector> // for vector, allocator
11+
#include <vector>
1312

1413
namespace string_search {
1514
/**

strings/horspool.cpp

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -4,10 +4,9 @@
44
* @author [Harry Kontakis](https://github.com/ckontakis)
55
*/
66

7-
#include <unordered_map> // for unordered_map, _Node_iterator_base, operator!=
8-
#include <cassert> // for assert
9-
#include <string> // for basic_string, string
10-
#include <utility> // for pair, make_pair
7+
#include <iostream>
8+
#include <unordered_map>
9+
#include <cassert>
1110

1211
/**
1312
* @namespace strings

strings/knuth_morris_pratt.cpp

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -13,11 +13,10 @@
1313
* @author [Yancey](https://github.com/Yancey2023)
1414
*/
1515

16-
#include <cassert> // for assert
17-
#include <cstddef> // for size_t
18-
#include <iostream> // for operator<<, basic_ostream, cout
19-
#include <string> // for basic_string, string
20-
#include <vector> // for vector
16+
#include <cassert> /// for assert
17+
#include <iostream> /// for IO operations
18+
#include <string> /// for std::string
19+
#include <vector> /// for std::vector
2120

2221
/**
2322
* @namespace string_search

strings/manacher_algorithm.cpp

Lines changed: 6 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -10,15 +10,14 @@
1010
* @author [Riti Kumari](https://github.com/riti2409)
1111
*/
1212

13-
#include <cassert> // for assert
14-
#include <cstdint> // for uint64_t
15-
#include <iostream> // for char_traits, basic_ostream, operator<<, cout, endl
16-
#include <vector> // for allocator, vector
17-
#include <algorithm> // for min
18-
#include <string> // for basic_string, operator==, operator+, string
13+
#include <cassert> /// for assert
14+
#include <cstdint> /// for integral typedefs
15+
#include <iostream> /// for IO operations
16+
#include <vector> /// for std::vector STL
1917
#ifdef _MSC_VER
20-
#include <string> // for basic_string, operator==, operator+, string
18+
#include <string> /// for string (required for MS Visual C++)
2119
#else
20+
#include <cstring> /// for string
2221
#endif
2322

2423
/**

strings/rabin_karp.cpp

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -4,13 +4,13 @@
44
* Algorithm](https://en.wikipedia.org/wiki/Rabin–Karp_algorithm) for finding a
55
* pattern within a piece of text with complexity O(n + m)
66
*/
7-
#include <stdint.h> // for int64_t
8-
#include <cassert> // for assert
9-
#include <cmath> // for pow
10-
#include <string> // for basic_string, string
7+
#include <cassert>
8+
#include <cmath>
9+
#include <iostream>
1110
#ifdef _MSC_VER
12-
#include <string> // for basic_string, string
11+
#include <string> // use this for MS Visucal C++
1312
#else
13+
#include <cstring>
1414
#endif
1515

1616
#define PRIME 5 ///< Prime modulus for hash functions

strings/z_function.cpp

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -11,15 +11,15 @@
1111
* @author [Ritika Gupta](https://github.com/RitikaGupta8734)
1212
*/
1313

14-
#include <cstdint> // for uint64_t
15-
#include <algorithm> // for min
16-
#include <string> // for basic_string, string, operator+, char_traits
14+
#include <cstdint> /// for integral typedefs
15+
#include <iostream> /// for IO operations
1716
#ifdef _MSC_VER
18-
#include <string> // for basic_string, string, operator+, char_traits
17+
#include <string> /// for string (use this for MS Visual C++)
1918
#else
19+
#include <cstring> /// for string
2020
#endif
21-
#include <cassert> // for assert
22-
#include <vector> // for vector, allocator, operator==
21+
#include <cassert> /// for assert
22+
#include <vector> /// for std::vector
2323

2424
/**
2525
* @brief Generate the Z-function for the inputted string.

0 commit comments

Comments
 (0)