>> ลำโพง 1: มันจะเปิดออกยังมี โอกาสในการปรับปรุงนี้
การออกแบบโปรแกรม
เวปไซด์ของฉันในห่วงว่าในแต่ละ ซ้ำผมตรวจสอบที่ i น้อย
กว่าความยาวของสตริง s
แต่ความยาวของสตริง s เสมอ ไปได้เหมือนกันเพราะว่าตัวเอง
ไม่ได้มีการเปลี่ยนแปลง
และยังทุกครั้งที่ผ่านลูปนี้ ผมตรวจสอบความยาวสตริงของ s,
ความยาวสตริงของ s สตริง ความยาวของ s ซึ่งเป็นเพียงแค่โง่
เพราะแน่นอนมันต้องใช้เวลาบางส่วน ระยะเวลาที่จะคิดออก
ความยาวสตริงของ
และฉันเสียเวลาที่โดยขอให้ คำถามเดียวกันอีกครั้งและอีกครั้ง
>> ดีก็จะเปิดออกที่เราสามารถปรับปรุงนี้ ด้วยการประกาศพูดตัวแปรที่สอง
ภายในของฉันสำหรับวง
ขอเรียกว่า n - และแยกมัน จากฉันด้วยเครื่องหมายจุลภาคเช่นนี้ -
และตั้งค่า n เท่ากับ ความยาวสตริงของ s
อัฒภาค
และตอนนี้ขอเปลี่ยนสภาพของฉันไป ฉันไม่ได้เปรียบเทียบกับสตริง
ความยาวของ s ต่อ se แต่ แทนกับ n
ด้วยวิธีนี้เราเริ่มต้น n ความยาวของสตริง s
แต่ในรอบของลูปของฉันแต่ละฉันจะ แทนที่จะได้รับการตรวจสอบฉันกับ n