剑指offer：字符串

BM83 字符串变形
题目
题解(116)
讨论(216)
排行
面经new
简单 通过率：25.75% 时间限制：1秒 空间限制：256M
知识点
字符串
描述
对于一个长度为 n 字符串，我们需要对它做一些变形。

首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。

比如"Hello World"变形后就变成了"wORLD hELLO"。

数据范围: 1\le n \le 10^61≤n≤10
6
, 字符串中包括大写英文字母、小写英文字母、空格。
进阶：空间复杂度 O(n)O(n) ， 时间复杂度 O(n)O(n)
输入描述：
给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)
返回值描述：
请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。
示例1
输入：
“This is a sample”,16
复制
返回值：
“SAMPLE A IS tHIS”
复制
示例2
输入：
“nowcoder”,8
复制
返回值：
“NOWCODER”
复制
示例3
输入：
“iOS”,3
复制
返回值：
“Ios”
复制

class Solution {
public:
    string trans(string s, int n) {
        reverse(s.begin(), s.end());
        int offset = 0;
        for (int i = 0; i < s.length(); ++i) {
            if (s[i] == ' ') {
                reverse(s.begin() + offset, s.begin() + i);
                offset = i + 1;
            } else if (i == s.length() - 1) {
                reverse(s.begin() + offset, s.end());
            }
        }
        for (int i = 0; i < s.length(); ++i) {
            if (s[i] >= 'A' && s[i] <= 'Z') {
                s[i] = s[i] + 32;
            } else if (s[i] >= 'a' && s[i] <= 'z') {
                s[i] = s[i] - 32;
            }
        }
        return s;
    }
};

BM84 最长公共前缀
题目
题解(135)
讨论(206)
排行
面经new
简单 通过率：34.49% 时间限制：1秒 空间限制：256M
知识点
字符串
描述
给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。

数据范围： 0 \le n \le 50000≤n≤5000， 0 \le len(strs_i) \le 50000≤len(strs
i
​
)≤5000
进阶：空间复杂度 O(1)O(1)，时间复杂度 O(n*len)O(n∗len)
示例1
输入：
[“abca”,“abc”,“abca”,“abc”,“abcc”]
复制
返回值：
“abc”
复制
示例2
输入：
[“abc”]
复制
返回值：
“abc”
复制

class Solution {
public:
    /**
     * 
     * @param strs string字符串vector 
     * @return string字符串
     */
    string longestCommonPrefix(vector<string>& strs) {
        if (strs.empty()) {
            return "";
        }
        for (int i = 1; i < strs.size(); ++i) {
            for (int j = 0; j < strs[0].length(); ++j) {
                if (j == strs[i].length() || strs[i][j] != strs[0][j]) {
                    return strs[0].substr(0, j);
                }
            }
        }
        return strs[0];
    }
};