问答系统网站建设,2015做导航网站有哪些功能,飞天云服务器,网络营销七个步骤笔试题#xff1a;统计字符串中某一子串的字符个数#xff1a;例如字符串aabbcd,有aabb:4,ab:2
哈哈#xff0c;这道题是小编面试音视频龙头企业的笔试题#xff0c;以下是我写的代码#xff1a;如果有错误#xff0c;希望可以指正!!! 解题思路#xff1a;利用双指针i和…笔试题统计字符串中某一子串的字符个数例如字符串aabbcd,有aabb:4,ab:2
哈哈这道题是小编面试音视频龙头企业的笔试题以下是我写的代码如果有错误希望可以指正!!! 解题思路利用双指针i和j,在对比两个字符串出现不相等字符的字符时需要对i和j进行回溯。举例如下 1字符串aabbcd,有abb:3 2字符串aabbcd,有bcd:3 完整代码
#include iostream
using namespace std;int mayBeSubStrCount(string str, string subStr) {int count 0;int j 0;for (int i 0; i str.length(); i) {if (str[i] subStr[j]) {j;count;}else {if (subStr[j] ! \0) {i i - j;count 0;j 0;}}}return count;
}int main() {string str aabbcd;string subStr accd;cout Compare endl;cout 字符串1str endl;cout 字符串2subStr endl;cout 个数mayBeSubStrCount(str, subStr);return 0;
}
实验结果
