Estou batendo no meu crânio com esse problema há algum tempo, e está realmente começando a me frustrar. O problema é: Eu tenho um conjunto de caracteres, A, B, C, e D. Eu tenho que dizer de quantas maneiras uma string pode ser construída a partir desses caracteres, quando o comprimento é ne cada...
Eu recentemente implementei o algoritmo de distância Damerau-Levenshtein a partir do pseudocódigo na Wikipedia. Eu não poderia encontrar qualquer explicação sobre exatamente como ele funciona eo pseudocódigo usa nomes de variáveis completamente uninformative como DA, DB, i1, e j1que deixou-me coçar...
Minha string é do tipo "abacsdsdvvsg"ou "a a a a a a a" E eu uso String[] stringArray = s.split("");ou String[] stringArray = s.split(" "); estou me perguntando qual seria a complexidade (in O(string length)) para a divisão acima? PS: Eu sei calcular O (...) se o código for fornecido. Aqui não...
O stringtipo é imutável. Podemos usar a constpalavra-chave com stringslinguagem de alto nível, como .NET. Meu entendimento de 'const' significa constante (permanece o mesmo, não podemos alterar o valor). São stringsnem sempre constant(IMO o termo constantnão deve ser aplicável no mesmo contexto...
Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 4 anos . Estou tentado a...
Muitas vezes, eu entro no código C onde as printfseqüências de formato começam com \n: printf ("\ nOlá"); Na minha opinião, isso é irritante e não oferece vantagens (mas muitas desvantagens!) Em relação à impressão "Hello\n": Se a primeira linha impressa começar '\n', a saída do programa...
Existe um algoritmo de programação dinâmica para encontrar a subsequência mais longa em uma string X que não contém Y como substring? Só que esse problema parece tão semelhante a outros algoritmos de cadeia de caracteres DP, como a subsequência e a seqüência comum mais longas. Ele deve ser capaz de...