前言
在写字符串类型题目时经常使用的一些String的API
题型
-
双指针
1、统计两个指针之间的字符出现的次数总概括
2、变位词本质在该字符串中每个字符出现的次数都是一次—符合使用双指针进行求解，双指针配置hash表去记录出现的次数（剑指offer14、15）
3、统计字符出现的次数（剑指offer16[这题就是判断不重复的最长字符串长度]）—-不重复就是每个字符出现一次，使用双指针和hash表去统计就行了 -
回文串
aba，黄山落叶松叶落山黄；诸如此类的一些正着读和反着多都是一样的自负串，统一称为回文串
1、这种题较为简单，直接使用头尾双指针的方式就能够解决
2、注意一点就是熟练使用字符串中的一些API
方法
1、双指针，滑动窗口
2、头尾双指针
3、有些题目需要配合hash表进行统计出现的次数
总结
转载剑指
本章详细讨论了字符串及其相关的典型面试题。字符串是编程面试中经常出现的数据类型，熟练掌握字符串常用操作对应的函数是解决字符串面试题的前提。变位词和回文是很有意思的文字游戏，在与字符串相关的算法面试题中，它们出现的频率很高。如果两个字符串包含的字符及每个字符出现的次数都相同，只是字符出现的顺序不同，那么它们就是一组变位词。通常可以用一个哈希表来统计每个字符出现的次数，有了哈希表就很容易判断两个字符串是不是一组变位词。回文是一类特殊的字符串。不管是从前往后还是从后往前读取其每一个字符，得到的内容都是一样的。通常可以用两个指针来判断一个字符串是不是回文，要么两个指针从字符串的两端开始向中间移动，要么两个指针从中间开始向两端移动。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/96203.html
