美文网首页
【左旋字符串】【翻转单词顺序】【顺子】

【左旋字符串】【翻转单词顺序】【顺子】

作者: fighting_css | 来源:发表于2018-09-02 19:15 被阅读0次

【题目】汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
【思路】左移多少位,则是多少位到到右边
【代码】

class Solution:
    def LeftRotateString(self, s, n):
        # write code here
        k = len(s)
        if k<=0:
            return s
        m = n%k
        return s[m:]+s[:m]

【题目】
【代码】

class Solution:
    def ReverseSentence(self, s):
        # write code here
        if not s:
            return s
        s_split = s.split(" ")[::-1]
        return " ".join(s_split)

【顺子】模拟题
【代码】

class Solution:
    def IsContinuous(self, numbers):
        # write code here
        n = len(numbers)
        if n<5 or n>5:
            return False
        dict_num = {}
        count = 0
        for i in range(n):
            if numbers[i]==0:
                count+=1
                continue
            elif numbers[i] in dict_num.keys():
                return False#重复则不可能构成顺子
            else:
                dict_num[numbers[i]] = 1
        return True if max(dict_num.keys())-min(dict_num.keys())<=4 else False

相关文章

  • 【左旋字符串】【翻转单词顺序】【顺子】

    【题目】汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对...

  • 剑指Offer第一周

    和为S的序列 和为S的两个数字 左旋转字符串 翻转单词序列 这题实在太简单了,只是要注意全是空格的情况 扑克牌顺子...

  • 剑指offer|41-50题解题思路及代码(Java版)

    剑指offer41到50题总览: 和为S的连续正数序列 和为S的两个数字 左旋转字符串 反转单词顺序列 扑克牌顺子...

  • 42、翻转单词顺序VS左旋转字符串

    Python的坑: Python中倒序遍历数列的方法: 比如(4,-1,-1)是从4开始向前,到-1前截止。得到结...

  • 58.翻转字符串(简单)

    考点:本题考查字符串和知识迁移能力 题目一描述:翻转单词顺序 输入一个英文句子,翻转句子中单词的顺序,但单词内字符...

  • 2019-04-05

    151. 翻转字符串里的单词 去空格 多个只保留一个,字符串开始不是空格 单词顺序不变,但是字符串位置发生了翻转 ...

  • 面试题58(剑指offer)--翻转字符串

    题目一: 翻转单词顺序。输入一个英文句子,翻转句子中单词的顺序,但单词内字符顺序不变。为简单起见,标点符号和普通字...

  • 面试题58 - I. 翻转单词顺序

    翻转单词顺序 题目描述 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通...

  • 翻转字符串

    题目:翻转单词顺序。 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字...

  • 翻转字符串

    题目一:翻转单词顺序。 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通...

网友评论

      本文标题:【左旋字符串】【翻转单词顺序】【顺子】

      本文链接:https://www.haomeiwen.com/subject/xznmwftx.html