[noip][c/c++]关于字符串中前导0和后导0的处理算法

[noip][c/c++]关于字符串中前导0和后导0的处理算法

---

在做洛谷的【P1307】**数字反转**一题时，遇到了一个比较棘手的问题，也就是关于反转后前导0的处理。例如：数字5600，反转后应为65.但仅仅用倒循环处理后，则为0065；这时就要将0065前面的两个0删除；

伪代码处理步骤：

循环遍历所有数字；
{
	判断此时遍历的字符是否为‘0’；
	如果真 则：继续循环判断后面的是否为0；
				如果一直到最后一个都为0；
					则：再循环一遍，并依次删除‘0’；
				反之 
				则：跳出循环；
	反之 则：继续循环；
}

实际代码：

if(s2[0] == '0')
        {
            s2.erase(0 , s2.find_first_not_of('0'));//删除“0”
        }

这里调用了string库中的几个函数，分别为：
find_first_not_of()是C++语言中string类对象的成员函数[1] 。
函数find_first_not_of()功能如下:

1.返回在字符串中首次出现的不匹配str中的任何一个字符的首字符索引, 从index开始搜索, 如果全部匹配则返回string::npos。

2.从index开始起搜索当前字符串, 查找其中与str前num个字符中的任意一个都不匹配的序列, 返回满足条件的第一个字符索引, 否则返回string::npos。

3.返回在当前字符串中第一个不匹配ch字符的索引, 从index开始搜索, 没用收获则返回string::npos。
erase(pos,n); 删除从pos开始的n个字符，比如erase(0,1)就是删除第符
个字符