Essa ajuda para interpretar uma forma de resolver um problema foi enviada por Gilvan Melo.<\/p>\n\n\n\n
A ajuda \u00e9 em rela\u00e7\u00e3o ao seguinte enunciado: escreva uma fun\u00e7\u00e3o que encontre todas as permuta\u00e7\u00f5es de tamanho 2 (dois caracteres) de uma string, conforme:<\/p>\n\n\n\n
permuta\u00e7\u00e3o(str: String): string[]<\/em><\/p>\n\n\n\n exemplo: permuta\u00e7\u00e3o(‘abc’) => [‘ab’, ‘ac’, ‘bc’, ‘ba’, ‘ca’, ‘cb’]<\/em><\/p>\n\n\n\n Uma string nada mais e do que um cadeia\/vetor de caracteres. Ou seja, a entrada pode ser vista como:<\/p>\n\n\n\n Na tabela mostre uma string com quatro letras e tamb\u00e9m j\u00e1 mostrei na linha de baixo o valor de cada \u00edndice do vetor.<\/p>\n\n\n\n Para a permuta\u00e7\u00e3o ser\u00e1 necess\u00e1rio pegar cada letra e concatenar com as demais. Veja no exemplo que a letra nunca concatena com ela mesmo, mas pelo conceito de permuta\u00e7\u00e3o poderia ocorrer se a letra aparecer mais de uma vez (isso facilita o algoritmo pois n\u00e3o \u00e9 preciso controlar essa quest\u00e3o). Veja tamb\u00e9m que a permuta\u00e7\u00e3o aceita “ab” e tamb\u00e9m “ba”.<\/p>\n\n\n\n Sendo assim, o algoritmo precisa pegar uma letra em um \u00edndice do vetor e concatenar com todos as letras nos demais \u00edndices do vetor. A dificuldade aqui normalmente envolve a necessidade ter um la\u00e7o de repeti\u00e7\u00e3o for <\/em>dentro de outro, para pegar um letra e percorrer todas as demais. <\/p>\n\n\n\n Ilustrando pelo valor dos \u00edndices, ser\u00e1 necess\u00e1rio concatenar as letras de dos seguintes pares de \u00edndices: (0,1), (0,2), (0,3), depois (1,0), (1,2), (1,3) e assim por diante. <\/p>\n\n\n\n Uma d\u00favida indicada pelo Gilvan foi “como farei para imprimir a permuta\u00e7\u00e3o de tamanho 2 sendo que est\u00e1 em tamanho 3”. Nesse caso, veja que o tamanho da string de entrada n\u00e3o importa, embora seja necess\u00e1rio obter o tamanho dela para determinar a condi\u00e7\u00e3o de parada para os la\u00e7os for<\/em>. Toda linguagem de programa\u00e7\u00e3o possui uma fun\u00e7\u00e3o para obter o tamanho de uma string, sendo que em C<\/strong> essa fun\u00e7\u00e3o \u00e9 a strlen()<\/em>.<\/p>\n\n\n\n Para concatenar letras\/strings, cada linguagem de programa\u00e7\u00e3o possui tamb\u00e9m formas de fazer isso. Na linguagem C<\/strong> essa fun\u00e7\u00e3o \u00e9 a strcat()<\/em>.<\/p>\n","protected":false},"excerpt":{"rendered":" Essa ajuda para interpretar uma forma de resolver um problema foi enviada por Gilvan Melo. A ajuda \u00e9 em rela\u00e7\u00e3o ao seguinte enunciado: escreva uma fun\u00e7\u00e3o que encontre todas as permuta\u00e7\u00f5es de tamanho 2 (dois caracteres) de uma string, conforme: permuta\u00e7\u00e3o(str: String): string[] exemplo: permuta\u00e7\u00e3o(‘abc’) => [‘ab’, ‘ac’, ‘bc’, ‘ba’, ‘ca’, ‘cb’] Uma string nada […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"footnotes":""},"categories":[5],"tags":[],"class_list":["post-1311","post","type-post","status-publish","format-standard","hentry","category-python"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\tA<\/td> B<\/td> C<\/td> D<\/td><\/tr> 0<\/sub><\/td> 1<\/sub><\/td> 2<\/sub><\/td> 3<\/sub><\/td><\/tr><\/tbody><\/table>