749937022 发表于 2020-10-10 16:56:24

求问去重有什么函数吗

问题描述】
在一次高强度的算法练习之后,阿泽惊奇地发现,曦曦说话居然结巴了,从此之后,阿泽和翔翔苦不堪言。请机智的你编写一个程序,帮助阿泽和翔翔脱离苦海。(将字符串中相邻且重复的字符去重)
【输入形式】
一个字符串,长度不超过1000
【输出形式】
去重后的字符串
【样例输入】
abccccdda
【样例输出】
abcda
【样例说明】
在说c和d的时候曦曦结巴了,后面的字符没有意义。
【评分标准】

冬雪雪冬 发表于 2020-10-10 17:07:30

def fun(string1):
    t = ''
    string2 = ''
    for each in string1:
      if each != t:
            string2 += each
            t = each
    return string2

疾风怪盗 发表于 2020-10-10 17:14:07

好像没什么现成的函数,就自己写呗,也就几句话的事情
a = 'abccccdda'
b = []
for i in a:
    if i not in b:
      b.append(i)
print(''.join(b))

昨非 发表于 2020-10-10 17:31:32

本帖最后由 昨非 于 2020-10-10 17:32 编辑

疾风怪盗 发表于 2020-10-10 17:14
好像没什么现成的函数,就自己写呗,也就几句话的事情

老哥,我问一下,为什么利用集合元素互异性时会改变原有顺序

疾风怪盗 发表于 2020-10-10 17:33:51

昨非 发表于 2020-10-10 17:31
老哥,我问一下,问什么利用集合元素互异性时会改变原有顺序

集合本来就是无序序列,用set()出来的是没有顺序的

列表、元组是有序序列

字典也无序的吧

昨非 发表于 2020-10-10 17:34:53

疾风怪盗 发表于 2020-10-10 17:33
集合本来就是无序序列,用set()出来的是没有顺序的

我知道是无序的,但是真就随机排列的吗{:10_284:}

疾风怪盗 发表于 2020-10-10 17:36:06

昨非 发表于 2020-10-10 17:34
我知道是无序的,但是真就随机排列的吗

无序么,就是这么理解。。。。。。。。。没有索引的,想怎么排怎么排。。。。。。

昨非 发表于 2020-10-10 17:37:13

疾风怪盗 发表于 2020-10-10 17:36
无序么,就是这么理解。。。。。。。。。没有索引的,想怎么排怎么排。。。。。。

好吧,我琢磨着起码尊重点儿原顺序啥的,那没事了,打扰

昨非 发表于 2020-10-10 17:38:02

冬雪雪冬 发表于 2020-10-10 17:07


版主老师,您好,请问可以加个好友吗{:10_297:}

kogawananari 发表于 2020-10-10 17:42:02

import re

print(''.join(re.findall(r'(.)\1*', 'abccccdda')))

一句话的事情{:10_289:}

冬雪雪冬 发表于 2020-10-10 20:13:07

昨非 发表于 2020-10-10 17:38
版主老师,您好,请问可以加个好友吗

已加。

bonst 发表于 2020-10-11 00:38:25

有一个方法,可以用set方法去重后按照原有列表的index进行再排列
页: [1]
查看完整版本: 求问去重有什么函数吗