PallinCount.java

/*Java program to count number of palindrome 
words in a sentence*/
class PallinCount { 
	
	// Function to check if a word is 
	// palindrome 
	static boolean checkPalin(String word) 
	{ 
		int n = word.length(); 
		word = word.toLowerCase(); 
		for (int i=0; i<n; i++,n--) 
		if (word.charAt(i) != word.charAt(n - 1)) 
			return false;	 
		return true; 
	} 
	
	// Function to count palindrome words 
	static int countPalin(String str) 
	{		 
		// to check last word for palindrome 
		str = str + " "; 
		
		// to store each word 
		String word = ""; 
		int count = 0; 
		for (int i = 0; i < str.length(); i++) 
		{ 
			char ch = str.charAt(i); 
			
			// extracting each word 
			if (ch != ' ') 
				word = word + ch; 
			else { 
				if (checkPalin(word)) 
					count++; 
				word = ""; 
			} 
		} 
		
		return count; 
	} 
	
	// Driver code 
	public static void main(String args[]) 
	{ 
		System.out.println(countPalin("Madam "
				+ "Arora teaches malayalam")); 
					
		System.out.println(countPalin("Nitin "
						+ "speaks malayalam")); 
	} 
}