先看下题目:
问题描述
第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。
第三行包含一个整数n,表示给出的文字的行数。
接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。
这道题思路很清楚,也很简单,但隐藏了一个重要的问题,下面是我第一次的代码;(略看)
#include<iostream>
#include<string>
using namespace std;
bool Find(string sstr, string str);
string Atoa(string str);
int main()
{
string str;
cin >> str;
int swh, n;
cin >> swh >> n;
string astr[101], out[101];
int k = 0;
if(swh == 0)//大小写不敏感
{
str = Atoa(str);
for(int i = 0; i < n; i++)
{
cin >> astr[i];
string tstr = astr[i];
tstr = Atoa(tstr); //变小写
if(Find(tstr, str))//查找
{
out[k] = astr[i];
k++;
}
}
}
else//大小写敏感
{
for(int i = 0; i < n; i++)
{
cin >> astr[i];
if(Find(astr[i], str)) //查找
{
out[k] = astr[i];
k++;
}
}
}
for(int i = 0; i < k; i++)
{
if(i != k-1) cout << out[i] << endl;
else cout << out[i];
}
return 0;
}
bool Find(string sstr, string str)
{
unsigned int loct = sstr.find(str, 0);
return loct != string::npos;
}
string Atoa(string str)
{
int len = str.length();
for(int i = 0; i < len; i++)
{
if(str[i] <= 'Z')
str[i] = str[i] + 32;
}
return str;
}
经过走查,算法没有问题,但总是错误,后来在老师、教辅的帮助下,发现了问题。
unsigned int loct = sstr.find(str, 0);
return loct != string::npos;
loct 定义为unsigned int类型是有问题的。
在不同的机器上,string::npos的位数是不同的,在我的机器上,unsigned int 和 string::npos正好相同,所以
答案总是正确的,然而在判题系统的机器,这两者的位数就不相同,所以答案总是错误。如何解决?
我们看下string::npos的定义:
static
const
size_type npos =
static_cast
<size_type>(-1);
返回值是size_type,所以unsigned int loct = sstr.find(str, 0);
改为string::size_type loct = sstr.find(str, 0);
这样就正确了。
size_type它在不同的机器上,长度是可以不同的,并非固定的长度。但只要你使用了这个类型,就使得你的程序适合这个机器。与实际机器匹配。
此处参考:http://baike.baidu.com/view/3495546.htm
建议都看一下,里面说的很清楚。
弄懂这一点,
unsigned int loct = sstr.find(str, 0);
return loct != string::npos;
可以改为:
1、string::size_type loct = sstr.find(str, 0);
return loct != string::npos;
2、unsigned int/int/string::size_type loct = sstr.find(str, 0);
return loct !=-1;
以上经过提交测试都是对的。