Swift.翻转单词顺序VS左旋转字符串

cubegao 2017-02-12 PM 502℃ 0条
题目描述:
题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字啊的顺序不变。为简单起见,标点符号和普通字母一样处理。
题目二:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。
import Foundation

class For42Solution {
    //翻转字符串
    func reverseWord(_ s: String) -> String {
    
        var strs = Array(s)
        
        //第一次整体翻转
        reverse(&strs, 0, s.count-1)
        
        //第二次单个翻转
        var start = 0
        var end = 0
        
        while end < strs.count {
            
            if strs[end] == " " {
                reverse(&strs, start, end-1)
                end += 1
                start = end
            }
            
            end += 1
        }
        
        reverse(&strs, start, end-1)
        
        return String(strs)
    }
    
    //左旋转字符串  abcdefg->cdefgab  从第N个开始
    func leftRotateString(_ s: String,_ n: Int) -> String {
        
        if n > s.count || s == "" {
            return ""
        }
        
        var strs = Array(s)
        
        //翻转前面一段
        reverse(&strs, 0, n-1)
        
        //翻转后面一段
        reverse(&strs, n, strs.count-1)
        
        //全部翻转
        reverse(&strs, 0, strs.count-1)
        
        return String(strs)
    }
    
    func reverse(_ strs: inout [Character],_ start1: Int,_ end1: Int) {
        
        var start = start1
        var end = end1
        
        while start < end {
            
            let temp = strs[start]
            strs[start] = strs[end]
            strs[end] = temp
            start += 1
            end -= 1
        }
        
    }
}

算法思想:
题目一:第一次整体翻转,第二次单个翻转。
题目二:第一次翻转前面一段,第二次翻转后面一段,然后全部翻转。

github地址:https://github.com/cubegao/LeetCode

标签: 算法

非特殊说明,本博所有文章均为博主原创。

评论啦~