HDU 5284 wyh2000 and a string problem（错误总结）
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了HDU 5284 wyh2000 and a string problem（错误总结），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1551字，纯文字阅读大概需要3分钟。
内容图文
---恢复内容开始---
题目大意：
看中文
样例解释：
略
解题思路：
for循环跑一遍，遇到 vv 就变成 w 就行了
错误的代码
int k = 0, i;
for(i = 0; str[i+1]; i++)
{
printf("%d %c\n", i, str[i]);
if(str[i] == ‘v‘ && str[i+1] == ‘v‘)
{
i = i + 1; //这里不能加1
str[i] = ‘w‘;
//k++;
}
if(str[i] == tar[k])
{
k++;
}
printf("i = %d\n", i);
if(k == 3) return true;
}
for(; str[i]; i++)
{
if(str[i] == tar[k]) k++;
if(k == 3) return true;
}
因为scanf在读入字符串的时候，如果上次字符串较长，不会将长的那部分全部清空，所以在 for 循环的时候，假设上一次的字符串是 "aaaawyh"，那么这次输入的字符串是"vv",其实是”vv\0awyh", 故 在代码的第7行，又一次加了1，会跳过 ‘\0‘，从而导致继续向后读，所以就输出了 "Yes", 导致错误
AC代码：
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#define clc(a, b) memset(a, b, sizeof(a))
using namespace std;
const int inf = 0x3f;
const int INF = 0x3f3f3f3f;
const int maxn = 3145728+5;
char str[maxn], tar[4] = "wyh";
bool judge()
{
int k = 0, i;
for(i = 0; str[i+1]; i++)
{
//printf("%d %c\n", i, str[i]);
if(str[i] == ‘v‘ && str[i+1] == ‘v‘)
{
//i = i + 1; //这里不能加1
str[i] = ‘w‘;
}
if(str[i] == tar[k])
{
k++;
}
//printf("i = %d\n", i);
if(k == 3) return true;
}
for(; str[i]; i++)
{
if(str[i] == tar[k]) k++;
if(k == 3) return true;
}
return false;
}
int main()
{
int n;
scanf("%d", &n);
while(n--)
{
scanf("%s", str);
if(judge())
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
原文：http://www.cnblogs.com/tenlee/p/4658306.html
内容总结
以上是互联网集市为您收集整理的HDU 5284 wyh2000 and a string problem（错误总结）全部内容，希望文章能够帮你解决HDU 5284 wyh2000 and a string problem（错误总结）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。