标签：
---恢复内容开始---
看中文
略
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;
}
HDU 5284 wyh2000 and a string problem（错误总结）
标签：
原文地址：http://www.cnblogs.com/tenlee/p/4658306.html
