Percorrendo vetor

Programação Java
#1

Boa noite galera, estou com dificuldades nesse código, eu queria pegar o nome e a quantidade que cada palavra aparece no vetor.

public static void main(String[] args) {
	String v[] = { "pedro", "joao", "marcos", "tiago/pedro/teo/joao", "tito", "pedro" };
	int qtd = 0;
	String nome = "";
	
	for (int i = 0; i < v.length; i++) {
		for (int j = 1; j < v.length; j++)
			if (v[i].equals(v[j])) {
				nome += v[i];
				qtd++;
			}
			
			System.out.println(nome + "-" + qtd);
		}
	}
}
#2 
public static void main( String[] args ) {

    String[] v = { "pedro", "joao", "marcos", "tiago/pedro/teo/joao", "tito", "pedro" };
    int[] qtd = new int[v.length];

    for( int i = 0; i< v.length; i++ ) {
        for( int j = 0; j < v.length; j++ ) {
            if ( v[j].contains( v[i] ) {
                qtd[i]++;
            }
        }
    }

    for ( int i = 0; i < v.length; i++ ) {
        System.out.printf( "%s: %d\n", v[i], qtd[i] );
    }

}

E se o array v fosse:

String[] v = { "pedro", "joao", "marcos", "tiago/pedro/teo/joao", "tito", "pedropedropedropedropedropedro" };

?

#3

Obrigado amigo, excelente solução.