Code: Select all
import java.io.*;
import java.util.Formatter;
import java.util.Scanner;
public class Training {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
String output = "";
while (input.hasNext("0")==false) {
String s = input.next();
int num = 0;
char[] a = new char[s.length()];
for (int i = 0; i < a.length; i++) {
a[i] = s.charAt(i);
}
char[] b = new char[a.length];
int k = 0;
for (int i = 0; i < a.length; i++) {
if (i == 0) {
b[k] = a[i];
k++;
} else {
boolean isTrue = numC(b, k, a[i]);
if (isTrue == true) {
b[k] = a[i];
k++;
}
}
}
for (int i = 0; i <= s.length(); i++) {
for (int j = i + 1; j <= s.length(); j++) {
String u = s.substring(i, j);
if (u.length() != 1) {
if (isPalindrome(u, 0, u.length() - 1) == true) {
num++;
}
}
}
}
output+="The string "+"'"+s+"' contains "+(num+k)+" palindromes.\n";
}
output=output.trim();
System.out.println(output);
}
public static boolean isPalindrome(String s, int i, int j) {
if (i == j || i > j) {
return true;
} else {
if (s.charAt(i) == s.charAt(j)) {
return isPalindrome(s, i + 1, j - 1);
} else {
return false;
}
}
}
public static boolean numC(char[] ar, int j, char a) {
int num = 0;
for (int i = 0; i < j; i++) {
if (ar[i] == a) {
num++;
}
}
if (num > 0) {
return false;
} else {
return true;
}
}
}
Code: Select all
alim
bubt
illusion
acmicpc
worldfinal
mirpur
abdulalim
alimbubt
cseuuu
aaaaaaa
bbbbbbb
aaaaaaaaaammmmmmmmmmmmmmmaaaaaaaaaa
sssssssguggudfgighi
djsfdsgfjggjsdfjgdsjkg
iuwetrewuuuuuiweughsalfujgkf
iutwrigmdlbbckbj
newkeyboard
dffdg
Code: Select all
The string 'alim' contains 4 palindromes.
The string 'bubt' contains 4 palindromes.
The string 'illusion' contains 7 palindromes.
The string 'acmicpc' contains 6 palindromes.
The string 'worldfinal' contains 9 palindromes.
The string 'mirpur' contains 5 palindromes.
The string 'abdulalim' contains 8 palindromes.
The string 'alimbubt' contains 8 palindromes.
The string 'cseuuu' contains 6 palindromes.
The string 'aaaaaaa' contains 7 palindromes.
The string 'bbbbbbb' contains 7 palindromes.
The string 'aaaaaaaaaammmmmmmmmmmmmmmaaaaaaaaaa' contains 35 palindromes.
The string 'sssssssguggudfgighi' contains 17 palindromes.
The string 'djsfdsgfjggjsdfjgdsjkg' contains 8 palindromes.
The string 'iuwetrewuuuuuiweughsalfujgkf' contains 18 palindromes.
The string 'iutwrigmdlbbckbj' contains 14 palindromes.
The string 'newkeyboard' contains 10 palindromes.
The string 'dffdg' contains 5 palindromes.
Code: Select all
#include<iostream>
#include<cstdio>
#include<new>
#include<cstring>
#include<string>
#include<cstdlib>
#include<iomanip>
#include<fstream>
#include<algorithm>
#include<functional>
#include<vector>
#include<list>
#include<deque>
using namespace std;
int main()
{
string s;
int count=0;
bool flag = false,matched = false;
while(getline(cin,s))
{
char ch[26]="\0";
count =0;
flag = false;
matched = false;
for(int i=0;i<s.length();i++)
{
if(count>0)
{
for(int j=0;j<count;j++)
{
if(s[i]==ch[j])
{
flag = true;
break;
}
}
if(!flag) ch[count++] = s[i];
flag = false;
}
else ch[count++] =s[i];
}
for(int i=0;i<s.length()-1;i++)
{
for(int j=s.length()-1;j>=i+1;j--)
{
int k=i;
int l =j;
int c=i;
while(c<=(k+l)/2)
{
if(s[k]!=s[l])
{
matched = true;
break;
}
k++;
l--;
c++;
}
if(!matched)
{
count++;
}
matched = false;
}
}
cout << "The string '" << s << "' contains " << count <<" palindromes.\n";
}
}
Code: Select all
zzcatzztaczz
zzcatzzcatzzcatCode: Select all
The string 'zzcatzztaczz' contains 10 palindromes.
The string 'zzcatzzcatzzcat' contains 5 palindromes.Code: Select all
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
class Palindrome {
public int checkPalindrome(String str)
{
String newStr="";
for(int i=str.length()-1;i>=0;i--)
{
newStr+=str.charAt(i);
}
if(str.equals(newStr))
{
return 1;
}
else
{
return 0;
}
}
public static void main(String[] args)throws IOException {
InputStreamReader isr = new InputStreamReader(System.in);
BufferedReader br = new BufferedReader(isr);
ArrayList<String>al=new ArrayList<String>();
String sub,usrStr;
int palindrome=0;
Palindrome p=new Palindrome();
while((usrStr=br.readLine())!=null)
{
//substring generator
for(int i=0;i<usrStr.length();i++)
{
for(int j=1;j<=usrStr.length()-i;j++)
{
sub = usrStr.substring(i, i+j);
al.add(sub);
}
}
HashSet hs = new HashSet();
hs.addAll(al); //will add the unique substrings
al.clear();
al.addAll(hs);
for(int m=0;m<al.size();m++)
{
String checkStr=al.get(m);
if(p.checkPalindrome(checkStr)==1)
{
palindrome++;
}
}
System.out.println("The string '"+usrStr+"' contains "+palindrome+" palindromes.");
palindrome=0;
al.clear();
}
}
}
Code: Select all
#include<string.h>
#include<stdio.h>
char a[90];
int t;
int is(void)
{
int i,g=0;
for(i=0;i<(t/2);i++)
{
if(a[i]==a[t-i-1])
{
g++;
}
else break;
}
if(g==(t/2)) return 1;
else return 0;
}
int main(void)
{
char s[180][90];
while(gets(a))
{
t=strlen(a);
//printf("t=%d\n",t);
int i,j,k,c=0,l;
if(is()==1)
{
// printf("pelindrome\n");
c=t/2;
}
else
{
int m1=0,n1;
for(int i=0;i<t-1;i++)
{
for(j=1;j<t;j++)
{
int f=6;
if(a[i]==a[j])
{
n1=0;
s[m1][n1]=a[i];
f=0;
l=j-1;
for(k=i+1;k!=j;k++,l--)
{
if(a[k]!=a[l])
{
f=1;
//m1--;
break;
}
else
{
n1++;
s[m1][n1]=a[k];
}
}
}
if(f==0)
{
int il;
for(il=0;il<m1;il++)
{
//printf("peli %s\n",s[m1]);
if(!strcmp(s[m1],s[il]))
{
//not working !!!!
//printf("m1 %d c %d il %d\n",m1,c,il);
f=1;
}
}
if(f==0)
{
m1++;
c++;
}
}
}
}
}
//printf("uniq pelin %d\n",c);
//if(t>0) c++;
int v;
for(i=0;i<t;i++)
{
v=1;
for(j=i-1;j>=0;j--)
{
if(a[i]==a[j])
{
v=0;
break;
}
}
if(v==1) c++;
}
printf("The string '%s' contains %d palindromes.\n",a,c);
}
return 0;
}