string-এর প্রতিটা operation, একটা একটা করে, খরচসহ

একটা test file-এর জন্য Bob-এর লাগবে 100,000টা অক্ষরের একটা লাইন। ও loop-এ লেখে s = s + c;, আর program প্রায় আধা সেকেন্ড বসে থাকে, কখনো এক সেকেন্ডেরও বেশি। Amara লেখে s += c;, আর ওরটা শেষ হয় এক millisecond-এর কমে। দুটো লাইন দেখতে প্রায় একই, print-ও করে একই string। তফাতটা এই lesson-এর একটা খরচের লাইনে, আর শেষের chart-টা সেটা মেপে দেখায়।

খরচের লাইন কীভাবে পড়বে

String জিনিসটা কী, lesson 01 দেখিয়েছে: অক্ষরের একটা সারি, যে নিজের length নিজেই জানে। এখানে প্রতিটা operation শেষ হয় এক সারির একটা table দিয়ে: call, তার খরচ, আর কেন। খরচ লেখা হয় big-O notation-এ, Module 2-এর মতোই। এটা বলে text বড় হলে কাজ কীভাবে বাড়ে, কত nanosecond লাগে সেটা না।

এই lesson-এ n হলো যে string-এর উপর operation call করছ তার length, আর m হলো অন্য টুকরাটার length। তাই খরচের লাইন বলে দেয়, text যখন একটা নাম না হয়ে পুরো একটা বই, তখন কী হবে।

size, length আর empty

s.size()      the number of characters, as a size_t
s.length()    exactly the same number as size()
s.empty()     true when size() is 0

size_t হলো unsigned পূর্ণসংখ্যার সেই type, যেটা library size আর position-এর জন্য ব্যবহার করে। এতে কোনো negative সংখ্যা রাখা যায় না।

#include <iostream>
#include <string>
using namespace std;

int main() {
    string city = "Chattogram";
    string none;
    cout << city.size() << ' ' << city.length() << ' ' << city.empty() << '\n';
    cout << none.size() << ' ' << none.empty() << '\n';
    cout << none.size() - 1 << '\n';
    return 0;
}

10 10 0
0 1
18446744073709551615

সাবধান: শেষ লাইনটা দেখো। খালি string-এর size() - 1 কিন্তু -1 না; unsigned সংখ্যা ঘুরে গিয়ে হয়ে যায় সবচেয়ে বড় size_t। তাই size() থেকে কিছু বিয়োগ করার আগে !s.empty() check করো।

operator[] আর at

s[i]       the character at index i, no check
s.at(i)    the same character, checked: throws std::out_of_range if i >= s.size()

দুটোই একটা char দেয়, যেটা পড়তেও পারো, বদলাতেও পারো। শেষের পরে s[i] কী করে, lesson 01 দেখিয়েছে। at আগে index-টা check করে। Index বেশি বড় হলে ও একটা exception throw করে: স্বাভাবিক চলা থামিয়ে দেয়, আর একটা error object দিয়ে খবরটা জানায়।

#include <iostream>
#include <stdexcept>
#include <string>
using namespace std;

int main() {
    string name = "Maria";
    name[0] = 'm';
    name.at(4) = 'A';
    cout << name << ' ' << name[1] << ' ' << name.at(2) << '\n';
    try {
        cout << name.at(5) << '\n';
    } catch (const out_of_range& e) {
        cout << "caught: " << e.what() << '\n';
    }
    return 0;
}

mariA a r
caught: basic_string::at: __n (which is 5) >= this->size() (which is 5)

try { ... } catch (...) { ... } প্রথম block-টা চালায়। ভেতরের কিছু যদি out_of_range throw করে, program না থেমে লাফ দিয়ে চলে যায় catch block-এ। e.what() হলো library-র লেখা বার্তাটা। try না থাকলে একই call program-টাই শেষ করে দেয়। Compiler Explorer-এ run থেমেছে exit code 134 নিয়ে, আর error stream-এ এসেছে এটা:

cout << name.at(5) << '\n';

terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string::at: __n (which is 5) >= this->size() (which is 5)

সাবধান: name[5] পড়ে সেই লুকানো '\0', যেটা lesson 01 এঁকে দেখিয়েছে, অথচ name.at(5) throw করে। তাই at শুধু 0 থেকে size() - 1 পর্যন্ত index মানে, আর না মানলে জোরে জানিয়ে দেয়।

front আর back

s.front()    the first character, the same as s[0]
s.back()     the last character, the same as s[s.size() - 1]

#include <iostream>
#include <string>
using namespace std;

int main() {
    string word = "radar";
    cout << word.front() << word.back() << '\n';
    word.front() = 'R';
    cout << word << '\n';
    return 0;
}

rr
Radar

সাবধান: Zara-র প্রথম test সবসময় খালি string। সেখানে দুটো call-ই undefined behaviour। Compiler Explorer-এর একটা run-এ দুটোই চুপচাপ 0 দিয়েছে, আর কেউ program থামায়নি। তাই আগে !s.empty() check করো, কারণ কোনো error তোমাকে কিছু বলবে না।

+=, append, push_back আর pop_back

s += t;             add a string, a literal or one char at the end
s.append(t);        the same as s += t
s.append(n, c);     add n copies of the char c
s.push_back(c);     add one char at the end
s.pop_back();       remove the last char, return nothing

#include <iostream>
#include <string>
using namespace std;

int main() {
    string line = "Hello";
    line += ',';
    line += " Zara";
    line.append(3, '!');
    line.push_back('?');
    cout << line << '\n';
    line.pop_back();
    cout << line << " (" << line.size() << ")\n";
    return 0;
}

Hello, Zara!!!?
Hello, Zara!!! (14)

সাবধান: খালি string-এ pop_back() undefined। Compiler Explorer-এর একটা run-এ পরে size() print করেছে 72057594037927935, আর run স্বাভাবিকভাবেই শেষ হয়েছে। তাই pop_back-এর আগেও back-এর মতো একই empty() check লাগে।

+, যেটা নতুন একটা string বানায়

a + b        a new string: the characters of a, then those of b

Lesson 01-এ দুইটা string জোড়া হয়েছিল + দিয়ে। একপাশে একটা string থাকতেই হবে; অন্য পাশে string, literal বা একটা char, যেকোনোটা চলে। কোনো পাশই বদলায় না।

#include <iostream>
#include <string>
using namespace std;

int main() {
    string first = "Amara";
    string last = "Okafor";
    string full = first + ' ' + last;
    cout << full << " (" << full.size() << ")\n";
    cout << first << '\n';
    return 0;
}

Amara Okafor (12)
Amara

সাবধান: Bob-এর ধীর লাইনটা এটাই। শুধু একটা অক্ষর যোগ করতে s = s + c পুরো s-কে একটা নতুন string-এ copy করে। n ধাপের loop-এ মোট copy হয় প্রায় n² / 2টা অক্ষর। s += c অক্ষরটা জায়গাতেই যোগ করে। তাই একবার একটা মান বানাতে +, আর একটা string বাড়াতে +=।

==, !=, < আর compare

a == b, a != b              same characters in the same order?
a < b, a <= b, a > b, a >= b  dictionary order, byte by byte
a.compare(b)                negative, 0 or positive: a before, equal to, or after b

অভিধানের ক্রমে আগে প্রথম অক্ষর দুটো মেলানো হয়, তারপর দ্বিতীয়, এভাবে যতক্ষণ না দুটো আলাদা হয়। যার byte-এর মান ছোট, সে আগে। একটা string আগেই ফুরিয়ে গেলে ছোটটা আগে আসে।

#include <iostream>
#include <string>
using namespace std;

int main() {
    string a = "Zara";
    string b = "apple";
    cout << (a == "Zara") << ' ' << (a != b) << ' ' << (a < b) << '\n';
    cout << (string("app") < "apple") << '\n';
    int r = a.compare(b);
    if (r < 0) {
        cout << a << " comes before " << b << '\n';
    } else if (r > 0) {
        cout << a << " comes after " << b << '\n';
    } else {
        cout << "equal\n";
    }
    return 0;
}

1 1 1
1
Zara comes before apple

Maria জানতে চায়, "Zara" কেন "apple"-এর আগে আসে। উত্তরটা ASCII table-এ: 'Z' হলো 90, আর 'a' হলো 97। প্রতিটা বড় হাতের অক্ষর প্রতিটা ছোট হাতের অক্ষরের চেয়ে ছোট।

সাবধান: compare শুধু উত্তরের চিহ্নটার কথা দেয়। Test করো r < 0, কখনো r == -1 না। তাই compare-এর উত্তর পড়ো ওর চিহ্ন দেখে, আর মনে রাখো string-এর ক্রম মানে byte-এর ক্রম, অভিধানে ছাপা ক্রম না।

substr

s.substr(pos, len)   len characters starting at index pos
s.substr(pos)        from pos to the end

#include <iostream>
#include <stdexcept>
#include <string>
using namespace std;

int main() {
    string date = "2026-10-07";
    cout << date.substr(0, 4) << '|' << date.substr(5, 2) << '|' << date.substr(8) << '\n';
    cout << date.substr(8, 100) << '\n';
    cout << '[' << date.substr(10) << "]\n";
    try {
        cout << date.substr(11) << '\n';
    } catch (const out_of_range& e) {
        cout << "caught: " << e.what() << '\n';
    }
    return 0;
}

2026|10|07
07
[]
caught: basic_string::substr: __pos (which is 11) > this->size() (which is 10)

দ্বিতীয় সংখ্যাটা একটা length, শেষের index না। Length শেষ পার হয়ে গেলে সেটা ছেঁটে দেওয়া হয়, যেমন substr(8, 100) দেখাচ্ছে। শুরুটা ঠিক size() হলে পাওয়া যায় খালি string। শুরুটা size() পার হলে throw হয় out_of_range।

সাবধান: substr একটা copy বানায়। টুকরাটা বদলালে s কখনো বদলায় না। তাই লম্বা text-এর উপর loop-এর ভেতরে substr মানে প্রতিবার একটা copy-র খরচ।

#include <iostream>
#include <string>
#include <string_view>
using namespace std;

int main() {
    string url = "https://progsity.io/learn";
    cout << url.starts_with("https://") << ' ' << url.ends_with(".pdf") << '\n';
    string_view file = "report.pdf";
    cout << file.starts_with('r') << ' ' << file.ends_with(".pdf") << '\n';
    return 0;
}

1 0
1 1

find, rfind আর string::npos

s.find(x)         index of the first x (a char or a string), or string::npos
s.find(x, pos)    the same, starting the search at index pos
s.rfind(x)        index of the last x, or string::npos
string::npos      "no position": the largest value a size_t can hold

#include <iostream>
#include <string>
using namespace std;

int main() {
    string path = "docs/stl/string.html";
    cout << path.find('/') << ' ' << path.rfind('/') << '\n';
    cout << path.find("stl") << ' ' << path.find('/', 5) << '\n';
    size_t hash = path.find('#');
    if (hash == string::npos) {
        cout << "no #\n";
    }
    cout << string::npos << '\n';
    return 0;
}

4 8
5 8
no #
18446744073709551615

সাবধান: find কখনো -1 return করে না। কিছু না পেলে ও return করে string::npos, যেটা Playground-এ 18446744073709551615। ফলটা একটা size_t-এ রাখো, আর string::npos-এর সাথে মেলাও, program-টা যেমন করেছে। তাই "পাওয়া যায়নি" মানে বিশাল একটা সংখ্যা, negative কিছু না।

find_first_of আর find_last_of

s.find_first_of(set)       index of the first char that is in set, or npos
s.find_last_of(set)        index of the last char that is in set, or npos
s.find_first_not_of(set)   index of the first char that is NOT in set, or npos
s.find_last_not_of(set)    index of the last char that is NOT in set, or npos

#include <iostream>
#include <string>
using namespace std;

int main() {
    string line = "price: 450 taka";
    size_t first = line.find_first_of("0123456789");
    size_t last = line.find_last_of("0123456789");
    cout << first << ' ' << last << ' ' << line.substr(first, last - first + 1) << '\n';

    string padded = "   Zara  ";
    size_t b = padded.find_first_not_of(' ');
    size_t e = padded.find_last_not_of(' ');
    cout << '[' << padded.substr(b, e - b + 1) << "]\n";
    return 0;
}

7 9 450
[Zara]

দ্বিতীয় অর্ধেকটা string-টাকে trim করে: দুই মাথার space কেটে ফেলে। আসল text কোথায় শুরু আর কোথায় শেষ, সেটা বের করার উপায় হলো _not_of জোড়াটা।

সাবধান: argument-টা অক্ষরের একটা set, কোনো শব্দ না। Bob-এর s.find_first_of("cat") থামে যেকোনো জায়গার প্রথম c, a বা t-তে। শব্দটা খুঁজতে চাইলে find ব্যবহার করো।

insert আর erase

s.insert(pos, t)       put the string t before index pos
s.insert(pos, n, c)    put n copies of the char c before index pos
s.erase(pos, len)      remove len characters starting at pos
s.erase(pos)           remove everything from pos to the end

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s = "Dhaka 2026";
    s.insert(5, " city");
    cout << s << '\n';
    s.insert(0, 1, '[');
    s.append(1, ']');
    cout << s << '\n';
    s.erase(6, 5);
    cout << s << '\n';
    s.erase(6);
    cout << s << '\n';
    return 0;
}

Dhaka city 2026
[Dhaka city 2026]
[Dhaka 2026]
[Dhaka

সাবধান: এক সংখ্যার s.erase(6) index 6 থেকে শেষ পর্যন্ত সব মুছে দেয়, একটা অক্ষর না। একটা অক্ষর মুছতে লেখো s.erase(6, 1)। তাই erase-এও দ্বিতীয় সংখ্যাটা length, ঠিক substr-এর মতো।

replace আর clear

s.replace(pos, len, t)   remove len characters at pos and put t there
s.clear()                remove every character; size() becomes 0

#include <iostream>
#include <string>
using namespace std;

int main() {
    string msg = "Meet at 5 pm at the gate";
    msg.replace(8, 4, "6:30 pm");
    cout << msg << '\n';
    size_t at = msg.find("gate");
    msg.replace(at, 4, "library");
    cout << msg << '\n';
    msg.clear();
    cout << '[' << msg << "] " << msg.size() << ' ' << msg.empty() << '\n';
    return 0;
}

Meet at 6:30 pm at the gate
Meet at 6:30 pm at the library
[] 0 1

নতুন টুকরাটা পুরোনোটার চেয়ে লম্বাও হতে পারে, ছোটও হতে পারে। "5 pm"-এ ছিল 4টা অক্ষর, আর "6:30 pm"-এ আছে 7টা, তাই লাইনের বাকিটা 3 ঘর ডানে সরে গেছে।

সাবধান: replace একটাই জায়গা বদলায়, যেটা তুমি index দিয়ে বলে দাও। ও নিজে কিছু খোঁজে না। একটা শব্দের প্রতিটা copy বদলাতে find দিয়ে একটা loop লাগে, আর অনুশীলন 3 ঠিক সেটাই চায়।

c_str আর data

s.c_str()    a const char* to the characters, ending in '\0'
s.data()     the same pointer as c_str()

কিছু function এসেছে C থেকে, আর ওরা চায় একটা const char*, মানে এমন অক্ষরের একটা pointer, যেগুলো শেষ হয় '\0' দিয়ে। %s সহ printf আর strlen এমন দুইটা।

#include <cstdio>
#include <cstring>
#include <string>
using namespace std;

int main() {
    string name = "Kenji";
    const char* p = name.c_str();
    printf("%s has %d letters\n", p, (int)strlen(p));
    printf("%s again\n", name.data());
    return 0;
}

Kenji has 5 letters
Kenji again

সাবধান: pointer-টা ঠিক থাকে শুধু ততক্ষণ, যতক্ষণ string বদলায় না। Block বড় করে দেওয়া একটা +=-এর পরে অক্ষরগুলো হয়তো নতুন কোনো জায়গায় চলে গেছে। তাই যেখানে লাগবে ঠিক সেখানেই c_str() call করো, আর pointer-টা কখনো জমিয়ে রেখো না।

stoi, stol, stoll আর stod

stoi(s)          an int      stol(s)    a long
stoll(s)         a long long stod(s)    a double
stoi(s, &used)   the same, and used becomes the number of characters read

প্রতিটা শুরুর space বাদ দেয়, যতগুলো অক্ষর মিলে একটা সংখ্যা হয় ততগুলো পড়ে, আর যেটা মেলে না সেখানেই থামে।

#include <iostream>
#include <stdexcept>
#include <string>
using namespace std;

int main() {
    cout << stoi("42") + 1 << ' ' << stoi("  -7") << '\n';
    cout << stoi("12abc") << '\n';
    size_t used = 0;
    int v = stoi("12abc", &used);
    cout << v << " used " << used << '\n';
    cout << stoll("9000000000") << ' ' << stod("3.75") * 2 << '\n';
    try {
        cout << stoi("abc") << '\n';
    } catch (const invalid_argument& e) {
        cout << "invalid_argument: " << e.what() << '\n';
    }
    try {
        cout << stoi("3000000000") << '\n';
    } catch (const out_of_range& e) {
        cout << "out_of_range: " << e.what() << '\n';
    }
    return 0;
}

43 -7
12
12 used 2
9000000000 7.5
invalid_argument: stoi
out_of_range: stoi

stoi("12abc") কোনো আপত্তি ছাড়াই দেয় 12, আর used বলে মাত্র 2টা অক্ষর পড়া হয়েছে। শুরুতে কোনো সংখ্যা না থাকলে throw হয় invalid_argument। Type-এ না আঁটা বড় সংখ্যায় throw হয় out_of_range। দুই ক্ষেত্রেই what() শুধু function-টার নাম।

সাবধান: 64-bit Linux-এ, যেখানে Playground চলে, একটা long 8 byte, ঠিক একটা long long-এর সমান। 64-bit Windows-এ এটা 4। বড় পূর্ণসংখ্যার জন্য stoll লেখো, ওটা সব জায়গায় একই মানে দেয়। তাই সংখ্যার আকার দেখে function বাছো, আর text যখন কোনো user-এর কাছ থেকে আসে, তখন দুইটা exception-ই catch করো।

to_string

to_string(x)   x as a string; x may be int, long long, double and the rest

#include <iostream>
#include <string>
using namespace std;

int main() {
    int marks = 87;
    string line = "Zara: " + to_string(marks) + "/100";
    cout << line << " (" << line.size() << ")\n";
    cout << to_string(-5) << ' ' << to_string(2.5) << '\n';
    return 0;
}

Zara: 87/100 (12)
-5 2.500000

সাবধান: একটা double সবসময় ছয় ঘর দশমিকসহ আসে, তাই 2.5 হয়ে যায় 2.500000। cout যেভাবে print করে সেভাবে সংখ্যা চাইলে একটা ostringstream ব্যবহার করো, দুই section পরে।

delimiter দিয়ে getline

getline(in, s)         read up to '\n', which is dropped
getline(in, s, ',')    read up to ',', which is dropped; '\n' is now an ordinary char

Lesson 01 পুরো একটা লাইন পড়েছে getline(cin, s) দিয়ে। তৃতীয় একটা argument, একটা char, ঠিক করে দেয় ও কোথায় থামবে। ওই অক্ষরটাকে বলে delimiter, মানে এক টুকরা আর পরের টুকরার মাঝের দাগ। এখানে in যেকোনো input stream: cin, বা নিচের string stream-গুলো।

#include <iostream>
#include <string>
using namespace std;

int main() {
    string name;
    while (getline(cin, name, ',')) {
        cout << '[' << name << "]\n";
    }
    return 0;
}

[Alice]
[Bob]
[Maria
]

ওই output-টা এক লাইনের input Alice,Bob,Maria-এর জন্য। শেষ নামটা দেখো: বন্ধ করার bracket চলে গেছে পরের লাইনে।

সাবধান: delimiter দিলে লাইনের শেষটা আর দশটা অক্ষরের মতোই একটা অক্ষর, তাই শেষ টুকরাটা ওর '\n' রেখে দিয়েছে। পরিষ্কার উপায় হলো দুই ধাপ: আগে getline(cin, line) দিয়ে লাইনটা পড়ো, তারপর লাইনটা ভাগ করো। দ্বিতীয় ধাপের হাতিয়ারটাই পরের section।

istringstream: একটা লাইন থেকে মান বের করা

#include <sstream>
istringstream in(line);      a stream over a copy of line
in >> x                      read the next value, exactly as cin >> x
while (in >> x)              stops at the end, or at text that is not an x
getline(in, field, ',')      split the line on a char

Module 1-এর fast input-এর lesson istringstream-এর কথা আগেই বলে রেখেছিল: cin-এ যে >> loop চলে, সেটা একটা string-এও চলে। এবার পুরো হাতিয়ারটা। Stream লাইনের ভেতরে নিজের position মনে রাখে, তাই প্রতিটা read শুরু হয় আগেরটা যেখানে থেমেছিল সেখান থেকে।

#include <iostream>
#include <sstream>
#include <string>
using namespace std;

int main() {
    istringstream row("Amara 85 90 77");
    string name;
    int a, b, c;
    row >> name >> a >> b >> c;
    cout << name << " total " << a + b + c << '\n';

    istringstream nums("4 8 x 15");
    int x, sum = 0;
    while (nums >> x) {
        sum += x;
    }
    cout << "sum " << sum << '\n';

    istringstream cities("Dhaka,Sylhet,Khulna");
    string city;
    while (getline(cities, city, ',')) {
        cout << '[' << city << "]\n";
    }
    return 0;
}

Amara total 252
sum 12
[Dhaka]
[Sylhet]
[Khulna]

যোগফল 12, 27 না। >> যখন x-এর সামনে পড়েছে, তখন কোনো int পড়তে পারেনি, তাই stream fail করেছে: নিজেকে ভাঙা বলে চিহ্ন দিয়েছে, আর এরপর প্রতিটা read false দেয়। Loop ওখানেই থেমেছে, আর 15 কখনো পড়াই হয়নি।

সাবধান: fail করা stream fail-ই থাকে। একটাকে বারবার ব্যবহার না করে প্রতিটা লাইনের জন্য নতুন একটা istringstream বানাও। তাই একটা লাইন ভাগ করা মানে একটা নতুন stream, যতক্ষণ না ফুরায় ততক্ষণ পড়া।

ostringstream: << দিয়ে text বানানো

#include <sstream>
ostringstream out;     an empty stream
out << x << " text";   write values, exactly as cout << x
out.str()              the whole text so far, as a string

#include <iostream>
#include <sstream>
#include <string>
using namespace std;

int main() {
    ostringstream out;
    out << "Bob ran " << 5 << " km in " << 27.5 << " min";
    string report = out.str();
    cout << report << '\n';
    cout << report.size() << " characters\n";
    return 0;
}

Bob ran 5 km in 27.5 min
24 characters

27.5 সংখ্যাটা বের হয়েছে 27.5 হিসেবে, cout যেভাবে print করে, to_string-এর 27.500000 হিসেবে না। cout দিয়ে যা যা print করতে পারো, সবই একটা ostringstream-এ লিখে একটা string হিসেবে রেখে দিতে পারো।

সাবধান: str() copy করে। প্রতিটা <<-এর পরে না, শেষে একবার call করো। তাই নিয়মটা হলো: সবকিছু একটা stream-এ লেখো, তারপর string-টা একবার নাও।

reserve আর capacityIntermediate

s.capacity()    how many characters fit before the block must grow
s.reserve(n)    make the capacity at least n; the size does not change

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    cout << s.size() << ' ' << s.capacity() << '\n';
    s.reserve(100);
    cout << s.size() << ' ' << s.capacity() << '\n';
    for (int i = 0; i < 60; i++) {
        s += 'x';
    }
    cout << s.size() << ' ' << s.capacity() << '\n';
    return 0;
}

0 15
0 100
60 100

GCC 12-এ একটা খালি string-এ আগে থেকেই 15টা অক্ষরের জায়গা ছিল। কেন 15, আর ওই অক্ষরগুলো কোথায় থাকে, সেটা lesson 05-এর গল্প। reserve(100)-এর পরে 60টা append-এ একবারও block বড় করতে হয়নি।

সাবধান: reserve জায়গা বানায়, অক্ষর না; s.reserve(100)-এর পরেও s[0] শেষের বাইরে। তাই reserve কাজে আসে শুধু তখন, যখন শেষ length আগে থেকেই জানো।

সব খরচ এক table-এ, আর Bob-এর মাপ

এবার Bob-এর লাইনটা মেপে দেখা যাক। নিচের program 100,000 অক্ষরের একটা string বানায়, আর <chrono>-এর steady_clock দিয়ে শুধু loop-টার সময় মাপে। আমরা এটা Compiler Explorer-এ চালিয়েছি, Playground-এর -O2 -std=c++17-এ GCC 12, সাতবার। আরও দুইটা version-এ বদলেছে শুধু loop-এর লাইনটা: একবার s += c;, আরেকবার s.insert(0, 1, c);, আর প্রতিটাও চলেছে সাতবার।

#include <chrono>
#include <iostream>
#include <string>
using namespace std;

int main() {
    const int n = 100000;
    auto start = chrono::steady_clock::now();
    string s;
    for (int i = 0; i < n; i++) {
        char c = 'a' + i % 26;
        s = s + c;
    }
    auto stop = chrono::steady_clock::now();
    chrono::duration<double, milli> took = stop - start;
    cout << s.size() << " characters in " << took.count() << " ms\n";
    return 0;
}

প্রতিটা run একটা লাইন print করে, আগে size, তারপর millisecond-এ সময়, আর সময়টা run থেকে run-এ বদলেছে। Chart-এ সাতটা run-এর মাঝেরটা bar হিসেবে, আর সবচেয়ে কম আর সবচেয়ে বেশিটা আড়াআড়ি লাইন হিসেবে দেখানো আছে।

+=-এর loop কখনো পুরো এক millisecond-ও নেয়নি। প্রতিটা run-এ +-এর loop অন্তত 500 গুণ ধীর ছিল। সামনে insert করাও প্রতি call-এ O(n), তবু সেটা s = s + c-কে হারিয়েছে, কারণ ও একই block-এর ভেতরেই অক্ষরগুলো সরায়। তার উপর +-এর loop 100,000 বার নতুন block বানায় আর পুরোনোটা ফেরত দেয়। তাই পুরো loop-এর জন্য দুটো খরচের লাইনই বলে O(n2), আর মাপটা দেখায় প্রতিবার নতুন string-এর বাড়তি দাম।

#include <iostream>
#include <string>
using namespace std;

void show_parts(const string& url) {
    size_t scheme_end = url.find("://");
    size_t host_start = scheme_end + 3;
    size_t path_start = url.find('/', host_start);
    size_t query_start = url.find('?', path_start);

    cout << "scheme " << url.substr(0, scheme_end) << '\n';
    cout << "host   " << url.substr(host_start, path_start - host_start) << '\n';
    cout << "path   " << url.substr(path_start, query_start - path_start) << '\n';
    if (query_start == string::npos) {
        cout << "query  (none)\n";
    } else {
        cout << "query  " << url.substr(query_start + 1) << '\n';
    }
}

int main() {
    show_parts("https://progsity.io/learn/stl?lang=bn");
    show_parts("http://example.com/about");
    return 0;
}

scheme https
host   progsity.io
path   /learn/stl
query  lang=bn
scheme http
host   example.com
path   /about
query  (none)

#include <iostream>
#include <sstream>
#include <string>
using namespace std;

int to_minutes(const string& hhmm) {
    size_t colon = hhmm.find(':');
    int h = stoi(hhmm.substr(0, colon));
    int m = stoi(hhmm.substr(colon + 1));
    return h * 60 + m;
}

int main() {
    ostringstream out;
    string line;
    int total = 0;
    while (getline(cin, line)) {
        istringstream in(line);
        string start, stop;
        in >> start >> stop;
        int minutes = to_minutes(stop) - to_minutes(start);
        total += minutes;
        out << start << " to " << stop << ": " << minutes << " min\n";
    }
    out << "total " << total / 60 << " h " << total % 60 << " min\n";
    cout << out.str();
    return 0;
}

07:45 to 09:10: 85 min
13:05 to 14:00: 55 min
20:30 to 22:15: 105 min
total 4 h 5 min

#include <iostream>
#include <string>
using namespace std;

int main() {
    string file;
    while (cin >> file) {
        size_t dot = file.rfind('.');
        if (dot == string::npos || dot == 0 || dot + 1 == file.size()) {
            cout << file << ": no extension\n";
        } else {
            cout << file << ": " << file.substr(dot + 1) << '\n';
        }
    }
    return 0;
}

report.final.pdf: pdf
notes: no extension
photo.JPG: JPG
.bashrc: no extension
archive.: no extension

string date = "2026-10-07";
string month = date.substr(5, 7);

string age = "twenty";
int years = stoi(age);

string s = "Maria";
if (s == 'M') {
    cout << "starts with M\n";
}

while (getline(in, city, ",")) {

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s = "Maria";
    if (s.find('x') == -1) {
        cout << "test 1: not found\n";
    }
    unsigned int pos = s.find('x');
    if (pos == string::npos) {
        cout << "test 2: not found\n";
    }
    cout << "done\n";
    return 0;
}

#include <iostream>
#include <string>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        string email;
        cin >> email;

        // Find the '@'. Print the part before it, a space,
        // and the part after it, on one line.
    }

    return 0;
}

#include <iostream>
#include <string>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        long long x = 0;
        cin >> x;

        // Turn x into text with to_string. Print it with a comma
        // between every group of three digits, counted from the right.
        // A minus sign stays in front, with no comma after it.
    }

    return 0;
}

#include <iostream>
#include <string>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    string text, from, to;
    getline(cin, text);
    getline(cin, from);
    getline(cin, to);

    // Replace every occurrence of from in text, left to right.
    // Never search inside a piece you have just put in.
    // Print the new text, then the number of replacements, on two lines.

    return 0;
}

#include <iostream>
#include <stdexcept>
#include <string>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        string entry;
        cin >> entry;

        // Print the entry's int value if the whole entry is a number
        // that fits in an int; otherwise print "invalid".
    }

    return 0;
}

এরপর lesson 03 এই operation-গুলো দিয়ে পুরো program বানাবে, একটা শব্দ গোনা থেকে শুরু করে পুরো একটা text report পর্যন্ত।