C 练习题(字符串)

拼搏现实的明天。 2023-05-31 10:14 115阅读 0赞

### 1. 字符流中第一个不重复的字符 ###

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

#include <vector>
    #include <map>
    
    class Solution
    {
    private:
        map<char, int> m;
        vector<char> vec;
    public:
      //Insert one char from stringstream
        void Insert(char ch)
        {
             vec.push_back(ch);
            m[ch]++;  // 使得values 值加 1，最后判断values 是1 就可以
        }
      //return the first appearence once char in current stringstream
        char FirstAppearingOnce()
        {
            for (int i=0; i< vec.size(); i++){
                if (m[vec[i]] == 1) return vec[i];
                
            }
            return '#';
        }
    
    };

### 2. 左旋转字符串 ###

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

方法1：

class Solution {
    public:
        string LeftRotateString(string str, int n) {
            string l, r;
            if (n < 0) return ""; // 判断边界条件
            if (n > str.size()) return "";
            for(int i = 0; i < n; i++) l += str[i]; // 找到最左边的字符串
            for (int i= n; i < str.size(); i++) r += str[i];
            return r+l;
        }
    };

方法2：使用substr， 从n 开始，获取 len 个字符串

class Solution {
    public:
        string LeftRotateString(string str, int n) {
            int len = str.size();
            if (n < 0) return "";
            if (len == 0) return "";
            //if (n > len) return "";  n 可以大于 len 的情况下，直接取余数
            n %= len;
            str += str;
            return str.substr(n, len);
        }
    };

### 3. 翻转单词序列 ###

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

class Solution {
    public:
        string ReverseSentence(string str) {
            int size = str.size();
            if (size == 0) return "";
            string res = "", temp = "";
            
            for (unsigned int i = 0; i< str.size(); i++){
                if (str[i] != ' '){
                    temp += str[i]; // 先保存一个完整的字符串
                }else{  // str[i] == ' '
                    res = " " + temp + res;
                    temp = ""; // 重置 temp
                }
                
            }
            res = temp + res;  // temp 为最后一个单词
            return res;
    
        }
    };

### 4.一个字符串转换成一个整数 ###

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

输入一个字符串,包括数字字母符号,可以为空

class Solution {
    public:
    int StrToInt(string str) {
    	int size = str.size();
    	if (size == 0) return 0;
    
    	int sum = 0, symbol = 1;
    	if ((str[0] == '+' || str[0] == '-') && size == 1) return 0;
    
    	for (int i = 0; i < size; i++) {
    		if (i == 0 && str[i] == '-') {
    			symbol = -1; 
    			continue;
    		}
    		if (i == 0 && str[i] == '+') {
    			symbol = 1; 
    			continue;
    		}
    
    		if (str[i] < '0' || str[i] > '9') {
    			return 0;
    		}else {
    			sum = sum * 10 + str[i] - '0';
    		}
    	}
    	return symbol * sum;
    }
    };

### 5.表示数值的字符串 ###

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

> **False的情况：**
> 
> 1. 当前是 e, E: ----1. 首个出现；2.最后出现；3.重复出现
> 
> 2. 当前是 +， -： ----1.重复出现，且前面不是e，E， 2.不在第一位，且前一位 不是 e, E
> 
> 3. 当前是 " . ": ----1. 重复出现 2. 前面存在 e
> 
> 4. 当前不是数字字符

class Solution {
    public:
        bool isNumeric(char* string)
        {
            bool hasE = false, hasSymbol = false, hasDot = false;
            //False的情况：
            //1. 当前是 e, E:  ----1. 首个出现；2.最后出现；3.重复出现
            //2. 当前是 +， -： ----1.重复出现，且前面不是e，E， 2.不在第一位，且前一位 不是 e, E
            //3. 当前是 " . ":  ----1. 重复出现 2. 前面存在  e
            //4. 当前不是数字字符
            for (int i = 0; i < strlen(string); i++){
                
                if (string[i] == 'e' || string[i] == 'E'){
                    if (i == 0) return false;
                    if (i == strlen(string)-1) return false;
                    if (hasE) return false;
                    hasE = true;
                }else if (string[i] == '+' || string[i] == '-'){
                    if (hasSymbol && (string[i-1] != 'e' && string[i-1] != 'E')) return false;
                    if (i != 0 && (string[i-1] != 'e' && string[i-1] != 'E')) return false;
                    hasSymbol = true;
                }else if (string[i] == '.'){
                    if (hasDot) return false;
                    if (hasE) return false;
                    hasDot = true;
                }else if (string[i] < '0' || string[i] > '9'){
                    return false;
                } 
            }
            return true;
        }
    
    };