คุณจะค้นหาชุดย่อยของสตริงใน Java ได้อย่างไร

2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2024-01-18 08:29

NS เซตย่อยของสตริง เป็นอักขระหรือกลุ่มของอักขระที่มีอยู่ภายใน สตริง . เป็นไปได้ทั้งหมด เซตย่อย สำหรับ สตริง จะเป็น n(n+1)/2

โปรแกรม:

1. AllSubsets คลาสสาธารณะ {
2. โมฆะคงที่สาธารณะหลัก ( สตริง โต้แย้ง) {
3. สตริง str = "สนุก";
4. int len = str
5. อุณหภูมิภายใน = 0;

ดังนั้น ฉันจะค้นหาชุดย่อยใน Java ได้อย่างไร

คุณสามารถ หา ทั้งหมด เซตย่อย ของชุดหรือชุดกำลังโดยใช้การวนซ้ำเช่นกัน จะมี 2^N เซตย่อย สำหรับชุดที่กำหนด โดยที่ N คือจำนวนองค์ประกอบในชุด ตัวอย่างเช่น จะมี 2^4 = 16 เซตย่อย สำหรับเซต {1, 2, 3, 4} แต่ละ '1' ในการแทนค่าไบนารีบ่งชี้องค์ประกอบในตำแหน่งนั้น

อาจมีคนถามว่าคุณจะคืนส่วนของสตริงใน Java ได้อย่างไร NS สตริงย่อยสตริง java () กระบวนการ ผลตอบแทน NS ส่วนหนึ่ง ของ สตริง . เราผ่านตำแหน่งดัชนีเริ่มต้นและสิ้นสุดตำแหน่งหมายเลขดัชนีใน สตริงย่อย java วิธีการที่รวมดัชนีเริ่มต้นและดัชนีสิ้นสุดเป็นแบบเอกสิทธิ์เฉพาะบุคคล กล่าวอีกนัยหนึ่งดัชนีเริ่มต้นเริ่มต้นจาก 0 ในขณะที่ดัชนีสิ้นสุดเริ่มจาก 1

ต่อมา คำถามคือ ฉันจะค้นหาลำดับย่อยทั้งหมดของสตริงได้อย่างไร

คำอธิบาย: ขั้นตอนที่ 1: วนซ้ำทั้งหมด สตริง ขั้นตอนที่ 2: วนซ้ำจากจุดสิ้นสุดของ สตริง เพื่อสร้างสตริงย่อยที่แตกต่างกัน ให้เพิ่ม subtring ในรายการ ขั้นตอนที่ 3: วางอักขระ kth จากสตริงย่อยที่ได้รับจากด้านบนเพื่อสร้างความแตกต่าง รองลงมา . ขั้นตอนที่ 4: ถ้า รองลงมา ไม่อยู่ในรายการแล้วเกิดซ้ำ

วิธีการสตริงใน Java คืออะไร?

Java String คลาสให้มาก วิธีการ เพื่อดำเนินการบน สตริง เช่น Compare(), concat(), equals(), split(), length(), replace(), comparisonTo(), intern(), substring() เป็นต้น จาวา .lang. สตริง คลาสใช้อินเตอร์เฟส Serializable, Comparable และ CharSequence