剑指Offer 58 翻转字符串

翻转单词顺序列

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

# -*- coding:utf-8 -*-
class Solution:
    def ReverseSentence(self, s):
        ary = s.split(' ')
        for i in range(len(ary)):
            ary[i] = ary[i][::-1]
            #print(ary[i])
        return " ".join(ary)[::-1]
        # write code here

 

Java版代码，leetcode地址：

class Solution {
    public String reverseWords(String s) {
        String[] strs = s.trim().split(" "); // 删除首尾空格，分割字符串
        StringBuilder res = new StringBuilder();
        for(int i = strs.length - 1; i >= 0; i--) { // 倒序遍历单词列表
            if(strs[i].equals("")) continue; // 遇到空单词则跳过
            res.append(strs[i] + " "); // 将单词拼接至 StringBuilder
        }
        return res.toString().trim(); // 转化为字符串，删除尾部空格，并返回
    }
}

 

 

左旋转字符串

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

# -*- coding:utf-8 -*-
class Solution:
    def LeftRotateString(self, s, n):
        lens = len(s)
        if lens == 0:
            return ''
        if n > lens:
            n = n % lens
        t = s[n:] + s[:n]
        return t
        # write code here

 

Java版代码，leetcode地址：

class Solution {
    public String reverseLeftWords(String s, int n) {
        int lens = s.length();
        if (lens == 0) {
            return "";
        }
        if (lens > n) {
            n = n % lens;
        }
        char[] chars = s.toCharArray();
        char[] chars1 = Arrays.copyOfRange(chars, 0, n);
        char[] chars2 = Arrays.copyOfRange(chars, n, lens);
        
        String part2 = new String(chars2);
        StringBuilder sResultString = new StringBuilder(part2);
        for(Character c : chars1) {
            String cString = c.toString();
            sResultString.append(cString);
        }        
        return sResultString.toString();
    }
}