Créer une compresse fonction en Python?

J'ai besoin de créer une fonction appelée compresser qui compresse une chaîne en remplaçant les lettres répétées avec une lettre et un numéro. Ma fonction doit retourner la version abrégée de la chaîne. J'ai été en mesure de compter le premier caractère, mais pas les autres.

Ex:

>>> compress("ddaaaff")
'd2a3f2'


 def compress(s):
     count=0

     for i in range(0,len(s)):
         if s[i] == s[i-1]:
             count += 1
         c = s.count(s[i])

     return str(s[i]) + str(c)

Qu'avez-vous essayé le code sage? Cela ressemble assez paresseux, sans aucun effort mis en elle.

InformationsquelleAutor Cero | 2015-09-30

compression python

7

Voici une courte python de la mise en œuvre d'une fonction de compression:
```
def compress(string):

    res = ""

    count = 1

    #Add in first character
    res += string[0]

    #Iterate through loop, skipping last one
    for i in range(len(string)-1):
        if(string[i] == string[i+1]):
            count+=1
        else:
            if(count > 1):
                #Ignore if no repeats
                res += str(count)
            res += string[i+1]
            count = 1
    #print last one
    if(count > 1):
        res += str(count)
    return res
```
Voici quelques exemples:
```
>>> compress("ddaaaff")
'd2a3f2'
>>> compress("daaaafffyy")
'da4f3y2'
>>> compress("mississippi")
'mis2is2ip2i'
```
- Merci beaucoup, la deuxième étape est l'endroit où j'étais confus.
- Heureux d'entendre ça 🙂
- Est-il un moyen de faire la procédure inverse?
- Voulez-vous dire par "procédure inverse" pour décompresser le texte? Si c'est ce que vous voulez, vous pouvez simplement effectuer une itération sur le comprimé de la chaîne, et chaque fois que vous frappez un entier n, vous pouvez imprimer le dernier caractère n fois.
- Oui, ce serait la notation de l'être pour la vérification de l'entier en une chaîne de caractères?
- Vous pouvez utiliser isinstance(n, int ), qui renvoie Vrai si n est un entier. Référence: stackoverflow.com/questions/3501382/...
- Désolé je garde de vous déranger, mais pourriez-vous fournir un exemple d'utilisation. Je suis un newb :(, et le manque de connaissances de l'utilisation correcte des méthodes.
- Voici mon code pour la décompression: ideone.com/x6BWX0 Notez que j'ai utilisé un autre entier méthode de vérification au lieu de isinstance, car je viens de trouver que vous ne pouvez pas vérifier pour ints à l'intérieur de chaînes. Alors, j'ai adapté mon entier vérifier le code de stackoverflow.com/questions/1265665/.... Aussi, essayez d'imprimer différents décompresse, comme décompresser("mis2is2ip2i").
- Encore une fois, merci beaucoup. 🙂
InformationsquelleAutor Patrick Yu
3

Version courte avec des générateurs:
```
from itertools import groupby
def compress(string):
    return ''.join('%s%s' % (char, sum(1 for _ in group)) for char, group in groupby(string)).replace('1', '')
```
(1) Regroupement de caractères avec groupby(string)

(2) de Comptage de durée de groupe avec sum(1 for _ in group) (car aucune len sur de groupe est possible)

(3) de Rejoindre le bon format

(4) Retrait de 1 caractères pour les éléments uniques

InformationsquelleAutor Alexander Fedosov
2

Il y a plusieurs raisons pourquoi cela ne fonctionne pas. Vous avez vraiment besoin d'essayer de débogage ce vous-même d'abord. Mettre dans un peu d'imprimer les relevés de tracer l'exécution. Par exemple:
```
def compress(s):
    count=0

    for i in range(0, len(s)):
        print "Checking character", i, s[i]
        if s[i] == s[i-1]:
            count += 1
        c = s.count(s[i])
        print "Found", s[i], c, "times"

    return str(s[i]) + str(c)

print compress("ddaaaff")
```
Voici le résultat:
```
Checking character 0 d
Found d 2 times
Checking character 1 d
Found d 2 times
Checking character 2 a
Found a 3 times
Checking character 3 a
Found a 3 times
Checking character 4 a
Found a 3 times
Checking character 5 f
Found f 2 times
Checking character 6 f
Found f 2 times
f2

Process finished with exit code 0
```
(1) de jeter les résultats de tous, mais la dernière lettre de la recherche.
(2) Vous permet de compter toutes les occurrences, et non pas simplement l'consécutifs.
(3) Vous lancez une chaîne de caractères d'une chaîne de caractères -- redondant.

Essayer de travailler à travers cet exemple, avec un crayon et du papier. Écrivez les étapes vous utilisation, en tant qu'être humain, pour analyser la chaîne. Travail sur la traduction de ceux de Python.
- Comment pourrais-je compter toutes les occurrences?
- Vous ne count toutes les occurrences avec le "comte" de la fonction. Le remaniement de l'algorithme à partir d'ici est votre travail; nous vous aiderons avec du code déjà écrit.
- Que ferais-je une fois que j'ai obtenu le résultat du premier caractère?
- Avez-vous travaillé avec crayon & papier? Qu'avez-vous fait là? [Ces sont des questions; lui donner un essai.]
- J'ai trouvé combien de fois chaque caractère dans la chaîne.
- Plus précisément, comment est-ce que vous allez faire "ddaaaff" en "d2a3f2" lorsque vous avez travaillé sur le papier? Remarque les domaines de la feuille de papier où vous avez gardé des résultats partiels: celles-ci sont variables. Écrivez les étapes que vous avez utilisé, et où vous l'avez répété les choses (les boucles).
- Je me suis fait, votre aucune aide. aller à travers le processus ne m'a fait moins sûr de ma traduction en python devrait être. La Frustration delà de la croyance, merci bien pour votre tentative.
- Ah! Vous avez quelque chose à traduire en Python? Vous avez quelque chose qui fonctionne dans une autre langue ou une application? Ça aiderait beaucoup -- pouvez-vous l'envoyer?
InformationsquelleAutor Prune

x="mississippi"
res = ""
count = 0
while (len(x) > 0):
    count = 1
    res= ""
    for j in range(1, len(x)):
        if x[0]==x[j]:
            count= count + 1
        else:
            res = res + x[j]
    print(x[0], count, end=" ")
    x=res

Sortie: m 1 i 4 s 4 p 2

InformationsquelleAutor Puneet Chaudhary

Juste une autre façon la plus simple de le faire:

def compress(str1):
    output = ''
    initial = str1[0]
    output = output + initial
    count = 1
    for item in str1[1:]:
        if item == initial:
            count = count + 1
        else:
            if count == 1:
                count = ''
            output = output + str(count)
            count = 1
            initial = item
            output = output + item
    print (output)

Qui donne le résultat sous la forme requise, exemples:

>> compress("aaaaaaaccddddeehhyiiiuuo")
a7c2d4e2h2yi3u2o

>> compress("lllhhjuuuirrdtt")
l3h2ju3ir2dt

>> compress("mississippi")
mis2is2ip2i

InformationsquelleAutor Deb

input = "mississippi"
count = 1
for i in range(1, len(input) + 1):
    if i == len(input):
        print(input[i - 1] + str(count), end="")
        break
    else:
        if input[i - 1] == input[i]:
            count += 1
    else:
            print(input[i - 1] + str(count), end="")
            count = 1

De sortie : m1i1s2i1s2i1p2i1

Je pense que l'auteur voulait le nombre de caractère répété seulement, de sorte qu'il devrait "mis2is2p2i"

InformationsquelleAutor tanz

s=input("Enter the string:")
temp={}
result=" "
for x in s:
    if x in temp:
        temp[x]=temp[x]+1
    else:
        temp[x]=1
for key,value in temp.items():
    result+=str(key)+str(value)

d'impression(suite)

l'indentation de la dernière ligne est erronée, donc l'explication pour la personne qui pose la question serait génial.

InformationsquelleAutor Syed Imad

Vous devez vous connecter pour publier un commentaire.