blob: 31c2207b73c95e062449d5bb8320cd362fd6b2ba (
plain) (
blame)
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
|
#include <iostream>
using namespace std;
// Низове (символни низове) стрингове
// за да запазим текст с дължина k, ще ми трябват k+1 клетки
// k за текста и една клетка за \0;
const int LEN = 300;
// Функцията ще променя ли масива?
// Ако не - const!!!
int stringLength(const char* str)
{
int len = 0;
while (*str != '\0')
{
len++;
str++;
}
return len;
}
int convertCharToDigit(char ch)
{
return ch - '0';
}
//Фунцкия, която приема низ и го конверира в число, ако е възможно
// "345" ->345
// "3456" -> 3456
int convertFromString(const char* str)
{
int len = stringLength(str);
int multiPl = 1;
int result = 0;
for (int i = len - 1; i >= 0; i--)
{
result += multiPl * convertCharToDigit(str[i]);
multiPl *= 10;
}
return result;
}
int min(int a, int b)
{
return a < b ? a : b;
}
// Функция, която сравнява лексикографски 2 низа:
// - ако str1<str2
// 0 ако str1 = str2
// + ако str1>str2
int stringCompare(const char* str1,const char* str2)
{
int len1 = stringLength(str1);
int len2 = stringLength(str2);
int minLen = min(len1, len2);
for (int i = 0; i < minLen; i++)
{
int diff = str1[i] - str2[i];
if (diff != 0)
return diff; //Двата символа са различни. Връщаме кой е "по-малък".
}
//Ако е свършил цикъла, никъде няма разлика в символите.
if (len1 != len2)
return len1 - len2;
//Няма разлика в символите и няма разлика в дължините.
return 0;
}
// Конкатенация на два низа.
void stringConcat(char* dest, const char* source)
{
int destLength = stringLength(dest);
int sourceLength = stringLength(source);
for (int i = 0; i <= sourceLength; i++)
dest[destLength + i] = source[i];
}
int main()
{
char str[LEN] = "Test1";
char str2[LEN] = "Test2";
stringConcat(str, str2);
cout << str2 << endl;
}
|
