converter de Java para C

[Usuário 25]

import java.util.*;
import java.io.*;
import java.lang.*;

public class codigo_java {

    public static int MAX = 10;
    
    public static void main(String[] args) throws IOException {
	BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

        int N;
	String buf;

	ArrayList<HashSet<String>> prefixo = new ArrayList<HashSet<String>>(MAX+1);
	ArrayList<HashSet<String>> sufixo = new ArrayList<HashSet<String>>(MAX+1);

	for ( int i = 0; i <= MAX; i++ ){
	    prefixo.add(new HashSet<String>());
	    sufixo.add(new HashSet<String>());
	}
	
        String line = in.readLine();    
        StringTokenizer tokenizer = new StringTokenizer(line," ");
        N = Integer.parseInt(tokenizer.nextToken());

	for ( int i = 0; i < N; i++ ){
	    line = in.readLine();
	    tokenizer = new StringTokenizer(line," ");
	    buf = tokenizer.nextToken();

	    // checa validade
	    for ( int k = MAX; k > 0; k-- ){
		String pref = buf.substring(0,k);
		if ( sufixo.get(k).contains( pref ) ){
		    if ( k == MAX ){
			System.out.println( buf );
			return;
		    } else {
			String suf = buf.substring(k,MAX);
			if ( prefixo.get(MAX-k).contains( suf ) ){
			    System.out.println( buf );
			    return;
			}
		    }
		}
	    }

	    // inclui palavra (prefixos e sufixos)
	    for ( int k = MAX; k >= 0; k-- ){
		if ( k < MAX && k > 0 ){
		    String pref = buf.substring(0,k);
		    prefixo.get(k).add( pref );
		}
		if ( k < MAX ){
		    String suf = buf.substring(k,MAX);
		    sufixo.get(MAX-k).add( suf );
		}
	    }
	    
	}

	System.out.println( "ok" );
    }
}

 

[Leonardo0308]

Boa tarde @Usuário 25

 

Qual seria a sua duvida?

 

Qual parte do código você não conseguiu reescrever?

[DiF]

Caro usuário,

 

Seja bem-vindo ao Fórum do Clube do Hardware.

 

No intuito de servir como fonte de pesquisa no caso de instituições de ensino, informamos que incorrer no resolvimento por completo de questões relacionadas a disciplinas escolares de cursos técnicos e faculdades podem ser revistas e removidas pela Equipe de Moderação do Clube do Hardware.

 

Para sanar dúvidas sobre esse tipo de problema, por gentileza, publique o passo a passo do desenvolvimento da questão, projeto, monografia ou conteúdo em dúvida para que possamos analisar se a resposta está correta ou não, ou para que possa ser auxiliado com a dúvida no desenvolvimento do exercício.

 

Infelizmente, não há como resolver os trabalhos pelos usuários. O objetivo do Fórum do Clube do Hardware é auxiliar seus usuários a encontrar soluções para que possam sanar suas dúvidas, e não de trazer soluções prontas para seus usuários.. Além disso, copiar e colar respostas que não são de autoria própria do qualquer usuário é considerado plágio, o que é ilegal.

 

Esperamos que compreenda.

 

Atenciosamente,

Equipe Clube do Hardware

[Usuário 25]

@Leonardo0308 @Leonardo0308@Leonardo0308 a parte inicial e alguns comandos específicos da linguagem, como: prefixo.get(k).add( pref );e outros

 

[Usuário 25]

@Leonardo0308 poderia me ajudar?

[Leonardo0308]

@Usuário 25 Posta o que você já fez e vai comentando as linhas que você não conseguiu.

[Usuário 25]

@Leonardo0308

Seu programa deve imprimir uma linha contendo a cadeia "ok" caso o código seja válido, ou contendo a primeira cadeia na sequência que invalida o código. Quer dizer, contendo Sk onde k é o menor possível tal que Sk seja subcadeia de uma concatenação de duas cadeias anteriores na sequência.

Exemplos

Entrada

3

aaaaaaabbb

yyuudiwwkl

kkfidaaooa

Saída

ok

 

Entrada

4

aaaaaaabbb

yyuudiwwkl

kkfidaaooa

aooaaaaaaa

Saída

aooaaaaaaa

 

Entrada

1

jfjshiddds

Saída

ok

 

Porém o meu código só aparace ok para tudo.

#include <stdio.h>
#include <stdlib.h>
#include<conio.h>
#include <string.h> 

#define MAX 10
char buf;
int N;
char prefixo[MAX+1],sufixo[MAX+1];

int main(int argc, char *argv[]) {
	int N;
	int i, k;
	char pref, suf; 
	
	scanf("%d", &N);
    for ( i = 0; i < N; i++ ){
    scanf("%s", &buf);

    for ( k = MAX; k > 0; k-- ){
      if ( sufixo[k] > 0 ){
	if ( k == MAX ){
    printf("%s",&buf );
	  return 0;
	} else {
	  if ( prefixo[MAX-k] > 0 ){
	    printf("%s",&buf );
	    return 0;
	  }
	}
      }
    }
    for ( k = MAX; k >= 0; k-- ){
      if ( k < MAX && k > 0 ){
	prefixo[k];
      }
      if ( k < MAX ){
	sufixo[MAX-k];
      }
    }
    
  }
  
printf( "ok" );
      


	return 0;
}

Tentei converter mas não funcionou.

[Leonardo0308]

Bem, o printf("ok") está fora de qual quer condição, então ele sempre vai aparecer.

 

9 minutos atrás, Usuário 25 disse:

Quer dizer, contendo Sk onde k é o menor possível tal que Sk seja subcadeia de uma concatenação de duas cadeias anteriores na sequência.

 

Não entendi, muito bem isso ai não.

 

E tenta indentar o seu código, para torna-lo mais legível. 

[Usuário 25]

@Leonardo0308 teria como você me ajudar nesse exercício :