Maximal pair
ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ, ಸ್ಟ್ರಿಂಗ್ನೊಳಗಿನ ಗರಿಷ್ಠ ಜೋಡಿಯು ಗರಿಷ್ಠವಾದ ಹೊಂದಾಣಿಕೆಯ ಸಬ್ಸ್ಟ್ರಿಂಗ್ಗಳ ಜೋಡಿಯಾಗಿದೆ, ಅಲ್ಲಿ "ಮ್ಯಾಕ್ಸಿಮಲ್" ಎಂದರೆ ಎರಡೂ ಸಬ್ಸ್ಟ್ರಿಂಗ್ಗಳ ವ್ಯಾಪ್ತಿಯನ್ನು ಎಡ ಅಥವಾ ಬಲಕ್ಕೆ ವಿಸ್ತರಿಸುವ ಮೂಲಕ ದೀರ್ಘ ಹೊಂದಾಣಿಕೆಯ ಜೋಡಿಯನ್ನು ಮಾಡಲು ಸಾಧ್ಯವಿಲ್ಲ. ಉದಾಹರಣೆಗೆ, ಈ ಕೋಷ್ಟಕದಲ್ಲಿ, ಸೂಚ್ಯಂಕಗಳು 2 ರಿಂದ 4 (ಕೆಂಪು ಬಣ್ಣದಲ್ಲಿ) ಮತ್ತು ಸೂಚ್ಯಂಕಗಳು 6 ರಿಂದ 8 (ನೀಲಿ ಬಣ್ಣದಲ್ಲಿ) ನಲ್ಲಿರುವ ಸಬ್ಸ್ಟ್ರಿಂಗ್ಗಳು ಗರಿಷ್ಠ ಜೋಡಿಯಾಗಿರುತ್ತವೆ, ಏಕೆಂದರೆ ಅವು ಒಂದೇ ರೀತಿಯ ಅಕ್ಷರಗಳನ್ನು (ಎಬಿಸಿ) ಹೊಂದಿರುತ್ತವೆ ಮತ್ತು ಅವು ಎಡಕ್ಕೆ ವಿಭಿನ್ನ ಅಕ್ಷರಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ (ಸೂಚ್ಯಂಕ 1 ರಲ್ಲಿ x ಮತ್ತು ಸೂಚ್ಯಂಕ 5 ರಲ್ಲಿ y) ಮತ್ತು ಬಲಕ್ಕೆ ವಿಭಿನ್ನ ಅಕ್ಷರಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ (ಸೂಚ್ಯಂಕ 5 ರಲ್ಲಿ y ಮತ್ತು ಸೂಚ್ಯಂಕ 9 ರಲ್ಲಿ w). ಅಂತೆಯೇ, ಸೂಚ್ಯಂಕ 6ರಿಂದ 8ರ (ನೀಲಿ ಬಣ್ಣದಲ್ಲಿ) ಮತ್ತು ಸೂಚ್ಯಂಕ 10ರಿಂದ 12ರ (ಹಸಿರು ಬಣ್ಣದಲ್ಲಿ) ಸಬ್ಸ್ಟ್ರಿಂಗ್ಗಳು ಗರಿಷ್ಠ ಜೋಡಿಯಾಗಿರುತ್ತವೆ. ಆದಾಗ್ಯೂ, ಸೂಚ್ಯಂಕ 2 ರಿಂದ 4 (ಕೆಂಪು ಬಣ್ಣದಲ್ಲಿ) ಮತ್ತು ಸೂಚ್ಯಂಕ 10 ರಿಂದ 12 (ಹಸಿರು ಬಣ್ಣದಲ್ಲಿ) ನಲ್ಲಿರುವ ಸಬ್ಸ್ಟ್ರಿಂಗ್ಗಳು ಗರಿಷ್ಠ ಜೋಡಿಯಲ್ಲ, ಏಕೆಂದರೆ y ಅಕ್ಷರವು ಎರಡೂ ಸಬ್ಸ್ಟ್ರಿಂಗ್ಗಳನ್ನು ಅನುಸರಿಸುತ್ತದೆ, ಆದ್ದರಿಂದ ಅವುಗಳನ್ನು ಉದ್ದವಾದ ಜೋಡಿಯನ್ನು ಮಾಡಲು ಬಲಕ್ಕೆ ವಿಸ್ತರಿಸಬಹುದು. ಔಪಚಾರಿಕವಾಗಿ, ಆರಂಭಿಕ ಸ್ಥಾನಗಳು ಮತ್ತು ಅನುಕ್ರಮವಾಗಿ, ಮತ್ತು ಎರಡೂ ಉದ್ದಗಳೊಂದಿಗಿನ ಗರಿಷ್ಠ ಜೋಡಿ ಸಬ್ಸ್ಟ್ರಿಂಗ್ಗಳನ್ನು ತ್ರಿವಳಿಗಳಿಂದ ನಿರ್ದಿಷ್ಟಪಡಿಸಲಾಗುತ್ತದೆ, ಅಂದರೆ, ಉದ್ದದ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ನೀಡಿದರೆ, (ಅಂದರೆ ಸಬ್ಸ್ಟ್ರಿಂಗ್ಗಳು ಒಂದೇ ರೀತಿಯ ವಿಷಯಗಳನ್ನು ಹೊಂದಿವೆ), ಆದರೆ (ಅವುಗಳ ಎಡಭಾಗದಲ್ಲಿ ವಿಭಿನ್ನ ಅಕ್ಷರಗಳಿವೆ) ಮತ್ತು (ಅವುಗಳ ಬಲಭಾಗದಲ್ಲಿ ವಿಭಿನ್ನ ಅಕ್ಷರಗಳಿವೆ; ಒಟ್ಟಾಗಿ, ಈ ಎರಡು ಅಸಮಾನತೆಗಳು ಗರಿಷ್ಠವಾಗಿರುವುದಕ್ಕೆ ಷರತ್ತುಗಳಾಗಿವೆ). ಹೀಗಾಗಿ, ಮೇಲಿನ ಉದಾಹರಣೆಯಲ್ಲಿ, ಗರಿಷ್ಠ ಜೋಡಿಗಳು (ಕೆಂಪು ಮತ್ತು ನೀಲಿ ಸಬ್ಸ್ಟ್ರಿಂಗ್ಗಳು) ಮತ್ತು (ಹಸಿರು ಮತ್ತು ನೀಲಿ ಸಬ್ಸ್ಟ್ರಿಂಗ್ಗಳು), ಮತ್ತು ಇದು ಗರಿಷ್ಠ ಜೋಡಿಯಲ್ಲ. ಸಂಬಂಧಿತ ಪರಿಕಲ್ಪನೆಗಳು ಮತ್ತು ಸಮಯದ ಸಂಕೀರ್ಣತೆಯು ಗರಿಷ್ಠ ಪುನರಾವರ್ತನೆಯು ಗರಿಷ್ಠ ಜೋಡಿಯು ಪ್ರತಿನಿಧಿಸುವ ಸ್ಟ್ರಿಂಗ್ ಆಗಿದೆ. ಸೂಪರ್ಮ್ಯಾಕ್ಸಿಮಲ್ ಪುನರಾವರ್ತನೆಯು ಮತ್ತೊಂದು ಗರಿಷ್ಠ ಪುನರಾವರ್ತನೆಯ ಸರಿಯಾದ ಸಬ್ಸ್ಟ್ರಿಂಗ್ ಆಗಿ ಎಂದಿಗೂ ಸಂಭವಿಸದ ಗರಿಷ್ಠ ಪುನರಾವರ್ತನೆಯಾಗಿದೆ. ಮೇಲಿನ ಉದಾಹರಣೆಯಲ್ಲಿ, ಅಬ್ಸಿ ಮತ್ತು ಅಬ್ಸಿ ಎರಡೂ ಗರಿಷ್ಠ ಪುನರಾವರ್ತನೆಗಳಾಗಿವೆ, ಆದರೆ ಅಬ್ಸಿ ಮಾತ್ರ ಸೂಪರ್ಮ್ಯಾಕ್ಸಿಮಲ್ ಪುನರಾವರ್ತನೆಯಾಗಿದೆ. ಅಂತಹ ರಚನೆಗಳು ಇದ್ದರೆ, ಪ್ರತ್ಯಯ ಮರವನ್ನು ಬಳಸಿಕೊಂಡು ಗರಿಷ್ಠ ಜೋಡಿಗಳು, ಗರಿಷ್ಠ ಪುನರಾವರ್ತನೆಗಳು ಮತ್ತು ಸೂಪರ್ ಮ್ಯಾಕ್ಸಿಮಲ್ ಪುನರಾವರ್ತನೆಗಳನ್ನು ಪ್ರತಿಯೊಂದನ್ನೂ ಸಮಯಕ್ಕೆ ಕಂಡುಹಿಡಿಯಬಹುದು. ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಪ್ರತ್ಯಯ ಶ್ರೇಣಿಯನ್ನು ಬಳಸಿಕೊಂಡು ಪೈಥಾನ್ನಲ್ಲಿ ಒಂದು ಅದಿರು ಹೆಚ್ಚು ತಂತಿಗಳಲ್ಲಿ ಎಲ್ಲಾ ಗರಿಷ್ಠ ಪುನರಾವರ್ತನೆಗಳ ಲೆಕ್ಕಾಚಾರಕ್ಕಾಗಿ ಪ್ರಾಜೆಕ್ಟ್. ಸ್ಟ್ರಿಂಗ್ (ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ) ಔಪಚಾರಿಕ ಭಾಷೆಗಳು