Incidence matrix ของกราฟเป็นอีกการแสดงผลหนึ่งเพื่อเก็บในหน่วยความจำ เมทริกซ์นี้ไม่ใช่เมทริกซ์สี่เหลี่ยม ลำดับของ incidence matrix คือ V x E โดย V คือจำนวนจุดยอด และ E คือจำนวนเส้นเชื่อมในกราฟ ในแต่ละแถวของเมทริกซ์นี้ เราวางจุดยอด และในแต่ละคอลัมน์คือเส้นเชื่อม ในการแสดงผลนี้ สำหรับเส้นเชื่อม e {u,

เพื่อตรวจสอบการเชื่อมต่อของกราฟ เราจะพยายามท่องทุกโหนดโดยใช้อัลกอริทึมท่องใดๆ หลังจากท่องเสร็จ หากมีโหนดใดที่ไม่ได้ถูกเยี่ยมชม แสดงว่ากราฟไม่ได้เชื่อมต่อ สำหรับกราฟไม่มีทิศทาง เราจะเลือกโหนดหนึ่งและท่องจากโหนดนั้น ในที่นี้ใช้การท่องแบบ BFS แบบ recursive Input - Adjacency matrix ของกราฟ 0 1

เพื่อตรวจสอบการเชื่อมต่อของกราฟ เราจะพยายามท่องทุกโหนดโดยใช้อัลกอริทึมท่องใดๆ หลังจากท่องเสร็จ หากมีโหนดใดที่ไม่ได้ถูกเยี่ยมชม แสดงว่ากราฟไม่ได้เชื่อมต่อ สำหรับกราฟมีทิศทาง เราจะเริ่มท่องจากทุกโหนดเพื่อตรวจสอบการเชื่อมต่อ บางครั้งเส้นเชื่อมหนึ่งอาจมีแค่ outward edge แต่ไม่มี inward edge ทำให้โหน

เพื่อตรวจสอบการเชื่อมต่อของกราฟ เราจะพยายามท่องทุกโหนดโดยใช้อัลกอริทึมท่องใดๆ หลังจากท่องเสร็จ หากมีโหนดใดที่ไม่ได้ถูกเยี่ยมชม แสดงว่ากราฟไม่ได้เชื่อมต่อ สำหรับกราฟไม่มีทิศทาง เราจะเลือกโหนดหนึ่งและท่องจากโหนดนั้น ในที่นี้ใช้การท่องแบบ DFS แบบ recursive Input - Adjacency matrix ของกราฟ 0 1

ในส่วนนี้เราจะดูวิธีเปรียบเทียบสตริงสองตัวด้วยอัลกอริทึม Wagner และ Fisher โดยใช้อัลกอริทึมนี้ เราสามารถหาจำนวนการเปลี่ยนแปลงขั้นต่ำที่ต้องการเพื่อให้สตริงทั้งสองตรงกันได้ นี่คือแนวทาง Dynamic Programming ที่นี่เราวัดระยะทาง Levenshtein จากสตริงสองตัว Input: สตริงสองตัว Support & Suppose Outp

ที่นี่เราจะดูวิธีใช้ฟังก์ชันของ string library เพื่อจับคู่สตริงใน C++ เราใช้การดำเนินการ find() เพื่อหาตำแหน่งของสตริงย่อยในสตริงหลัก เมธอด find() นี้คืนค่าตำแหน่งแรกที่พบสตริง เราใช้ find() หลายครั้งเพื่อหาการจับคู่ทั้งหมด ถ้าพบรายการ ฟังก์ชันจะคืนค่าตำแหน่ง แต่ถ้าไม่พบ จะคืนค่า string::npos Inp

ใน C++ เรามีสตริงใน standard library ในโปรแกรมนี้เราจะดูวิธีตรวจสอบว่าสตริงสองตัวเหมือนกันหรือไม่ โดยจะไม่สนใจตัวพิมพ์เล็ก/ใหญ่ ตรรกะง่ายๆ เราจะแปลงสตริงทั้งสองเป็นตัวพิมพ์เล็กหรือพิมพ์ใหญ่ทั้งหมด แล้วเปรียบเทียบ และคืนผลลัพธ์ เราใช้ algorithm library เพื่อได้ฟังก์ชัน transform เพื่อแปลงสตริงเป็น

ที่นี่เราจะดูวิธีใช้ฟังก์ชันของ string library เพื่อจับคู่สตริงใน C++ เราใช้การดำเนินการ find() เพื่อหาตำแหน่งของสตริงย่อยในสตริงหลัก เมธอด find() นี้คืนค่าตำแหน่งแรกที่พบสตริง เราใช้ find() หลายครั้งเพื่อหาการจับคู่ทั้งหมด ถ้าพบรายการ ฟังก์ชันจะคืนค่าตำแหน่ง แต่ถ้าไม่พบ จะคืนค่า string::npos ดัง

ในโปรแกรมนี้เราจะดูวิธีแปลงจำนวนเต็มเป็นสตริงฐานสิบหก (hex string) เพื่อแปลงจำนวนเต็มเป็นสตริงฐานสิบหก เราสามารถทำตามขั้นตอนทางคณิตศาสตร์ได้ แต่ในที่นี้เราแก้ปัญหาด้วยวิธีง่ายๆ ใน C / C++ มี format specifier %X ใช้พิมพ์ค่าตัวแปรในรูปแบบฐานสิบหก เราใช้ format specifier นี้แปลงตัวเลขเป็นสตริงโดยใช้

ที่นี่เราจะดูวิธีแปลงสตริงตัวเลขเป็นข้อมูลประเภท integer เราสามารถแก้ปัญหานี้ได้โดยใช้ฟังก์ชัน atoi() ฟังก์ชันนี้รับสตริงเป็น input และแปลงเป็นข้อมูล integer ฟังก์ชัน atoi() อยู่ในไลบรารี <cstdlib> Input: สตริงตัวเลข 1234 Output: 1234 อัลกอริทึม ขั้นตอน 1: รับสตริงตัวเลข ขั้นตอน 2: แปลงเป็

ในส่วนนี้เราจะดูวิธีแปลงสตริงเป็นตัวเลข และตัวเลขเป็นสตริง ก่อนอื่นเราจะดูการแปลงสตริงเป็นตัวเลข การแปลงสตริงเป็นตัวเลข ที่นี่เราจะดูวิธีแปลงสตริงตัวเลขเป็นข้อมูลประเภท integer เราสามารถแก้ปัญหานี้ได้โดยใช้ฟังก์ชัน atoi() ฟังก์ชันนี้รับสตริงเป็น input และแปลงเป็นข้อมูล integer ฟังก์ชัน atoi() อยู

ที่นี่เราจะดูวิธีดึงตัวเลขทั้งหมดจากสตริงใน C++ เราสามารถใส่สตริงที่มีตัวเลขและตัวอักษรผสมกันได้ เราจะดึงค่าตัวเลขทั้งหมดออกมา เพื่อแก้ปัญหานี้ เราจะใช้คลาส stringstream ใน C++ เราจะตัดสตริงทีละคำ แล้วพยายามแปลงเป็นข้อมูลประเภท integer ถ้าแปลงได้ แสดงว่ามันคือตัวเลข ให้พิมพ์ค่าออกมา Input: สตริงม

ในส่วนนี้เราจะดูวิธีสร้างสตริงสุ่มแบบ alphanumeric ด้วย C++ ที่นี่เราเตรียมตัวอักษรพิมพ์เล็ก พิมพ์ใหญ่ และตัวเลข (0-9) โปรแกรมนี้จะเลือกตัวอักษรแบบสุ่ม แล้วสร้างสตริงสุ่ม Input: ระบุความยาวสตริง Output: สตริงสุ่มความยาวนั้น เช่น XSme6VAsvJ อัลกอริทึม ขั้นตอน 1: กำหนดอาร์เรย์เก็บตัวอักษรพิมพ์ใหญ่

ในโปรแกรมนี้เราจะดูวิธีเชื่อมต่อสตริงและข้อมูลประเภท integer ใน C++ เพื่อเชื่อมต่อสตริงและ integer เราต้องแปลง integer เป็นสตริงก่อน ในการแปลงเราใช้ stringstream ซึ่งมีฟีเจอร์บางอย่าง รับตัวเลขหรือสตริงแล้วทำให้เป็นสตริง Input: สตริง str และตัวเลข 10 Output: สตริงเชื่อมต่อ str10 อัลกอริทึม ขั้นตอ

ที่นี่เราจะดูวิธีเชื่อมต่อสตริงหลายตัวในบรรทัดเดียวใน C++ มีหลายวิธี วิธีง่ายที่สุดคือใช้ตัวดำเนินการบวก (+) สตริงสามารถเชื่อมต่อกันได้โดยใช้ + เราสามารถวางเครื่องหมาย + ระหว่างสตริงสองตัวเพื่อให้พวกมันเชื่อมต่อกัน Input: สตริง str1, str2, str3 Output: สตริงเชื่อมต่อ str1str2str3 อัลกอริทึม ขั้นต

ในโปรแกรมนี้เราจะดูวิธีแยก (parse) สตริงที่คั่นด้วยคอมมาใน C++ เราจะใส่สตริงที่มีข้อความบางส่วน คั่นด้วยคอมมา หลังรันโปรแกรม จะแยกสตริงเหล่านั้นออกเป็น vector object เพื่อแยกพวกมัน เราใช้ฟังก์ชัน getline() ไวยากรณ์พื้นฐานของฟังก์ชันนี้คือ: getline (input_stream, string, delim) ฟังก์ชันนี้ใช้สำหร

ที่นี่เราจะดูวิธีวนลูปผ่านตัวอักษรแต่ละตัวของสตริงใน C++ เพื่อวนลูปแต่ละตัวอักษร เราสามารถใช้ลูปเริ่มจาก 0 ถึง (ความยาวสตริง - 1) สำหรับการเข้าถึงตัวอักษร สามารถใช้ subscript operator [] หรือฟังก์ชัน at() ของอ็อบเจ็กต์สตริง Input: สตริง Hello World Output: Hello World อัลกอริทึม ขั้นตอน 1: รับสตร

ใน C++11 ขึ้นไปมีแนวคิดที่เรียกว่า Raw string ในสตริงเราใช้ตัวอักษรต่างๆ เช่น \n, \t เป็นต้น พวกมันมีความหมายต่างกัน \n ใช้ส่งเคอร์เซอร์ไปบรรทัดถัดไป \t สร้าง tab เป็นต้น ถ้าเราต้องการพิมพ์ตัวอักษรเหล่านี้ในผลลัพธ์โดยไม่ให้เกิดผลลัพธ์ของพวกมัน เราสามารถใช้ raw string mode ได้ โดยการเพิ่ม R หน้าสตร

ในโปรแกรมนี้เราจะดูวิธีลบช่องว่างออกจาก std::string ใน C++ เพื่อลบช่องว่างเราจะใช้ฟังก์ชัน remove() ฟังก์ชันนี้รับ iterator เริ่มต้นและสิ้นสุด แล้วรับอาร์กิวเมนต์ที่สามเป็นตัวอักษรที่จะลบจาก iterator object นั้น Input: สตริง This is C++ Programming Language Output: ThisisC++ProgrammingLanguage อั

ในโปรแกรมนี้เราจะดูวิธีลบศูนย์นำหน้า (leading zeros) ออกจากสตริงใน C++ บางครั้งสตริงอาจมีศูนย์นำหน้าหลายตัว เช่น 00023054 หลังจากรันโปรแกรมจะได้ 23054 เท่านั้น ศูนย์หน้าสุดจะถูกลบออก Input: สตริงมีศูนย์นำหน้า 000023500124 Output: 23500124 อัลกอริทึม ขั้นตอน 1: รับสตริง ขั้นตอน 2: นับจำนวนศูนย์นำห