solution to https://www.interviewstreet.com/challenges/dashboard/#problem/4edb8abd7cacd

StrSimilar.java

class StrSimilar{
	public static void main(String[] args) {
		java.util.Scanner sc=new java.util.Scanner(System.in);
		int N=sc.nextInt(),sol;
		while(N--!=0){
			sol=0;
			char[] s=sc.next().toCharArray();
			for(int i=0;i<s.length;i++){
				for(int j=i;j<s.length;j++){
					if(s[j]==s[j-i]) sol++;
					else break;
				}
			}
			System.out.println(sol);
		}
	}
}