Linguagem C - procurar string

Wilton · 28-04-2005, 7:03

Pessoal, eu estou com o seguinte probleminha. Eu tenho uma variável.

x = 'textooooooooooooooooooooooooooooooooooooooooooooo o'

então eu tenho uma variavel:

buscar = 'qualquer'

eu preciso procurar dentro desta minha variável x a quantidade de vezes que apareceu a palavra "qualquer" que está na variável buscar. Alguém saberia me dizer como eu posso fazer isto?

Desde já agradeço.

Wilton

Lgub · 28-04-2005, 8:34

Vc pode usar a strpbrk() da string.h
Mais ela só procura uma vez, vc vai precisar fazer um loop para percorrer toda a string.

intruso · 28-04-2005, 8:46

Presupondo que suas variáveis estão declaradas corretamente como vetores de caracteres, vou dar uma sugestão ai vc pensa um pouco e tenta implementar.

Você concorda que se uma palavra existir dentro do seu "texto" a primeira letra tem de existir?? então cria uma rotina "procura" que verifica a primeira letra, dentro dessa rotina você coloca uma variavel status (que vai indicar se você está dentro da palavra procurada), logo se primeira letra é encontrada e status igual a "fora" compare a segunda letra, se a segunda letra coincidir com a da palavra procurada, continue verificando caso contrário, status igual a fora e procure a primeira letra. Isso até o fim do vetor, lógico que você tera de implementar uma rotina que informa se foi encontrada a palavra inteira e que armazena um contador para informar a quantidade encontrada no final do programa.

Veja que esta resposta não é a mais eficiente, o tempo de execução vai ser uma desvantagem (ele tem de verificar todo o vetor, ai, se for grande ja viu né?)

Lembre que os caracteres em C são diferenciados no que diz respeito a maiúscula e minúscula, logo recomendo que você implemente na procura uma conversão ou converte o caracter analisado para minúsculo ou para maiúsculo e só depois compara.

Existem alguns ajustes que você pode fazer no algorítimo para melhorar um pouco o desempenho, crie o código que depois debatemos.

t+

Wormer · 28-04-2005, 20:49

Tem a função strtotok(), mas acho que é do C++, ela transforma strings em tokens, ou seja, separa por palavras. Fazendo isso dá pra passar pra um vetor, e aí é só percorrer.

jackinabox · 28-04-2005, 22:24

[quote="Wormer"]Tem a função strtotok(), mas acho que é do C++, ela transforma strings em tokens, ou seja, separa por palavras.
Nope. Não existe strtotok() em nenhuma biblioteca padrão C/C++. O que existe é a função strtok(char *str, const char *delimitadores), a qual, em chamadas sucessivas, retorna os tokens contidos na string str. Os tokens são delimitados pelos caracteres contidos em delimitadores.

Ou seja, strtok() não serve para resolver o problema do Wilton.

Mas, se vale utilizar funções de biblioteca, talvez strstr() possa ajudar:

http://www.cplusplus.com/ref/cstring/strstr.html

A questão é: pode haver sobreposição da string procurada? Por exemplo:

Quantas vezes a palavra "careca" ocorre em
abccarecarecarecaxyz :?:

jqueiroz · 29-04-2005, 0:32

Citação:

Quantas vezes a palavra "careca" ocorre em
abccarecarecarecaxyz :?:

se valesse usar Expressões Regulares, era mole...

por exemplo em Perl (que suporta RegEx) eu faço assim:

Código:

my $x = "abccarecarecarecaxyz";
my $count = 0;
while ( $x =~ /careca/g ) {
    ++$count;
}
print "$count vezes\n";

intruso · 29-04-2005, 8:56

Citação:

Postado Originalmente por jackinabox

[A questão é: pode haver sobreposição da string procurada? Por exemplo:

Quantas vezes a palavra "careca" ocorre em
abccarecarecarecaxyz

Acho que não tem problema com relação a sobreposição, depende de como o texto esta armazenado, eu estou deduzindo que seja um texto comum (uma carta por exemplo) nesse caso, o problema será relativo ao conceito de palavra.

Se ele simplesmente implementar a rotina sem levar em consideração testes para verificar a entrada e saida de palavras, ai vale a sobreposição.

Pode-se considerar como palavra um conjunto de caracteres delimitados por caracteres "em branco" (tabulações, espaços, nova linha) isso resolveria o problema de sobreposição.

Outra alternativa seria basear o inicio da palavra na primeira localização do primeiro caracter da palavra, evitando buscas repetidas no primeiro caracter, foi o que tentei explicar no primeiro post. Essa alternativa elimina a necessidade de verificar o limite das palavras (espaços em branco).

O problema seria pesquisar o vetor inteiro, dependendo do tamanho do texto isso ia demoooraaarrrrr ...zzzz.

jackinabox · 29-04-2005, 12:01

Citação:

O problema seria pesquisar o vetor inteiro, dependendo do tamanho do texto isso ia demoooraaarrrrr ...zzzz.

Hummm, obviamente depende fundamentalmente da implementação. Use um grep (unix) em um arquivo texto com 10 MB, por exemplo, para ver a velocidade. Ei, aliás pode ser uma boa idéia: olhar o código fonte de uma implementação decente do grep... Será que vamos descobrir que ele utiliza strstr()?

intruso · 29-04-2005, 14:30

a primeira, pergunta: Para resolver o problema vale usar a biblioteca padrão? ou é algum exercício de curso ou faculdade? não gosto de postar código fonte porque as pessoas vem aqui para que os outros façam os trabalhos, é por isso que só dou as idéias para resolução.

a segunda: A função strstr() retorna um apontador, o rapaz que fez a pergunta sabe usar apontadores?

a terceira pergunta: o grep usa strstr()?

Uma possível solução, mais tem que ser modificada pois, retorna um inteiro com o índice onde foi localizada a string, se não for encontrada retorna -1, assim, se for exercício eu não respondi tua pergunta, pensa e reponde sozinho, o código:

Código:


int localiza(char s[], char t[])
{
    int i,j,k;

    for(i=0;s[i]!='\0';i++) {
     for(j=i,k=0;t[k]!='\0' && s[j]==t[k];j++,k++)
       ;
     if(k>0 && t[k]=='\0')
         return i;
    }
return -1;

}

:?
t+

28-04-2005, 7:03	#1 (permalink)
Wilton Membro Senior Registrado em: Mar 2003 Mensagens: 157 Reputação: 19	Linguagem C - procurar string Pessoal, eu estou com o seguinte probleminha. Eu tenho uma variável. x = 'textooooooooooooooooooooooooooooooooooooooooooooo o' então eu tenho uma variavel: buscar = 'qualquer' eu preciso procurar dentro desta minha variável x a quantidade de vezes que apareceu a palavra "qualquer" que está na variável buscar. Alguém saberia me dizer como eu posso fazer isto? Desde já agradeço. Wilton __________________ Wilton - Newbie

28-04-2005, 8:34	#2 (permalink)
Lgub Super Participante Registrado em: Dec 2001 Mensagens: 937 Reputação: 22	Vc pode usar a strpbrk() da string.h Mais ela só procura uma vez, vc vai precisar fazer um loop para percorrer toda a string. __________________ Linux User:#326216 Intel I7 - 920 - 6G DDR3 Tripple Channel @1600 - Geforce 285 1G. Programador ADVPL(Fazer o que é o que ta pagando as contas no momento...)

28-04-2005, 8:46	#3 (permalink)
intruso Tô em todas Registrado em: Apr 2002 Localização: Paulista/PE Mensagens: 1.600 Reputação: 76	Presupondo que suas variáveis estão declaradas corretamente como vetores de caracteres, vou dar uma sugestão ai vc pensa um pouco e tenta implementar. Você concorda que se uma palavra existir dentro do seu "texto" a primeira letra tem de existir?? então cria uma rotina "procura" que verifica a primeira letra, dentro dessa rotina você coloca uma variavel status (que vai indicar se você está dentro da palavra procurada), logo se primeira letra é encontrada e status igual a "fora" compare a segunda letra, se a segunda letra coincidir com a da palavra procurada, continue verificando caso contrário, status igual a fora e procure a primeira letra. Isso até o fim do vetor, lógico que você tera de implementar uma rotina que informa se foi encontrada a palavra inteira e que armazena um contador para informar a quantidade encontrada no final do programa. Veja que esta resposta não é a mais eficiente, o tempo de execução vai ser uma desvantagem (ele tem de verificar todo o vetor, ai, se for grande ja viu né?) Lembre que os caracteres em C são diferenciados no que diz respeito a maiúscula e minúscula, logo recomendo que você implemente na procura uma conversão ou converte o caracter analisado para minúsculo ou para maiúsculo e só depois compara. Existem alguns ajustes que você pode fazer no algorítimo para melhorar um pouco o desempenho, crie o código que depois debatemos. t+ __________________ Dê uma lida: Eu não dou o peixe, ensino a pescar. Meu Blog.

28-04-2005, 20:49	#4 (permalink)
Wormer Zumbi Registrado em: Mar 2002 Localização: Salto - SP Idade: 28 Mensagens: 6.339 Reputação: 28	Tem a função strtotok(), mas acho que é do C++, ela transforma strings em tokens, ou seja, separa por palavras. Fazendo isso dá pra passar pra um vetor, e aí é só percorrer. __________________ Por favor evitem fazer perguntas técnicas por MP, o fórum existe para isso. EeePC 4G 701 + Windows Vista Ultimate

28-04-2005, 22:24	#5 (permalink)
jackinabox Veterano Registrado em: Nov 2004 Mensagens: 1.055 Reputação: 16	[quote="Wormer"]Tem a função strtotok(), mas acho que é do C++, ela transforma strings em tokens, ou seja, separa por palavras. Nope. Não existe strtotok() em nenhuma biblioteca padrão C/C++. O que existe é a função *strtok(char str, const char delimitadores), a qual, em chamadas sucessivas, retorna os tokens contidos na string str. Os tokens são delimitados pelos caracteres contidos em delimitadores. Ou seja, strtok()* não serve para resolver o problema do Wilton. Mas, se vale utilizar funções de biblioteca, talvez strstr() possa ajudar: http://www.cplusplus.com/ref/cstring/strstr.html A questão é: pode haver sobreposição da string procurada? Por exemplo: Quantas vezes a palavra "careca" ocorre em abccarecarecarecaxyz :?: __________________ Jeferson Charles Mayer "Como é que eu vou enxergar a tal floresta, com todas essas árvores atrapalhando a visão?"

		FórumGdH > Profissional > Programação, scripts, web e banco de dados
Linguagem C - procurar string

1. Variavel em C 2. Dúvida de linguagem c, nível básico 3. Ponteiros na Linguagem C	4. Linguagem C - Variavel Float - Descartar Parte Decimal [ Resolvido ] 5. Ajuda na Linguagem C
Mais resultados? Use nossa pesquisa.

29-04-2005, 14:30	#9 (permalink)
intruso Tô em todas Registrado em: Apr 2002 Localização: Paulista/PE Mensagens: 1.600 Reputação: 76	a primeira, pergunta: Para resolver o problema vale usar a biblioteca padrão? ou é algum exercício de curso ou faculdade? não gosto de postar código fonte porque as pessoas vem aqui para que os outros façam os trabalhos, é por isso que só dou as idéias para resolução. a segunda: A função strstr() retorna um apontador, o rapaz que fez a pergunta sabe usar apontadores? a terceira pergunta: o grep usa strstr()? Uma possível solução, mais tem que ser modificada pois, retorna um inteiro com o índice onde foi localizada a string, se não for encontrada retorna -1, assim, se for exercício eu não respondi tua pergunta, pensa e reponde sozinho, o código: Código: int localiza(char s[], char t[]) { int i,j,k; for(i=0;s[i]!='\0';i++) { for(j=i,k=0;t[k]!='\0' && s[j]==t[k];j++,k++) ; if(k>0 && t[k]=='\0') return i; } return -1; } :? t+ __________________ Dê uma lida: Eu não dou o peixe, ensino a pescar. Meu Blog.

Opções do Tópico
Exibir Versão para Impressão Envie essa página por e-mail