คำถามติดแท็ก palindrome

เช่น "ccddcc" ในสตริง "abaccddccefe" ฉันคิดวิธีแก้ปัญหา แต่มันทำงานในเวลา O (n ^ 2) อัลโก 1: ขั้นตอน: มันเป็นวิธีการบังคับที่ดุร้าย มี 2 ​​สำหรับลูป สำหรับ i = 1 ถึง i น้อยกว่า array.length -1 สำหรับ j = i + 1 ถึง j น้อยกว่า array.length ด้วยวิธีนี้คุณจะได้รับสตริงย่อยของชุดค่าผสมที่เป็นไปได้ทั้งหมดจากอาร์เรย์ มีฟังก์ชัน palindrome ซึ่งตรวจสอบว่าสตริงเป็น palindrome หรือไม่ ดังนั้นสำหรับทุกสตริงย่อย (i, j) เรียกใช้ฟังก์ชันนี้หากเป็นพาลินโดรมเก็บไว้ในตัวแปรสตริง หากคุณพบสตริงย่อยของพาลินโดรมถัดไปและหากมีค่ามากกว่าสตริงปัจจุบันให้แทนที่ด้วยสตริงปัจจุบัน ในที่สุดตัวแปรสตริงของคุณจะมีคำตอบ ประเด็น: 1. …

102 algorithm  palindrome 

palindromeเป็นคำวลีจำนวนหรือลำดับอื่น ๆ ของหน่วยงานที่สามารถอ่านได้ในลักษณะเดียวกันในทิศทางใดทิศทางหนึ่ง ในการตรวจสอบว่าคำนั้นเป็นพาลินโดรมหรือไม่ฉันได้รับอาร์เรย์ของคำและเปรียบเทียบตัวอักษร ฉันทดสอบแล้วและดูเหมือนว่าจะได้ผล อย่างไรก็ตามฉันต้องการทราบว่าถูกต้องหรือมีสิ่งที่ต้องปรับปรุง นี่คือรหัสของฉัน: public class Aufg1 { public static void main(String[] args) { String wort = "reliefpfpfeiller"; char[] warray = wort.toCharArray(); System.out.println(istPalindrom(warray)); } public static boolean istPalindrom(char[] wort){ boolean palindrom = false; if(wort.length%2 == 0){ for(int i = 0; i < wort.length/2-1; i++){ if(wort[i] != wort[wort.length-i-1]){ …

94 java  arrays  string  char  palindrome 

นั่นเป็นคำถามสัมภาษณ์ที่ฉันไม่สามารถตอบได้: จะตรวจสอบได้อย่างไรว่าสตริงเป็น palindrome โดยใช้นิพจน์ทั่วไป ps มีคำถามอยู่แล้ว " จะตรวจสอบได้อย่างไรว่าสตริงที่ระบุเป็น palindrome หรือไม่ " และให้คำตอบมากมายในภาษาต่างๆ แต่ไม่มีคำตอบที่ใช้นิพจน์ทั่วไป

94 regex  palindrome