hnu实验七字符串10. 小希练打字

【问题描述】

小希打字太慢了，因此他在苦练打字技巧。他用了一个教学 App，可以一个个显示自己打出来的英文单词。 

当小希输入一个词时，他需要花0.2 秒输入第一个字母。而对于接下来的每个字母，如果在标 准指法下和前一个字母使用同侧手输入，则需要 0.4 秒；否则只需 0.2 秒。输入一个词所需的时间 为输入每个字母所需时间之和。不过，如果小希之前练过这个词，那么所需的时间可以降为初次 输入时的一半。

小希输入的内容只包含26个英文字符（区分大小写），字符要求按照标准指法规定输入，其中"qwertasdfgzxcvb"这15个字符为左手字符，“yuiophjklnm”这11个字符为右手字符。 

给定小希在练习中依次输入的词，请计算小希的总耗时。

【输入形式】

每组数据的第一行包含一个整数 N。接下来 N 行，每行包含一个字符串，代表小希输入的词。

【输出形式】

对于每组数据，输出一行，包含一个整数，代表小希的总耗时，单位为十分之一秒。

【样例输入】

5
fdjkd
dFjdk
dfD
fdjkd
KkJjk

【样例输出】

61

#include<bits/stdc++.h> 
using namespace std;
int main(){
	int n;cin >> n;
	vector<string> v;
	string sleft="qwertasdfgzxcvb";
	string sright="yuiophjklnm";
	int sum=0;
	for(int i=0;i<n;i++){
		string s;
		cin >> s;
		string s1=s; 
		int num=s.length()*2;
		transform(s.begin(), s.end(), s.begin(), ::tolower);
		//cout <<"s= "<< s << endl;
		int len=s.length();
		for(int j=1;j<len;j++){
			if(sleft.find(s[j])!=string :: npos &&sleft.find(s[j-1])!=string :: npos){
				num+=2;
			}
			else if(sright.find(s[j])!=string :: npos &&sright.find(s[j-1])!=string :: npos){
				num+=2;
			}
		}
		//cout <<"num= " << num << endl;
		vector<string> :: iterator result=find(v.begin(),v.end(),s1);
		if(result!=v.end()) num=num/2;
		v.push_back(s1);
		sum+=num;
	}
	cout << sum << endl;
	return 0;
}

这里需要注意，观察左右手字母的时候，要转换大小写。

但是判断单词相不相同的时候，大小写是有区别的，abc和ABC，是两个单词，这个时候打字的时间就不是1/2.。。。。。。无语子