ในบทความนี้ เราจะทำความเข้าใจวิธีค้นหาชุดย่อยทั้งหมดของสตริง สตริงเป็นประเภทข้อมูลที่มีอักขระตั้งแต่หนึ่งตัวขึ้นไปและอยู่ในเครื่องหมายคำพูดคู่ (“ ”) ส่วนหรือส่วนย่อยของสตริงเรียกว่าสตริงย่อย
ด้านล่างนี้เป็นการสาธิตสิ่งเดียวกัน -
สมมติว่าข้อมูลที่เราป้อนคือ −
สตริงถูกกำหนดเป็น:JVM
ผลลัพธ์ที่ต้องการจะเป็น −
ชุดย่อยของสตริงคือ:JJVJVMVVMM
อัลกอริทึม
ขั้นตอนที่ 1 - STARTขั้นตอนที่ 2 - ประกาศเป็นขั้นตอนที่ 3 - กำหนดค่า ขั้นตอนที่ 4 - เริ่มต้นตัวแปรชั่วคราวเพื่อเพิ่มค่าหลังจากการวนซ้ำทุกครั้ง ขั้นตอนที่ 5 - วนซ้ำตามความยาวของสตริงโดยใช้ลูปที่ซ้อนกันสองลูป ขั้นตอนที่ 6 - ค้นหาสตริงย่อย ระหว่างช่วงที่กำหนด และเพิ่มตัวแปรชั่วคราวหลังจากการวนซ้ำทุกครั้ง ขั้นตอนที่ 7 - แสดงสตริงย่อยโดยใช้ลูป ขั้นตอนที่ 8 - หยุด
ตัวอย่างที่ 1
ที่นี่ เราเชื่อมโยงการดำเนินการทั้งหมดเข้าด้วยกันภายใต้ฟังก์ชัน 'หลัก'
<ก่อนหน้า>สาธิตคลาสสาธารณะ { โมฆะสาธารณะหลัก (สตริง [] args) { String input_string ="JVM"; int string_length =input_string.length(); อุณหภูมิภายใน =0; System.out.println("สตริงถูกกำหนดเป็น:" +input_string); สตริง string_array[] =สตริงใหม่[string_length*(string_length+1)/2]; for(int i =0; iผลลัพธ์
สตริงถูกกำหนดเป็น:JVMThe ชุดย่อยของสตริงคือ:JJVJVMVVMM
ตัวอย่างที่ 2
ในที่นี้ เราสรุปการดำเนินการเป็นฟังก์ชันที่แสดงการเขียนโปรแกรมเชิงวัตถุ
สาธิตคลาสสาธารณะ { ชุดย่อยโมฆะคงที่ (สตริง input_string) { int string_length =input_string.length (); อุณหภูมิภายใน =0; สตริง string_array[] =สตริงใหม่[string_length*(string_length+1)/2]; for(int i =0; i ผลลัพธ์
สตริงถูกกำหนดเป็น:JVMThe ชุดย่อยของสตริงคือ:JJVJVMVVMM
