[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)就是删除第符
个字符