【查找指定字符串首位置与数量不区分大小写完整匹配】2025-5-3

缘由2019北京海淀(小学)选拔 义卖(sale)_编程语言-CSDN问答

不调用系统函数,自己写实现;不开数组,直接输入字符串;判断处理大小写、空格、结尾,主循环O(N),完全匹配查找字符串数量,若用数组存储位置下标,可迅速定位。

实现方法:第一字符匹配后,启动完全匹配配对循环,到结束或空格的处理;若第一字符不匹配则主循环到空格布尔状态切换或结束止。

cpp 复制代码
void 查找指定字符串首位置与数量不区分大小写完整匹配()
{
	std::string a = "to be or not to be is a question Ottoman TO TOTO to", c = "To";
	//std::cin >> c >> a;
	int n = 0, d = 0, x = 0, j = 0, s = 0;
	bool k = 1;
js:if (a[x] != '\0')
{
	   if (k && (a[x + j] == c[j] || abs(a[x + j] - c[j])==32))
	   {
		   if (c[j] != '\0')
			   ++j;
		   else if (a[x + j] == ' ' || a[x + j] == '\0')
		   {

			   if (++d == 1)
				   s = x;
			   x += j, j = 0;
			   if (a[x + j] == ' ')++x;
		   }
		   else
			   ;
	   }
	   else
	   {
		   j = k = 0;
		   ++x;
		   if (a[x] == ' ')
			   k = 1, ++x;
	   }
	   goto js;
}
   if(d)std::cout << d << " " << s << "\n";
   else std::cout << "-1\n";
}
相关推荐
在所不辞兄38 分钟前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
琳少_2 小时前
java程序开发笔记
java·开发语言·数据库·笔记
无忧.芙桃2 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
爱分享的康康3 小时前
高斯泼溅(3DGS)在 ADAS 仿真中的工程瓶颈与量产落地思路
经验分享
AvocadoZeroOneOI5 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
Z21-X5 小时前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
一只大鸽子6 小时前
游戏开发笔记7-Godot RPG游戏基础-场景切换、全局脚本
笔记·游戏·godot
网安小学生(兼顾数据库版)6 小时前
艾体宝Mend接入CI/CD:如何实现开发流水线的安全左移?
经验分享·艾体宝·艾体宝it·艾体宝mend
cjz38997 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法