洛谷P1308个人题解

#P1308 统计单词数（题源洛谷)
问题描述：给你两个字符串，让后让你找出第一个字符串在第二个字符串中出现的次数，并记录最小位置。
我的思路：首先把所有的大写字母转化成小写，空格也一块转化了这样在判断条件的时候就不用加上空格的情况。大写字母+32就变成小写，空格+32后就是@，然后分别判断第一个字符串出现的位置：开头或字符串内。同时判断第一个串独立（也就是不是出现在单词组成部分中），代码如下：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
string a,b;
int lena,lenb;
int main()
{
 int ans = 0,k = 0x3f3f3f,tmp;
 getline(cin,a);
 getline(cin,b);
 lena = a.length();
 lenb = b.length();
 for(int i = 0;i < lena;i++){      //转换 
  if(a[i] <= 90) a[i] += 32;
 }
 for(int i = 0;i < lenb;i ++){     //转换 
  if(b[i] <= 90) b[i] += 32;
 }
 for(int i = 0;i < lenb;i ++){
  tmp = 0; //初始化 我之前一直错在这里TAT
  if(a[0] == b[i]){
   for(int j = 0;j < lena;j ++){
    if((a[j] == b[i + j]&&b[i - 1] == '@'&&b[i + lena] =='@'&&i >= 1)||(i == 0&&b[i + lena] == '@'&&a[j] == b[i + j])){
     tmp++;
     continue;
    }
    else break;
   }
  }
  if(tmp == lena){
   ans++;
   k = min(k,i);
  }
 }
 if(ans == 0) cout << "-1" << endl;
 else cout << ans << ' ' << k << endl;
 return 0;
}

初次写blog多多指教，题解难免冗杂还望不吝赐教！