1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
|
#include <iostream>
using namespace std;
// strlen(const char* ) -> връща дължината
unsigned my_strlen(const char* str)
{
unsigned length = 0;
while (str[length] != '\0')
length++;
return length;
}
//strcat - конкатенира втория към първия
// Допускаме, че в dest има достатъчно място!!!
void my_strcat(char* dest, const char* source)
{
unsigned destSize = my_strlen(dest);
unsigned sourceSize = my_strlen(source);
for (unsigned i = 0; i < sourceSize; i++)
dest[destSize + i] = source[i];
dest[destSize + sourceSize] = '\0';
}
// Допускаме, че в dest има достатъчно място!!!
void my_strcpy(char* dest, const char* source)
{
unsigned iter = 0;
while (source[iter] != '\0')
{
dest[iter] = source[iter];
iter++;
}
dest[iter] = '\0';
}
int convertFromChar(char ch)
{
if ('0' <= ch && ch <= '9')
return ch - '0';
return 0;
}
//strcmp(str1, str2) - сравнява два стринга лексикографски
// отрицателно ( str1 < str2) , 0 (str1 == str2), положително (str1 > str2)
int min(int a, int b)
{
return a < b ? a : b;
}
int my_strcmp(const char* str1, char* const str2)
{
unsigned str1Len = my_strlen(str1);
unsigned str2Len = my_strlen(str2);
unsigned smallerLen = min(str1Len, str2Len);
for (unsigned i = 0; i < smallerLen; i++)
{
if (str1[i] - str2[i] != 0)
return str1[i] - str2[i];
}
return str1Len - str2Len;
}
//atoi стринг->цяло число. "12345" -> 12345
int convertStringToInt(const char* str)
{
int result = 0;
int i = 0;
while (str[i] != '\0')
(result *= 10) += convertFromChar(str[i++]);
if (str[0] == '-')
result *= -1;
return result;
}
//търсене в текст
bool isPrefix(const char* text, const char* prefix)
{
int i = 0;
while (prefix[i] != '\0')
{
if (text[i] == '\0' || text[i] != prefix[i])
return false;
i++;
}
return true;
}
unsigned searchInText(const char* text, const char* pattern)
{
unsigned textLen = my_strlen(text);
unsigned patternLen = my_strlen(pattern);
unsigned count = 0;
for (unsigned i = 0; i <= textLen - patternLen; i++)
{
if (isPrefix(text + i, pattern))
count++;
}
return count;
}
//функция, която приема стринг и връща броя на срещанията да даден символ;
unsigned getCharoOccurrencesCount(const char* str, char ch)
{
unsigned count = 0;
unsigned stringSize = my_strlen(str);
for (unsigned i = 0; i < stringSize; i++)
{
if (str[i] == ch)
count++;
}
return count;
}
int main()
{
char str1[] = "abcd";
char str2[] = "bcc";
cout << my_strcmp(str1, str2) << endl;
}
|
