1.輸出字符串的下一個字典序
如輸入是ABEDGFC
則下一個字典序排列爲ABEFCDG
思路：
1.從後往前遍歷字符串str，找到第一個str[i]滿足str[i]小於str[i+1],樣例中，str[i]=D。此時，子序列GFC已經爲字典序的最後一個排列。
2.從後往前遍歷字符串str，找到第一個str[j]滿足str[j]>str[i],樣例中str[j]=F。
3.交換str[i]與str[j],得到ABEFGDC，並把i之後的字符串逆序，得到ABEFCDG，即爲所求。
#字符串逆序函數
def reverse(s):
return s[::-1]
s=input("")
i=len(s)-2
#第一步
while i>0:
if s[i]<s[i+1]:
t1=i
break
i-=1
#第二步
j=len(s)-2
while j>0:
if s[j]>s[t1]:
t2=j
break
j-=1
#交換位置
s= s[0:t1]+s[t2]+s[t1+1:t2]+s[t1]+s[t2+1:len(s)]
term = reverse(s[t1+1:len(s)])
#前面部分加上逆序輸出部分
s = s[0:t1+1]+term
print(s)
2.字符串中最長不重複字串長度
s=input("")
l=[]
for i in range(len(s)):
s1=s[i]
for j in range(i+1,len(s)):
if s[j] not in s1:
s1=s1+s[j]
else:
break
l.append(len(s1))
print(max(l))
3.給定一個字符串，驗證它是否是迴文串，只考慮字母和數字字符，可以忽略字母的大小寫。
思路：雙指針，一個從前往後標記，一個從後往前標記；如果遇到非字符數字則跳過，遇到大寫字母則轉換，最後比較對應位置字符是否相同，相同則繼續遍歷，不相同則結束返回false。
def val(c):
return not ('a'<=c<='z'or 'A'<=c<='Z'or'0'<=c<='9')
s=input("")
low=0
high=len(s)-1
while low<high:
if val(s[low]):
low+=1
continue
if val(s[high]):
high-=1
continue
if 'A'<=s[low]<='Z':
s=s[:low]+chr(ord(s[low])+32)+s[low+1:]
if 'A'<=s[high]<='Z':
s=s[:high]+chr(ord(s[high])+32)+s[high+1:]
if s[low]==s[high]:
low+=1
high-=1
else:
print(False)
if low ==high:
print(True)
4.空格替換（劍指offer第5題）
請實現一個函數，將一個字符串中的每個空格替換成“%20”
思路：首先統計空格出現的次數，然後再遍歷一遍 進行字符串修改.
k=0
for i in range(len(s)):
if s[i]==' ':
k+=1
i=0
n=len(s)
while i<n+k*2:
if s[i]==' ':
s=s[0:i]+'%20'+s[i+1:]
i=i+3
else:
i=i+1
return s
5.第一個只出現一次的字符(劍指offer50題)
在字符串 s 中找出第一個只出現一次的字符。如果沒有，返回一個單空格。 s 只包含小寫字母。
思路：使用python中的字典結構統計每個字符的出現次數。再次遍歷字典，當字符對應的統計數字爲1時，即爲找到，返回該字符。
def firstUniqChar(s):
dict={}
tar=' '
for i in range(len(s)):
if dict.get(s[i]):
dict[s[i]]+=1
else:
dict[s[i]]=1
for key, value in dict.items():
if value==1:
tar=key
break
return tar