洛谷 P1308 统计单词数

str.length();和str.size();本质完全一致
思路:
通过循环找到每一个单词的开头,再通过一个循环对任何一个字母进行匹配。
(先要完成统一的大小写转换)
完成之后,注意下标之间的关系。
主要易错点:
忽略了待匹配的单词在末尾的情况。
不会使用大小写转换函数。
参考代码:


#include 
#include 
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
     
    string word,get;
    getline(cin,word);
    getline(cin,get);
    int wordlen=word.length();
    int getlen=get.length();
    for (int k = 0; k < wordlen; ++k) {
     word[k]=tolower((word[k]));}
    for (int k = 0; k < getlen; ++k) {
     get[k]=tolower((get[k]));}
    int pos;
    int sum=0;
    for (int i = 0; i <= getlen-wordlen; ++i) {
     
        int j;
        for (j = 0; j < wordlen; ++j) {
     
            if(word[j] != get[i+j])break;
            //第一个条件 不相等的时候break
            if(i>0 && get[i-1]!=' ')break;
        }
        if(j==wordlen&&(get[i+j]==' '||i+j==getlen)){
     
            sum++;
            if(sum==1){
     pos=i;}
        }
    }
    if(sum!=0){
     
        printf("%d %d",sum,pos);
    } else{
     
        cout<<-1;
    }
    return 0;
}

你可能感兴趣的:(算法学习,洛谷)