C++基础（8）——string的相关面试题

目录

1.字符串转成整数

2.字符串相加

3.高精度加法模板（acwing）

4.验证回文串

---

1.字符串转成整数

题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。输入的字符串包括数字字母符号，可以为空。

例子：

输入："+2147483647"
输出：“2147483647”

思路：

分两步进行：1.先判断除第一个字符以外的其他字符，若不满足题意，则返回0，若满足则进行计算；2.最后判断第一个字符，若还是字符则进行计算并返回，若是正负号则加正负号返回，若都不是则返回0；

代码：

class Solution {
public:
	int StrToInt(string str) {
        if (str.size() == 0)
			return 0;
		int start = 0; 
		int end = str.size() - 1; 
		int ret = 0; 
		int i = 1; 
		while (start < end) 
		{
			if (str[end] < '0' || str[end] > '9') 
			{
				return 0;
			}
			ret += i*(str[end] - '0'); 
			i *= 10; 
			end--; 
		}
		if (str[end] >= '0' && str[end] <= '9') 
			return ret + i*(str[end] - '0'); 
		if (str[end] == '+') 
			return ret; 
		if (str[end] == '-') 
			return -ret; 
		return 0; 
	}
};

2.字符串相加

题目：

给定两个字符串形式的非负整数num1和num2，计算它们的和。

示例 1：

输入：num1 = "11", num2 = "123"
输出："134"

示例 2：

输入：num1 = "456", num2 = "77"
输出："533"

示例 3：

输入：num1 = "0", num2 = "0"
输出："0"

思路：用高精度加法来模拟我们平常计算加法，将字符串逆置，设置进位来处理。

class Solution {
public:
    string addStrings(string A, string B) {
        if (A.size() < B.size()) return addStrings(B, A);
        reverse(A.begin(),A.end());//逆置用来模拟实现加法计算
        reverse(B.begin(),B.end());//逆置用来模拟实现加法计算
        string ret;//存储
        int t=0;
    for (int i = 0; i<A.size(); i ++ )
    {
        t += A[i]-'0';
        if (i <B.size()) t += B[i]-'0';
        ret.push_back(t % 10+'0');
        t /= 10;
    }
    if (t) ret.push_back(t+'0');//进位1
    reverse(ret.begin(),ret.end());//逆置返回
    return ret;

    }
};

3.高精度加法模板（acwing）

// C = A + B, A >= 0, B >= 0
vector<int> add(vector<int> &A, vector<int> &B)
{
    if (A.size() < B.size()) return add(B, A);

    vector<int> C;
    int t = 0;
    for (int i = 0; i < A.size(); i ++ )
    {
        t += A[i];
        if (i < B.size()) t += B[i];
        C.push_back(t % 10);
        t /= 10;
    }

    if (t) C.push_back(t);
    return C;
}

4.验证回文串

题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

示例：
 输入：“A man, a plan, a canal: Panama”
 输出：true

思路：

基本思路就是双指针的思路，由于要忽略字母的大小写，我们可以先将大写字母转换成小写字母，再进行双指针算法，并再++，--的过程中跳过一些无关的字符，直到左右指针相遇。

class Solution {
public:
	bool check(char ch)
	{
		if ((ch >= 'a' && ch <= 'z')
			|| (ch >= '0' && ch <= '9'))
			return true;
		else
			return false;
	}
	bool isPalindrome(string s) {
		for (auto& ch : s)
		{
			if (ch >= 'A' && ch <= 'Z')
				ch += 32;
		}
		int begin = 0, end = s.size() - 1;
		while (begin < end) //当还有字母未判断时，循环继续
		{
			while (begin < end && !isLetterOrNumber(s[begin])) begin++;
            while (begin < end && !isLetterOrNumber(s[end])) end--;
            if (s[begin] == s[end]) 
			{
				begin++;
				end--;
			}
			else return false; 
		}
		return true; 
	}
};