我被問到一個 Python 開發人員職位的面試問題。一切順利，但有一個問題我無法回答——問題是：查找具有以下限制的字符串中重復的字符數：您只能使用一個 for 循環或 while 循環。不能用列表、字典或任何會消耗內存的東西定義新變量。字符串中的字母可以按任何順序排列。例子：x="ABCDAB"解決方案：AB輸出可以以任何格式傳遞，但需要識別字符。
5 回答
www說
TA貢獻1775條經驗 獲得超8個贊
這個遵循兩個規則
x='ABCDEAB'
for i in x:
try:
if(i in x[x.index(i)+1:]):
print(i,end=" ")
x=x.replace(i,"",1)
except ValueError:
pass
烙印99
TA貢獻1829條經驗 獲得超13個贊
sample_string = "ABCDEAB"
for index in range(len(sample_string)):
if sample_string[index] in sample_string[index + 1 :]:
print(sample_string[index], end="")
拉丁的傳說
TA貢獻1789條經驗 獲得超8個贊
這是我能夠用 Java 繪制的解決方案，我猜你可以在 python 中嘗試相同的邏輯：
/*
* Rules:
* 1. i should not be greater then str.lenght()-1
* 2. j should be greater then i
* 3. if str.charAt[i] == str.charAt[j] then reset j to str.lenght()-1 and increment i
* 4. if str.charAt[i] == str.charAt[j] then decrement j but no change to i
* 5. if j <= i then increment i and set j to str.lenght()
*/
public void algorithm(String str) {
for(Integer i=0, j=str.length()-1; i < str.length() && j > i; i++, j--) {
if (str.charAt(i) == str.charAt(j)) {
System.out.println(str.charAt(i)+" Char Matched");
j = str.length();
}
else {
i--;
if (j-1 <= i+1) {
i++;
j = str.length();
}
}
}
}
拉風的咖菲貓
TA貢獻1995條經驗 獲得超2個贊
使用計數器：
from collections import Counter
word = "ABCDEAB"
print([k for k, v in Counter(word).items() if v > 1]) # ['A', 'B']
使用列表理解：
word = "ABCDEAB"
print([k for k in set(word) if word.count(k) > 1])
編輯：如果理解有問題，請立即打印：
word = "ABCDEAB"
for k in set(word):
if word.count(k) > 1:
print(k)
浮云間
TA貢獻1829條經驗 獲得超4個贊
由于沒有其他人這樣做，即使它不是很 Pythonic，我也提出了一個使用遞歸的解決方案。它應該符合“無循環”要求，并且除了輸入字符串之外根本不使用任何變量（當然無論如何都會使用一些隱藏的堆?？臻g）
# Count Characters Appearing more than once in String
def nbdup(s):
if len(s) < 2:
return 0
if s.count(s[0]) == 2:
print(s[0])
return 1 + nbdup(s[1:])
return nbdup(s[1:])
print(nbdup("ABCDEAB"))
添加回答
舉報
0/150
提交
取消