题目一:把字符串转换成整数
题目描述:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。输入的字符串包括数字字母符号,可以为空。
示例:
输入:"+2147483647"
输出:“2147483647”
分析:
字符串当中可能包含数字、字母和其他符号,正数可以在前面放上正号,由此可以确定的是,一个字符串一个合法的数值,则除了其第一个字符可能是正号或负号以外,其他字符都应该是数字字符。
步骤:
1、先判断除第一个字符以外的字符,若是其中出现了非数字字符的字符,则该字符串非法,否则我们计算出其转换为整数后的数值。
2、再判断第一个字符,若是正号,则当前整数的正值;若是负号,则返回当前整数的负值;若还是数字字符,则再次更新当前整数的数值并返回;若第一个字符不属于这三种情况,则说明该字符串还是非法的。
代码:
class Solution {
public:
int StrToInt(string str) {
if (str.size() == 0) //空字符串,返回0
return 0;
int start = 0; //头指针指向第一个字符
int end = str.size() - 1

本文介绍了如何手动实现字符串到整数的转换,避免使用库函数,并探讨了如何原地反转字符串的两种方法。通过实例演示和代码实现,帮助读者掌握基本的字符串操作技巧。
最低0.47元/天 解锁文章
746





