2021-01-19

对比赛超时题目进行总结

#include <bits/stdc++.h>
using namespace std;
int main()
{
    char s[1000000];
    cin >> s;
    int length = strlen(s);
    int i, j, n;
    for (i = 0; i < length; i++)
      for (j = i + 1; j < length; j++)
        {
            if (s[i] == s[j])
              {
				s[j] = 0
				s[i]=0;
			  }
        }
    for (n = i = 0; i < length; i++)
    {
        if (s[i] != 0)
   
        cout << s[i];
    }
}

用了双重for导致超时

char st[200001]; 
int tp; 
int main() { 
char c=getchar(); 
while(c!='\n') 
{ if(tp&&c==st[tp]) --tp; 
else st[++tp]=c;
c=getchar(); }
st[tp+1]='\0'; 
printf("%s\n",st+1);
 return 0; }

因为吐泡泡这个题目重复的字母只会连续打出来 所以可以优化