T面试题

Jack-Lee-Hiter · Jack-Lee-Hiter · commit fcd1f83368c1 · 2016-08-31T22:50:14.000+08:00
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
diff --git a/Target Offer/&#21477;&#23376;&#20013;&#21333;&#35789;&#39318;&#23383;&#27597;&#22823;&#20889;.py b/Target Offer/&#21477;&#23376;&#20013;&#21333;&#35789;&#39318;&#23383;&#27597;&#22823;&#20889;.py
@@ -0,0 +1,26 @@
+'''
+&#38754;&#35797;&#39064;&#65306;
+&#19968;&#20010;&#21477;&#23376;&#30340;&#25152;&#26377;&#21333;&#35789;&#30340;&#39318;&#23383;&#27597;&#22823;&#20889;&#65292;&#20854;&#20313;&#23567;&#20889;
+'''
+def title(s):
+    if not s:
+        return ""
+    res = ""
+    diff = ord("a") - ord("A")
+    for i in range(1, len(s)):
+        if s[i-1] == " " and s[i] <= "z" and s[i] >= "a":
+            res += chr(ord(s[i]) - diff)
+        elif s[i-1] != " " and s[i] <= "Z" and s[i] >= "A":
+            res += chr(ord(s[i]) + diff)
+        else:
+            res += s[i]
+    if s[0] <= "z" and s[0] >= "a":
+        res = chr(ord(s[0]) - diff) + res
+    else:
+        res = s[0] + res
+    return res
+
+def title2(s):
+    return s.title()
+
+print(title2(" sDsa sddr jki "))
diff --git a/Target Offer/&#23383;&#31526;&#20018;&#20855;&#26377;&#30456;&#21516;&#23383;&#31526;&#30340;&#26368;&#38271;&#23376;&#20018;.py b/Target Offer/&#23383;&#31526;&#20018;&#20855;&#26377;&#30456;&#21516;&#23383;&#31526;&#30340;&#26368;&#38271;&#23376;&#20018;.py
@@ -0,0 +1,29 @@
+'''
+&#27714;&#19968;&#20010;&#23383;&#31526;&#20018;&#30340;&#26368;&#38271;&#23376;&#20018;&#65292;&#20854;&#20013;&#23376;&#20018;&#25152;&#26377;&#23383;&#31526;&#30456;&#21516;
+&#38754;&#35797;&#39064;
+'''
+def findCommonLCS(s):
+    if not s:
+        return ""
+    if len(s) == 1:
+        return s
+    length = len(s)
+    maxIndex, maxLength = 0, 1
+    curIndex = 0
+    while curIndex < length:
+        tempLength = 1
+        while curIndex + tempLength < length and s[curIndex] == s[curIndex+tempLength]:
+            tempLength += 1
+        if maxLength < tempLength:
+            maxLength = tempLength
+            maxIndex = curIndex
+        if curIndex + tempLength == length:
+            break
+        curIndex += tempLength
+    if maxLength == 1:
+        return s[0]
+    else:
+        res = s[maxIndex:maxIndex+maxLength]
+        return res
+
+print(findCommonLCS("abbbasagsagsgdsaagaaccagcfsccccc"))
