本篇博客会讲解力扣“2710. 移除字符串中的尾随零”的解题思路,这是题目链接。
先来审题:
以下是示例:
以下是提示:
本题的思路是:
- 先遍历字符串,找到字符串末尾的
\0
。 - 从
\0
开始,向前遍历,直到某一个字符的前一个字符不是0。 - 把该字符改成
\0
,返回结果。
代码如下:
char * removeTrailingZeros(char * num){
// 找\0
int i = 0;
for (; num[i]; ++i)
{
;
}
// 从\0开始向前遍历,直到前一个字符不为0
for (; num[i-1] == '0'; --i)
{
;
}
num[i] = '\0';
return num;
}
双百还是挺罕见的哈哈哈。
总结
灵活运用字符串的遍历,这种题就是小case。
感谢大家的阅读!