算法题总结（二）

SiranTang

于 2022-04-22 11:45:00 发布

阅读量230

点赞数

分类专栏：系统工程师面试文章标签： c++ 面试

本文链接：https://blog.youkuaiyun.com/SiranTang/article/details/123819733

版权

这篇博客主要讨论字符串问题的算法，包括比较字符串大小、字符串相加、字符排列、解码、截取子串、字符串变形、最长公共前缀、验证IP地址以及大数加法。通过各种方法如双指针、回溯、栈等进行解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    按照数据结构分类 
（二） 字符串问题 
1、比较两个字符串的大小 
双指针，将字符串->int再比较（如比较版本号）version1[i]-'0'：可以变成int；
i+'0'：可以变成char
.length()：计算string的长度
 
2、 字符串相加，不能直接转为int 
双指针
 
3、 输入一个字符串，打印出该字符串中字符的所有排列 
回溯set容器：不能有重复值，而且set.find(x)失败时会返回set.e