My favorites
▼
|
Sign in
kpi-java-training-6
KPI Java Training fall 2013
Project Home
Wiki
Issues
Source
Export to GitHub
READ-ONLY: This project has been
archived
. For more information see
this post
.
Search
Search within:
All issues
Open issues
New issues
Issues to verify
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