1. java
  2. android
  3. c#
  4. .net
  5. javascript
  6. php
  7. jquery
  8. html
  9. sql

Ajuda com intersecção de conjuntos

Olá, sou iniciante em java e POO e estou fazendo uma aplicação, onde recebo uma sequencia de Strings contendo números, e preciso fazer que na saída da aplicação sejam exibidos os subconjuntos contendo as intersecções entre as Strings dadas:

Por exemplo, digamos que as entradas sejam "1 8", "1 6", "2 4", "3 6", a saída deveria ser:

1 3 6 8

2 4

Abaixo segue o rascunho da aplicação que estou iniciando, alguém poderia dar uma sugestão para resolver o problema?

import java.util.LinkedList;
import java.util.TreeSet;

public class teste {

    public static void main(String[] args) {
        // TODO Auto-generated method stub


    LinkedList<String> l = new LinkedList<String>();

    l.addFirst("1 3");
    l.addFirst("1 8");
    l.addFirst("2 6");
    l.addFirst("3 7");
    l.addFirst("3 8");
    l.addFirst("4 5");
    l.addFirst("4 10");

    System.out.println(l);


    for (int i=0; i< l.size(); i++)
    {
        String [] aux = new String[2];
        aux= l.get(i).toString().split(" ");
        System.out.println("números buscados");
        System.out.println(aux[0]);
        System.out.println(aux[1]);
        System.out.println("----");

        for (int j=0; j< l.size(); j++)
        {
            for (int n=0; n< aux.length; n++)
            if (l.get(j).contains(aux[n]))
            {
            TreeSet<String> conjunto= new TreeSet<String>();
            conjunto.add(l.get(j));

            System.out.println("Saída:"+aux[n]);
            System.out.println(conjunto.toString());
        }

        }

    }




    }

}
  1. Você vai ver essas setas em qualquer página de pergunta. Com elas, você pode dizer se uma pergunta ou uma resposta foram relevantes ou não.
  2. Edite sua pergunta ou resposta caso queira alterar ou adicionar detalhes.
  3. Caso haja alguma dúvida sobre a pergunta, adicione um comentário. O espaço de respostas deve ser utilizado apenas para responder a pergunta.
  4. Se o autor da pergunta marcar uma resposta como solucionada, esta marca aparecerá.
  5. Clique aqui para mais detalhes sobre o funcionamento do GUJ!

0 resposta

Não é a resposta que estava procurando? Procure outras perguntas com as tags java string linked-list collections ou faça a sua própria pergunta.