My favorites | Sign in
Project Home Wiki Issues Source
READ-ONLY: This project has been archived. For more information see this post.
Search
for
  Advanced search   Search tips   Subscriptions

Issue 4 attachment: Palindrome.java (1.2 KB)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
package Result;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Palindrom {
/*
* Íàïèñàòü ïðîãðàììó, êîòîðàÿ íàõîäèò âñå ïîäñòðîêè (äëèíîé áîëüøå 2)
äàííîé ñòðîêè, ÿâëÿþùèåñÿ ïàëèíäðîìàìè. Ïàëèíäðîìîì ñ÷èòàþò ñòðîêó,
êîòîðàÿ ñèììåòðè÷íà îòíîñèòåëüíî åå ñåðåäèíû. Ïðîãðàììà äîëæíà
ïðèíèìàòü ñòðîêó èç êîíñîëè è âûâîäèòü ñîîòâåòñòâóþùèå ïîäñòðîêè íà
ýêðàí.
*/
public static void main(String[] args) throws IOException{
System.out.println("Please enter the string with the palindrome");
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String str = reader.readLine();
boolean palindr=false;
int mean;
for(int i = 0 ; i < str.length() ; i++){
for(int j = str.length() - 1 ; j > i ; j--){
if((str.charAt(i) == str.charAt(j)) & (j - i > 1) ){
mean =0;
palindr = true;
while(j-mean>=i+mean){
if(str.charAt(i+mean)==str.charAt(j-mean)){
mean++;
}else{
palindr= false;
break;
}
}
if (palindr){
System.out.println("Palindrom : " +str.substring(i, j+1));
}
}
}
}
}
}
Powered by Google Project Hosting