P1308 [NOIP2011 普及组] 统计单词数[普及-]

https://www.luogu.com.cn/problem/P1308
涉及知识点:模拟,字符串
橙色题
思路?在代码里
复制代码
#include<bits/stdc++.h> using namespace std; string word,sen; int ans,j,ans1; int main() { getline(cin,word); //先输入两个字符串 getline(cin,sen); int lena=word.size(); //求长度 int lenb=sen.size(); for(int i=0; i<lena; i++) word[i]=toupper(word[i]); //转换为大写 for(int i=0; i<lenb; i++) sen[i]=toupper(sen[i]); for(int i=0; i<=lenb-lena; i++) //sen串-word串的长度 ,枚举每一个字符 { //因为只需在sen串中找到首字母即可,所以为节省时间减去word串的长度 for(j=0; j<lenb; j++) //枚举word串的每一个字符,继续判断首字母之后的字母是否相等 { if(sen[i+j]!=word[j]) break; //两种不可行的情况,直接退出word串的循环,换下一个字符 if(i>0&&sen[i-1]!=' ') break; } //注意:上面j结束循环时多加了一次1 if(j==lena&&(sen[i+j]==' '||i+j==lenb)) //如果在上一个循环中没有中途退出且(sen[i+j]也就是该单词后面是空格 //或单词的结尾正好在sen串边界 { ans++; if(ans==1) ans1=i; } } if(ans==0) cout<<"-1"; else cout<<ans<<" "<<ans1; //输出结果 return 0; }
复制代码

 

 


__EOF__

本文作者灰の魔女伊蕾娜
本文链接https://www.cnblogs.com/2elaina/p/16450523.html
关于博主:编程小萌新一名,希望从今天开始慢慢提高,一步步走向技术的高峰!
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   -イレイナ  阅读(122)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示