//############################################################

// | cafe | http://cafe.naver.com/dremdelover |

// | Q&A | https://open.kakao.com/o/gX0WnTCf |

// | business | ultrasuperrok@gmail.com |

//############################################################

#include <iostream>

#include <string>

using namespace std;

int main() {

// 1. 기본적인 문자열 생성 및 출력

string str1 = "Hello, World!"; // 문자열 초기화

cout << str1 << endl; // 출력: Hello, World!

// 인덱스: | 0| 1| 2| 3| 4| 5| 6| 7| 8| 9|10|11|12|

// 값 : | H| e| l| l| o| ,| | W| o| r| l| d| !|

// 시간 복잡도: O(n) (n은 문자열의 길이)

// 주의할 점: 문자열의 길이가 길어질수록 초기화에 시간이 더 걸립니다.

// 여러가지 문자열의 초기화 방법

string str2("Hello"); // str2: H e l l o

cout << str2 << endl; // 출력: Hello

// 인덱스: | 0| 1| 2| 3| 4|

// 값 : | H| e| l| l| o|

// 시간 복잡도: O(n)

string str3 = "World"; // str3: W o r l d

cout << str3 << endl; // 출력: World

// 인덱스: | 0| 1| 2| 3| 4|

// 값 : | W| o| r| l| d|

// 시간 복잡도: O(n)

string str4(str2 + ", " + str3 + "!"); // str4: H e l l o , W o r l d !

cout << str4 << endl; // 출력: Hello, World!

// 인덱스: | 0| 1| 2| 3| 4| 5| 6| 7| 8| 9|10|11|12|

// 값 : | H| e| l| l| o| ,| | W| o| r| l| d| !|

// 시간 복잡도: O(n + m) (n과 m은 각각 str2와 str3의 길이)

// 주의할 점: 문자열을 자주 연결하면 시간 복잡도가 커질 수 있습니다.

string str5 = str1; // str5: H e l l o , W o r l d !

cout << str5 << endl; // 출력: Hello, World!

// 인덱스: | 0| 1| 2| 3| 4| 5| 6| 7| 8| 9|10|11|12|

// 값 : | H| e| l| l| o| ,| | W| o| r| l| d| !|

// 시간 복잡도: O(n)

string str6(5, 'A'); // str6: A A A A A

cout << str6 << endl; // 출력: AAAAA

// 인덱스: | 0| 1| 2| 3| 4|

// 값 : | A| A| A| A| A|

// 시간 복잡도: O(n)

/*

문자열(string)이란?

- C++의 STL에서 제공하는 문자열 클래스입니다.

- 문자의 연속으로 구성되며, '\0' 문자로 종료되지 않습니다 (C 스타일 문자열과 차이점).

- + 연산자를 통해 문자열을 연결할 수 있습니다.

- 내부적으로는 동적 배열로 구현되어 있어 크기를 동적으로 변경할 수 있습니다.

*/

// 2. 문자열 연결

string str7 = "Hello";

cout << str7 << endl; // 출력: Hello

// 인덱스: | 0| 1| 2| 3| 4|

// 값 : | H| e| l| l| o|

// 시간 복잡도: O(n)

string str8 = "World";

cout << str8 << endl; // 출력: World

// 인덱스: | 0| 1| 2| 3| 4|

// 값 : | W| o| r| l| d|

// 시간 복잡도: O(n)

string str9 = str7 + ", " + str8 + "!";

cout << str9 << endl; // 출력: Hello, World!

// 인덱스: | 0| 1| 2| 3| 4| 5| 6| 7| 8| 9|10|11|12|

// 값 : | H| e| l| l| o| ,| | W| o| r| l| d| !|

// 시간 복잡도: O(n + m)

// 주의할 점: 여러 문자열을 연결할 때는 효율성을 고려해야 합니다.

// 3. 문자열 길이와 접근

cout << "Length of str1: " << str1.length() << endl; // 출력: 13

// str1의 길이: 13 (H e l l o , W o r l d !)

// 시간 복잡도: O(1)

cout << "First character of str1: " << str1[0] << endl; // 출력: H

// str1의 첫 번째 문자: H (H e l l o , W o r l d !)

// 시간 복잡도: O(1)

/*

length() 메서드를 사용하여 문자열의 길이를 알 수 있습니다.

예: str1.length()는 13을 반환합니다.

대괄호([])를 사용하여 문자열의 특정 위치에 있는 문자에 접근할 수 있습니다.

예: str1[0]은 'H'를 반환합니다.

*/

// 4. 문자열의 부분 문자열 및 찾기

string str10 = str1.substr(7, 5);

cout << "Substring: " << str10 << endl; // 출력: World

// 인덱스: | 0| 1| 2| 3| 4|

// 값 : | W| o| r| l| d|

// 시간 복잡도: O(m) (m은 부분 문자열의 길이)

// 주의할 점: substr의 인자는 시작 위치와 길이입니다.

size_t pos = str1.find("World");

if (pos != string::npos) {

cout << "\"World\" starts at index " << pos << endl; // 출력: "World" starts at index 7

} else {

cout << "\"World\" not found!" << endl;

}

// str1: | H| e| l| l| o| ,| | W| o| r| l| d| !|

// 인덱스: | 0| 1| 2| 3| 4| 5| 6| 7| 8| 9|10|11|12|

// 시간 복잡도: O(n)

// 주의할 점: find 메서드는 찾는 문자열의 시작 위치를 반환하며, 없으면 string::npos를 반환합니다.

// 5. 문자열 대체

string str11 = "I like cats";

cout << str11 << endl; // 출력: I like cats

// 인덱스: | 0| 1| 2| 3| 4| 5| 6| 7| 8| 9|10|

// 값 : | I| | l| i| k| e| | c| a| t| s|

str11.replace(7, 4, "dogs");

cout << str11 << endl; // 출력: I like dogs

// str11: | I| | l| i| k| e| | d| o| g| s|

// 인덱스: | 0| 1| 2| 3| 4| 5| 6| 7| 8| 9|10|

// 시간 복잡도: O(m) (m은 대체할 문자열의 길이)

// 주의할 점: replace의 인자는 시작 위치, 길이, 대체할 문자열입니다.

return 0;

}