Programação  
 
Conhecimento computador >> Programação >> C /C + + programação >> 
Substrings comuns em C
A string em C é um array de caracteres. Strings C podem ser letras , números ou símbolos , texto aleatório ou palavras , mas todas as cordas nesta linguagem de programação termina com um caractere nulo . Programação em C , você pode criar seqüências ou manipulá-los usando várias funções C . A substring ou subseqüência é uma parte de uma cadeia maior. Existem várias ferramentas matemáticas para determinar se duas seqüências de compartilhar uma subseqüência comum. Substrings

Para se qualificar como um substring , os caracteres de uma cadeia mais curta deve aparecer em uma seqüência mais longa em ordem, mas não necessariamente juntos. Por exemplo, " tigre " é uma substring de " pequena gostoso" como "t", "i ", "g ", "e" e "r" todos aparecem nessa ordem na a string maior. Se uma cadeia inteira aparece dentro de outra , maior cadeia de caracteres, a string menor é uma subsequência da grande corda. Com um par de seqüências curtas , escolhendo uma subsequência comum é simples, mas como cadeias de crescer mais , é mais difícil fazer isso com a olho nu.
Sufixo Árvore
< p > uma maneira de combinar textos no C é através da criação de uma árvore de sufixos . Uma árvore de sufixos leva uma seqüência de caracteres como sua raiz, em seguida, ramifica-se para mostrar todos os substring possível. Se o " tigre " é a raiz , ramos incluem " tig ", "ge" e "er ", cada um dos quais , em seguida, ramos mais até você começar a única personagem sai. Você pode criar uma árvore de sufixos automaticamente usando um algoritmo e , em seguida, usar um outro algoritmo para coincidir com os ramos de duas cordas e identificar sequências comuns.

Funções

C programadores têm várias funções que podem usar para comparar substrings . Se você quer saber se string S2 é uma subsequência de S1, " strstr " vai encontrar dentro S2 S1 se ele está lá. Se as duas cordas começar da mesma maneira ", strspn " diz-lhe quanto tempo S1 fica parecendo S2 eo ponto em que diverge . Você pode usar outras funções para identificar o primeiro caractere em S1 compartilhado com S2 , ou quanto de S1 não tem personagens S2 nele em tudo.

Matching

Programadores têm desenvolvido uma série de algoritmos de correspondência de string, que tem aplicações em áreas como a pesquisa de DNA e análise de texto . Se você deseja desenvolver um algoritmo de sua própria para substrings em C , uma questão a considerar é que a informação que você precisa. Você precisa de um algoritmo especial, se você quer saber quais os personagens das duas seqüências de compartilhar, e um algoritmo diferente , se você só precisa saber quantos caracteres as cordas têm em comum . À procura de uma correspondência exata é um processo diferente em comparação com à procura de uma subsequência , onde os personagens correspondentes têm outros personagens interposta .

Anterior :

Próximo : No
  Os artigos relacionados
·Como usar uma função GetOpenFileName 
·Funções C para Xilinx 
·Como adicionar GMP para Xcode 
·Como atualizar o Xcode De Terminais 
·Funções dinâmicas de chamar DLLs 
·Como formatar datas e horas com Iostream 
·Como usar Ctags Com UltraStudio 
·O que fazer com um erro de Trapped in C 
·Como escrever um script Vim 
·Diferença entre fgetc e getc 
  Artigos em destaque
·Por que não posso ver minha Xcode iPhone 
·Como adicionar GMP para Xcode 
·Como detectar o golpe do Mic no xCode 
·O que significa isso , se um arquivo de aplicativo já …
·Como atualizar o Xcode De Terminais 
·Alternativas ao Boomerang Decompiler 
·Como importar códigos com SVN Xcode 3.2 
·Funções dinâmicas de chamar DLLs 
·O que é WinAC & Kernel Mode 
·Base de SDK xCode Faltando 
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados