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