面试58题:
题目:翻转字符串
题:牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
解题代码一:Python特性
# -*- coding:utf-8 -*- class Solution: def ReverseSentence(self, s): # write code here temp=s.split() if len(temp)==0: return s return ' '.join(s.split()[::-1])
解题代码二:两次翻转法
# -*- coding:utf-8 -*- class Solution: def ReverseSentence(self, s): # write code here if s==None or len(s)<=0: return '' s=list(s) s=self.Reverse(s) pStart=0 pEnd=0 listTemp=[] result='' #print(s) while pEnd<len(s): if pEnd==len(s)-1: #print(self.Reverse(s[pStart:])) listTemp.append(self.Reverse(s[pStart:])) break if s[pStart]==' ': pStart +=1 pEnd +=1 listTemp.append(' ') elif s[pEnd]==' ': #print(self.Reverse(s[pStart:pEnd])) listTemp.append(self.Reverse(s[pStart:pEnd])) pStart=pEnd else: pEnd +=1 print(listTemp) for i in listTemp: result+=''.join(i) return result def Reverse(self,s): # s是一个list列表 start=0 end=len(s)-1 while(start<end): s[start],s[end]=s[end],s[start] start+=1 end-=1 return s
拓展题目:左旋转字符串
题:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
解题代码一:利用Python特性:
# -*- coding:utf-8 -*- class Solution: def LeftRotateString(self, s, n): # write code here if s is None: return if s==' ': return s if len(s)<=n: return s return s[n:]+s[:n]
解题代码二:三次翻转法
# -*- coding:utf-8 -*- class Solution: def LeftRotateString(self, s, n): # write code here if s is None or len(s)<=0: return '' if len(s)<=n: return s s=list(s) listTemp=[] result='' listTemp.append(self.Reverse(s[0:n])) listTemp.append(self.Reverse(s[n:])) return ''.join(self.Reverse(sum(listTemp,[])))