Python：每日一题 286

zltzlt

今天的题目：

设计一个函数，通过给重复字符计数来进行基本的字符串压缩。例如，字符串 'wxxxyyyzzzz' 可压缩为 'w1x3y3z4'。
而如果压缩后的字符串长度大于等于原字符串长度，则返回原字符串。

说明：字符串仅包括 a ~ z 的字母。

示例 1：

输入：str = "aabcccccaaa"
输出："a2b1c5a3"

示例 2：

输入：str = "aabbcc"
输出："aabbcc"

欢迎大家一起答题！

冬雪雪冬

def fun(str1):
    char = str1[:1]
    count = 1
    str2 = ''
    for each in str1[1:]:
        if each == char:
            count += 1
        else:
            str2 += f'{char}{count}'
            char = each
            count = 1
    str2 += f'{char}{count}'
    return str2 if len(str2) < len(str1) else str1

塔利班

from itertools import groupby
def f286(x):
    t= ''.join([a+str(len(list(b))) for a,b in groupby(x)])
    return x if len(t)>=len(x) else t

zltzlt

塔利班 发表于 2019-12-8 16:22

解答错误

输入："a"
输出："a1"
预期结果："a"

塔利班

zltzlt 发表于 2019-12-8 16:25
解答错误

输入："a"

改了

zltzlt

塔利班 发表于 2019-12-8 16:26
改了

你没看清楚题

如果压缩后的字符串长度大于等于原字符串长度，则返回原字符串。

zltzlt

塔利班 发表于 2019-12-8 16:26
改了

913 ms

没想到还可以用 itertools

零0℃度

def f286(strA):
    n = len(strA)
    res = []
    i = 0
    x = 1
    while i < n-1:
        if strA[i] == strA[i+1]:
            x +=1
        else:
            res.append(strA[i])
            res.append(str(x))
            x = 1
        i += 1
    res.append(strA[i])
    res.append(str(x))
    re = ''.join(res)
    if n <= len(re):
        return strA
    else:
        return re

zltzlt

零0℃度 发表于 2019-12-8 16:44

输入 "" 报错

零0℃度

zltzlt 发表于 2019-12-8 16:45
输入 "" 报错

还可以输入  空字符串？？

def f286(strA):
    n = len(strA)
    res = []
    i = 0
    x = 1
    if n == 0:
        return strA
    while i < n-1:
        if strA[i] == strA[i+1]:
            x +=1
        else:
            res.append(strA[i])
            res.append(str(x))
            x = 1
        i += 1
    res.append(strA[i])
    res.append(str(x))
    re = ''.join(res)
    if n <= len(re):
        return strA
    else:
        return re

danteer

def solve(str1):
    result = ''
    course1 = 0
    l1 = len(str1)
    temp = 1
    while course1<l1:
        if course1 == l1-1:
            result += str1[course1] + str(temp)
        else:
            if str1[course1] != str1[course1+1]:
                result += str1[course1] + str(temp)
                temp = 0
            temp += 1
        course1 += 1
    if len(result) >= l1:
        return str1
    else:
        return result

阴阳神万物主

我来康康时间怎样，有没有出错数据

def solve(give:str)->str:
    res = ''
    num = 0
    for each in give:
        if res:
            if each == res[-1]:
                num += 1
            else:
                res += str(num)
                num = 1
                res += each
        else:
            res += each
            num = 1
    res += str(num)
    #print('调试',res)
    return give if len(res) >= len(give) else res

if __name__ == '__main__':
    print('示例1 输出：',solve('aabcccccaaa'))
    print('示例2 输出：',solve('aabbcc'))
    print('别人错的 输出：',solve(''))
    print('自测 输出：',solve('我我我我我总觉觉觉觉得有中文也能好好好好好好使'))
    print('自测 输出：',solve('哪----------怕,,,,,有————标点符号也样'))
    print('玩玩圆周率 输出：',solve('   .4555555555222222555     88888888877777777733   888866'))

kaohsing

import re

def my_fun(s):
    s=s.lower()
    result=re.sub(r'([a-z])(\1*)',lambda i:i.group(1)+str(len(i.group())),s)
    return result if len(result)<len(s) else s

Unicorn#

def solve(s):
    if not s:
        return ''
    res = [s[0], '1']
    for i in range(1, len(s)):
        if s[i] == s[i-1]:
            res[-1] = str(int(res[-1])+1)
        else:
            res.extend((s[i], '1'))
    ans = ''.join(res)
    return ans if len(ans) < len(s) else s

asukafai

def fun(x):
#已修改
    temp = ''
    length = len(x)
    number = 1
    if length < 2:
        temp = x
    else:
        for i in range(0, length-1):
            if (x[i] == x[i+1]) :
                number +=1
            else:
                temp = temp +x[i]+str(number)
                number =1
        if x [-1] == x[-2]:
            temp = temp+x[-1]+str(number)
        else:
            temp = temp + x[-1] +'1'
            
    return x if len(temp)>=length else temp

x = input('请输入字符串：')
result = fun(x)
print('压缩字符串结果为：',result)

kaohsing

import  re
# 也许正则的替换有点慢.
def kao(s):
    if not s:
        return s
    stt=''
    for i in list(re.finditer(r'(\w)(\1*)',s.lower())):
        st = i.group()
        stt+=st[0]+ str(len(st))
    return stt if len(stt)<len(s)else s

hrp

def func286(string_given):
    if len(string_given) == 0:
        return string_given

    p1 = 0
    p2 = 0
    new_string = ''
    counter_char = 0
    while True:
        if p2 >= len(string_given):
            new_string += f'{string_given[p1]}{counter_char}'
            break
        while p2 < len(string_given):
            if string_given[p1] == string_given[p2]:
                counter_char += 1
                p2 += 1
            else:
                new_string += f'{string_given[p1]}{counter_char}'
                counter_char = 0
                p1 = p2
                break
    #print(new_string)
    #print(string_given)
    if len(new_string) < len(string_given):
        return new_string
    else:
        return string_given

闲愚

def solve(s):
    if s == '':
        result = ''
    else:
        list1 = []
        str2 = ''
        for i in s:
            list1.append(i)
        n = len(list1)
        num = 0
        item = list1[0]
        for i in range(n):
            if list1[i] == item:
                num += 1
            else:
                str2 += item + str(num)
                num = 0
                item = list1[i]
                num += 1
        str2 += item + str(num)
        if len(str2) >= len(s):
            result = s
        else:
            result = str2
    return result

if __name__ == '__main__':
    print('自测1：输入：str = "aabcccccaaa",输出："%s"' % solve('aabcccccaaa'))
    print('自测2：输入：str = "aabbcc",输出："%s"' % solve('aabbcc'))
    print('自测3：输入：str = "",输出："%s"' % solve(''))

Stubborn

def function(String:str):
    length = len(String)
    if length < 3: return String
    one = String[:1]
    index = 0
    s = ""
    while True:
        num = 0
        while one == String[index]:
            num += 1
            index += 1
            if index == length:
                s += f"{one}{num}"
                return String if len(s) >= length else s
        s += f"{one}{num}"
        one = String[index]

fan1993423

def fun286(s:str):
    start_num=0
    return_str=''
    for i in range(1,len(s)):
        if s[i-1]!=s[i]:
            return_str+=s[i-1]+f'{i-start_num}'
            start_num=i
    return_str+=s[-1]+f'{len(s)-start_num}'
    if len(return_str)<len(s): return return_str
    else: return s