[已解决]Python：每日一题 367

zltzlt

今天的题目：

给定字符串 S 和 T，它们只包含小写字符。在 S 中，所有字符只会出现一次。

S 已经根据某种规则进行了排序。我们要根据 S 中的字符顺序对 T 进行排序。

更具体地说，如果 S 中 x 在 y 之前出现，那么返回的字符串中 x 也应出现在 y 之前。

返回任意一种符合条件的对 T 排序后的字符串。

示例：

输入：S = "cba", T = "abcd"
输出："cbad"
解释：S 中出现了字符 "a", "b", "c"，所以 "a", "b", "c" 的顺序应该是 "c", "b", "a" 。
由于 "d" 没有在 S 中出现，它可以放在 T 的任意位置。"dcba", "cdba", "cbda" 都是正确的答案。

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

NAMELESSONE

2020-4-2 18:39:21

1. def solve(S,T):
   
2.     string = ''
   
3.     for i in S:
   
4.         string += i*T.count(i
   
5.                             )
   
6.         T=T.replace(i,'')
   
7.     return string+T

复制代码

跳转到最佳答案楼层

TJBEST

先来一个

1. def fun367(S,T):
   
2.     def inner(element):
   
3.         try:
   
4.             return S.index(element)
   
5.         except Exception:
   
6.             return 100
   
7.     T_arr = list(T)
   
8.     T_arr.sort(key = inner)
   
9.     result = ''
   
10.     for each in T_arr:
    
11.         result += each
    
12.     return result

复制代码

再来一个 ，您测测 不知道哪个更快，如果您测完了 请写两个测试时间 我最近想研究一下 python的内置函数算法 以便优化。

1. def fun367(S,T):
   
2.     def inner(element):
   
3.         try:
   
4.             return S.index(element[0])
   
5.         except Exception:
   
6.             return 100
   
7.     dic = {}
   
8.     for each in T:
   
9.         try:
   
10.             dic[each] += 1
    
11.         except Exception:
    
12.             dic[each] = 1
    
13.     item = list(dic.items())
    
14.     item.sort(key = inner)
    
15.     result = ''
    
16.     for each in item:
    
17.         result += each[0]*each[1]
    
18.     return result
    

复制代码

wcshds

1. def test(S, T):
   
2.     def idx(x):
   
3.         try:
   
4.             index = S.index(x)
   
5.         except:
   
6.             index = 99
   
7.         return index
   
8.     return ''.join(sorted(T, key=idx))

复制代码

奇奇怪怪的

永恒的蓝色梦想

垃圾方法

1. class Solution:
   
2.     def customSortString(self, S: str, T: str) -> str:
   
3.         d={j:i for i,j in enumerate(S)}
   
4.         return ''.join(sorted(T,key=lambda v:d.get(v,-1)))

复制代码

NAMELESSONE

1. def solve(S,T):
   
2.     string = ''
   
3.     for i in S:
   
4.         string += i*T.count(i
   
5.                             )
   
6.         T=T.replace(i,'')
   
7.     return string+T

复制代码

kinkon

试试这样行不行

1. def f367(S, T):
   
2.     tmp_S = set(S) & set(T)
   
3.     s = ''
   
4.     for i in S:
   
5.         if i in tmp_S:
   
6.             s += i * T.count(i)
   
7.             T = T.replace(i,'')
   
8.     return s + ''.join(T)

复制代码

永恒的蓝色梦想

TJBEST 发表于 2020-4-2 17:56
先来一个

再来一个 ，您测测 不知道哪个更快，如果您测完了 请写两个测试时间 我最近想研究一下 python ...

冒昧的提个意见

如果追求效率的话

1.     def inner(element):
   
2.         if element[0] in S:
   
3.             return S.index(element[0])
   
4.         else:
   
5.             return 100

复制代码

这段代码每执行一次，就会遍历两次（不一定完全遍历）S，拉低效率。

旅途Z

1. def str_sort(s, t):
   
2.     sort_dict = {}
   
3.     sorted_str = ""
   
4.     for letter in t:
   
5.         if letter not in sort_dict:
   
6.             sort_dict[letter] = 0
   
7.         sort_dict[letter] += 1
   
8.     for each_letter in s:
   
9.         if each_letter in sort_dict:
   
10.             for i in range(sort_dict[each_letter]):
    
11.                 sorted_str += each_letter
    
12.             del sort_dict[each_letter]
    
13.     for item in sort_dict:
    
14.         for j in range(sort_dict[item]):
    
15.             sorted_str += item
    
16.     return sorted_str

复制代码

TJBEST

永恒的蓝色梦想 发表于 2020-4-2 18:48
冒昧的提个意见

如果追求效率的话这段代码每执行一次，就会遍历两次（不一定完全遍历）S，拉低效率。

有道理，谢谢了

chen971130

1. def a367(s,t):
   
2.     a, b = list(s), list(t)
   
3.     for i in a:
   
4.         if i in b:
   
5.             b.remove(i)
   
6.             b.append(i)
   
7.     print(''.join(b))
   
8. a367('cba','abcd')

复制代码

字符串的方法掌握的不好先，转化成列表做吧

风魔孤行者

1. def f(s,t):
   
2.     d = {}
   
3.     for each in t:
   
4.         if each in d.keys():
   
5.             d[each] += 1
   
6.         else:
   
7.             d.setdefault(each,1)
   
8.     t1 = ''
   
9.     for each in s:
   
10.         if each in d.keys():
    
11.             t1 += each * d[each]
    
12.             del d[each]
    
13.     for n in d.keys():
    
14.         t1 += n * d[n]
    
15.     return t1

复制代码

sYMMetrY

1. def q367(S,T):
   
2.     dict_S = dict()
   
3.     for each in S:
   
4.         dict_S[each] = 0
   
5. 
   
6.     new_T = ''
   
7.     for each in T:
   
8.         if each in dict_S:
   
9.             dict_S[each] += 1
   
10.         else:
    
11.             new_T += each
    
12. 
    
13.     new_S = ''
    
14.     for each in S:
    
15.         new_S += each*dict_S[each]
    
16. 
    
17.     return new_S + new_T

复制代码

March2615

1. def customSortString_2(S: str, T: str) -> str:
   
2.     dict_T = {}
   
3.     for each in T:
   
4.         dict_T[each] = dict_T.setdefault(each, 0) + 1
   
5.     result = []
   
6.     for ch in S:
   
7.         if ch in T:
   
8.             result.append(ch * dict_T[ch])
   
9.     for ch in T:
   
10.         if ch not in S:
    
11.             result.append(ch)
    
12.     return ''.join(result)

复制代码

fan1993423

那问一下如果S='cba',T='abcdac'则答案是什么？

ouyunfu

能一行代码解决的问题坚决不用两行，但效率可能会低点

1. def f367(S, T):
   
2.     return ''.join([i*T.count(i) for i in S])+''.join([i for i in T if i not in S])

复制代码

fan1993423

1. def fun367(S,T):
   
2.     dic={i:T.count(i) for i in set(T)}
   
3.     result=''
   
4.     for i in S:
   
5.         if i in dic:
   
6.             result+=i*dic[i]
   
7.             dic.pop(i)
   
8.     for k,v in dic.items():
   
9.         result+=k*v
   
10.     return result

复制代码

whosyourdaddy

def func367(S,T):
    res = ''
    for each in S:
       if each in T:
           res += each * T.count(each)
           T = T.replace(each,'')
    return res+T

l0stparadise

1. def f367(s,t):
   
2.     dict_s_index = {}
   
3.     for index,string in enumerate(s):
   
4.         dict_s_index[string] = index
   
5.     dict_t={}
   
6.     for i in t:
   
7.         dict_t[i]=dict_t.get(i,0)+1
   
8.     t_str=''
   
9.     for i in dict_s_index:
   
10.         if i in dict_t.keys():
    
11.             t_str+=dict_t[i]*i
    
12.         else:
    
13.             continue
    
14.     for j in dict_t:
    
15.         if j not in dict_s_index.keys():
    
16.             t_str+=dict_t[j]*j
    
17.     return t_str

复制代码

在东边

1. def fun367(S, T):
   
2.     return ''.join(sorted(T, key=S.find))

复制代码

十月故里

1. s=input()
   
2. t=input()
   
3. a=s
   
4. for i in a:
   
5.     if i not in t:
   
6.         s=s.replace(i,'')
   
7.     else:
   
8.         num=t.count(i)
   
9.         t=t.replace(i,'')
   
10.         s=s.replace(i,i*num)
    
11.         
    
12. print(s+t)

复制代码