Leetcode刷题---字符串算法(三)

本文是(第21讲) 字符串算法(三) - 字符串分割所涉及部分课后习题的解答，发帖来记录自己关于这些题的理解和做题过程中思路，如果有错误，欢迎批评指正。

1.最后一个单词的长度

题目：我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 “USA” 。单词中所有字母都不是大写，比如 “leetcode” 。如果单词不只含有一个字母，只有首字母大写， 比如 “Google” 。给你一个字符串 word ，判断其中的单词大写用法是否正确。

主要思路：若对于字符串，所有字符都是大写或从第二个字符开始都是小写，则返回true。

代码：

class Solution {
public:
    bool detectCapitalUse(string word) {
        bool allUpper=true,lowerAfterFirst=true;
        for(int i=0;i<word.size();i++){
            if(word[i]>='a' && word[i]<='z'){
                allUpper=false;
            }
        }
        for(int i=1;i<word.size();i++){
            if(word[i]>='A' && word[i]<='Z'){
                lowerAfterFirst=false;
            }
        }
        return allUpper||lowerAfterFirst;
    }
};

2.字符串中的单词数

题目：对于一个字符串，其中包含若干单词，单词之间用空格分开，返回单词的数目。

主要思路：从头开始遍历字符串，若当前字符不为空，且下一个字符为空，则单词数目ans加一，由于当结尾单词后无空格时该方法不能将其统计进来，所以可以在开始时给字符串结尾加上空格。

代码：

class Solution {
public:
    int countSegments(string s) {
        int ans=0;
        s+=" ";
        for(int i=0;i<s.size();i++){
            if(s[i]!=' ' && s[i+1]==' '){
                ans++;
            }
        }
        return ans;
    }
};

3.检查句子中的数字是否递增

题目：句子是由若干 token 组成的一个列表，token 间用 单个 空格分隔，句子没有前导或尾随空格。每个 token 要么是一个由数字 0-9 组成的不含前导零的 正整数 ，要么是一个由小写英文字母组成的 单词。给你一个表示句子的字符串 s ，你需要检查 s 中的 全部 数字是否从左到右严格递增（即，除了最后一个数字，s 中的 每个 数字都严格小于它 右侧 的数字）。如果满足题目要求，返回 true ，否则，返回 false 。

主要思路：首先设置pre=-1，表示第一个数字的前一个数，用于后续比较。
从头开始遍历字符串，若在位置i找到数字，由于字符串中可能有多位数，所以则从该位置开始，寻找其后是否有紧跟的数字（利用while循环，从j=i开始遍历，直到当前位置j不为数字，那么[i,j)区间即为当前的数字），然后将该数字由字符串转为整型，将其与pre比较，若大于pre，则将其值赋给pre，否则返回false。

代码：

class Solution {
public:
    bool areNumbersAscending(string s) {
        int pre=-1;
        for(int i=0;i<s.size();i++){
            if(s[i]>='0' && s[i]<='9'){
                int j=i;
                while(j<s.size() && (s[j]>='0' && s[j]<='9')){
                    j++;
                }
                int cur=stoi(s.substr(i,j-i));
                cout << cur << " " << pre << "-";
                if(cur>pre){
                    pre=cur;
                }else{
                    return false;
                }
                i=j-1;
            }
        }
        return true;
    }
};

4.截断句子

题目：句子 是一个单词列表，列表中的单词之间用单个空格隔开，且不存在前导或尾随空格。每个单词仅由大小写英文字母组成（不含标点符号）。
例如，“Hello World”、“HELLO” 和 “hello world hello world” 都是句子。
给你一个句子 s 和一个整数 k ，请你将 s 截断 ，使截断后的句子仅含 前 k 个单词。返回 截断 s 后得到的句子。

主要思路：使用stringstream将字符串中的单词按空格分开，然后创建一个空字符串，从第一个单词开始，往新创建的空字符串中加入前k个单词即可。

代码：

class Solution {
public:
    string truncateSentence(string s, int k) {
        stringstream ss(s);
        string ans;
        string t;
        int index=0;
        while(ss >> t){
            ans+=t;
            index++;
            if(index==k){
                return ans;
            }
            ans+=" ";
        }
        return "";
    }
};

5.检查二进制字符串字段

题目：给你一个二进制字符串 s ，该字符串 不含前导零 。如果 s 包含 零个或一个由连续的 ‘1’ 组成的字段 ，返回 true 。否则，返回 false 。

主要思路：该题的意思是，如果字符串中只有一个1，那么返回true，若存在多个1，那么它们必须连续，若不连续，返回false。
所以，创建两个变量，分别保存当前遍历过程中1的总个数和连续1的个数，若出现二者不相同的情况，返回false，若遍历完成后，二者相同，则返回true。

代码：

class Solution {
public:
    bool checkOnesSegment(string s) {
        int num=1;
        int one_num=1;
        for(int i=1;i<s.size();i++){
            if(s[i]=='1'){
                num++;
                one_num++;
                if(num!=one_num){
                    return false;
                }
            }else{
                num=0;
            }
        }
        return true;
    }
};