蓝桥杯备赛1.统计单词数

题目链接:P1308 [NOIP2011 普及组] 统计单词数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

cpp 复制代码
#include<bits/stdc++.h>
#define int long long 
#define endl '\n'
const int N = 1e5+10;
using namespace std;
int a[N];
signed main()
{
    std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int sum = 0;
    string s1,s2;
	getline(cin,s1);
    getline(cin,s2);
    for(int i=0;i<s1.size();i++)
    {
    	s1[i]=tolower(s1[i]);
	}
	for(int i=0;i<s2.size();i++)
	{
		s2[i]=tolower(s2[i]);
	}
	s1 = ' '+s1+' ';
	s2 = ' '+s2+' ';
    int pos = s2.find(s1);
    if(pos==string::npos)
    {
    	cout<<-1<<endl;
	}
	else
	{
		int st = pos;
		while(st!=-1)
		{
			sum++;
			st = s2.find(s1,st+1);
		}
		cout<<sum<<' '<<pos<<endl;
	}

    
    return 0;
}
相关推荐
小南家的青蛙12 小时前
LeetCode第1261题 - 在受污染的二叉树中查找元素
算法·leetcode·职场和发展
java修仙传14 小时前
力扣hot100:寻找旋转排序数组中的最小值
算法·leetcode·职场和发展
LYFlied16 小时前
【每日算法】LeetCode124. 二叉树中的最大路径和
数据结构·算法·leetcode·面试·职场和发展
yaoh.wang19 小时前
力扣(LeetCode) 94: 二叉树的中序遍历 - 解法思路
python·算法·leetcode·面试·职场和发展·二叉树·跳槽
yaoh.wang20 小时前
力扣(LeetCode) 83: 删除排序链表中的重复元素 - 解法思路
程序人生·算法·leetcode·链表·面试·职场和发展
Swift社区21 小时前
LeetCode 452 - 用最少数量的箭引爆气球
算法·leetcode·职场和发展
yaoh.wang21 小时前
力扣(LeetCode) 70: 爬楼梯 - 解法思路
python·算法·leetcode·面试·职场和发展·动态规划·递归
无敌最俊朗@1 天前
STL-适配器(面试复习4)
java·面试·职场和发展
_OP_CHEN1 天前
【算法基础篇】(三十六)图论基础之拓扑排序:从原理到实战,搞定 DAG 图的 “先后次序” 难题
c++·算法·蓝桥杯·图论·拓扑排序·算法竞赛·acm/icpc
良木生香1 天前
【诗句结构-初阶】详解栈和队列(2)---队列
c语言·数据结构·算法·蓝桥杯