左旋转字符串
翻转单词顺序列
扑克牌顺子
求1+2+3+...+n
左旋转字符串
题目描述
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
##方法一：用多次翻转，自己写的，虽然比较难看，但还是通过啦
# -*- coding:utf-8 -*-
class Solution:
def LeftRotateString(self, s, n):
# write code here
#思路： 先将前n个翻转，再将后n-s个翻转，再整体以中间值翻转即可
if not s:
return "" #为空，只能返回空，不能用None代，否则报不能完全通过
s_list=list(s)
if n>len(s):
return None
def Reverse(a):
m=len(a)
if m==0 or m==1:
return a
s=m/2
if(s>int(s)): #奇数
for i in range(int(m/2)+1):
temp=a[i]
a[i]=a[m-1-i]
a[m-1-i]=temp
else:
for i in range(int(m/2)):
temp=a[i]
a[i]=a[m-1-i]
a[m-1-i]=temp
return a
s_n=s_list[:n]
s_n_revers=Reverse(s_n)
print("s_n_revers的结果是:{}".format(s_n_revers))
s_right=s_list[n:]
s_right_revers=Reverse(s_right)
print("s_left_revers:{}".format(s_right_revers))
ss=s_n_revers+s_right_revers
revers_s=Reverse(ss)
revers_final="".join(revers_s)#以字符串格式输出
return revers_final
##注意将元素为字符的列表转换为字符串的方法,用"".join
##注意将元素为字符的列表转换为字符串的方法,用"".join
str_list = ['X', 'Y', 'Z', 'd', 'e', 'f', 'a', 'b', 'c']
print("".join(str_list)) #输出XYZdefabc
num_list=[2,3,4] #如果为元素为数字则不可以用"".join方法
# print("".join(num_list))#此会报错
num_list_new = [str(x) for x in num_list]#需要先转换一下
print("".join(num_list_new))#234,但是里面元素已经为str类型了
看看人家的代码：
##仍然用多次翻转，但是瞅瞅人家代码就简洁很多了！
# -*- coding:utf-8 -*-
class Solution:
def LeftRotateString(self, s, n):
if not s:
return ''
s = list(s)
s = self.reverse_array(s, 0, n-1)
s = self.reverse_array(s, n, len(s)-1)
s = self.reverse_array(s, 0, len(s)-1)
return ''.join(s)#返回字符串
def reverse_array(self, array, start, end): #函数的定义上，多个参数，比自己的考虑就
print(start, end)
while start < end:#这个比自己的用去判断奇偶性好多了，直接利用python的
array[start], array[end] = array[end], array[start]#直接利用python的赋值
start += 1
end -= 1
return array
#一行解决系列：
class Solution:
def LeftRotateString(self, s, n):
return s[n:] + s[:n]翻转单词顺序列
题目描述：
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
思路 要注意空格符的识别。翻转整个数组再翻转单个单词
# -*- coding:utf-8 -*-
class Solution:
def ReverseSentence(self, s):
if not s:
return ""
s = list(s)
# 第一步，翻转整个数组
s = self.reverse_array(s, 0, len(s)-1)
end = 0
# 第二步，翻转各个单词
while end < len(s):
if s[end] == ' ':
end += 1
else:
start = end
while end < len(s) and s[end] != ' ':
end += 1
s = self.reverse_array(s, start, end-1)
return ''.join(s)
def reverse_array(self, array, start, end):
while start < end:
array[start], array[end] = array[end], array[start]
start += 1
end -= 1
return array扑克牌顺子
题目描述： LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何， 如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。
思路：
##注意，此排序时就干脆直接调用python的sort算了，没必要再去手写了。 大小王可以视作0，然后把数组排序。从头开始读数组，统计0的个数，然后读后面的数字，相邻两个数字之间如有间隔差值，则用0的个数来填补，如果后面的数字本来就是连续的则肯定ok，如果中间有不连续且刚好能被0填补，则也是顺子。
# -*- coding:utf-8 -*-
##注意，此排序时就干脆直接调用python的sort算了，没必要再去手写了
class Solution:
def IsContinuous(self, numbers):
if not numbers:
return False
numbers.sort()
num_of_0 = 0
for i in range(0, len(numbers)-1):
if numbers[i] == 0:
num_of_0 += 1
else:
delta = numbers[i+1] - numbers[i]
if delta < 1:
return False
elif delta > 1:
num_of_0 -= (delta - 1)
if num_of_0 < 0:
return False
return True求1+2+3+...+n
题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
思路： 递归，但利用短路原理来作为递归终止的条件。当&&先左半边判断ans为0后，右边就不执行了，实现了递归的终止
注意 temp= a and b 的表达式，如果a为0，则右边不判断了，如果a不为0，则将b的值赋给temp
# -*- coding:utf-8 -*-
class Solution:
def Sum_Solution(self, n):
ans = n
temp = ans and self.Sum_Solution(n-1)
ans = ans + temp
return ans