由变量类型应用不严谨导致wrong answer

先看下题目:

问题描述

  给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。
输入格式
  输入的第一行包含一个字符串S,由大小写英文字母组成。
  第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。
  第三行包含一个整数n,表示给出的文字的行数。
  接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。
输出格式
  输出多行,每行包含一个字符串,按出现的顺序依次给出那些包含了字符串S的行。

题目来源:http://115.28.138.223/view.page?gpid=T14

这道题思路很清楚,也很简单,但隐藏了一个重要的问题,下面是我第一次的代码;(略看)

#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;

以上经过提交测试都是对的。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值