11988 - Broken Keyboard (a.k.a. Beiju Text)

[MauriWilde]

Why am I getting TLE in this problem?

My code (c++):

Code: Select all

#include <iostream>

using namespace std;

int main()
{
    string s;
    while(getline(cin, s))
    {
        bool sw = true;
        string ans = "";
        string aux = "";
        for (int i=0; i<s.length(); i++)
        {
            if (s[i] == ']')
                sw = true;
            else if (s[i] == '[')
            {
                sw = false;
                ans = aux + ans;
            }
            else if (sw)
                ans += s[i];
            else if (!sw)
                aux += s[i];
        }
        ans = aux + ans;
        cout << ans << endl;
    }
    return 0;
}

Thank you ^_^

[brianfry713]

You could speed up the input by using scanf.

You could use a list or deque instead of a string to build the output faster.

[awinashse]

How can I speed up my code.. I am getting TLE for this porblem.

Code: Select all

#include<stdio.h>
char input[100000],append[100000],output[100000];
int main() {
 int ob,i,oi,ai;
 while(gets(input)) {
 ob=oi=ai=0;
 for(i=0;i<strlen(input);i++){
   if(input[i]=='[') {
     ob++;
     strcat(append,output);
     strcpy(output,append);
     memset(append, 0, sizeof(append));
     oi+=ai;
     ai=0;
     continue;
   }
   if(input[i]==']') {
     ob--;
     strcat(append,output);
     strcpy(output,append);
     memset(append, 0, sizeof(append));
     oi+=ai;
     ai=0;
     continue;
   }
   if(ob==0){
     output[oi++]=input[i];
   }
   if(ob > 0) {
     append[ai++]=input[i];
   }
 }
 printf("%s\n",output);
 memset(output,0,sizeof(output));
 }
 return 0;
}

[brianfry713]

You could use a list or deque instead of a string to build the output faster.

[Halah]

Hi all,

I got WA .. what is the wrong in my code?

My code (JAVA):

Code: Select all

import java.io.*;
import java.util.*;

public class Main {
    
    public static void main(String[] args) throws Exception {
        
        BufferedReader br = new BufferedReader (new InputStreamReader (System.in));
        StringBuilder sb = new StringBuilder();
        boolean home = true;
        String s = br.readLine();

        List<Character> text;
        List<Character> beijuT;
        
        while(s != null)
        {
            text = new LinkedList<Character>();
            beijuT = new LinkedList<Character>();
            for (int i = 0; i < s.length(); i++) {
                
                if (s.charAt(i) == ']')
                    home = true;
                else if (s.charAt(i) == '[')
                {
                    home = false;
                } 
                else if (home)
                    text.add(s.charAt(i));
                else if (!home)
                    beijuT.add(s.charAt(i));
                
            }
            for(Character ch: beijuT)
                sb.append(ch);
            
            for(Character ch: text)
                sb.append(ch);
            
            sb.append("\n");
            
            s = br.readLine();
        }
        sb.deleteCharAt(sb.length()-1);
        System.out.println(sb);
    }
    
}

[brianfry713]

Try the gift I/O, the link is at:
http://uva.onlinejudge.org/index.php?op ... ontest=278
Input:

Code: Select all

a[b[c

Output should be:

Code: Select all

cba

[raj]

Need Help .... I am getting TLE
and i also know the idea that in c++ i could do it easily by using Iteraor.begin() and Iterator.end() method... if i want to do this kind of activity in java what the way can i do???

Code: Select all

ACCEPTED

[brianfry713]

Replace lines 28-33 with:
for(Character ch: l)
z.write(ch);

[raj]

Thanks sir...

[uDebug]

Try the gift I/O, the link is at:
http://uva.onlinejudge.org/index.php?op ... ontest=278

I'm enclosing links to the input / output that brianfry713 mentioned above and that I found very useful during testing / debugging. I'm unable to post the actual input and output here since it's too big.

(Link to) Input:
http://pastebin.com/33Yd2Xz2

(Link to) AC Output:
http://pastebin.com/2gRmgyZB

[qwer452369]

I don't know how to print after sending a line, press enter didn't work...

Code: Select all

#include<iostream> 
using namespace std;
struct letter{
	char chr;
	letter *next;
};
int main(){
	char input;
	letter head, tail, *p, *tmp;
	bool isFirst=1, HorE=0;//HorE: 1=HOME, 0=END
	while(cin>> input){
		if(input!='\n'){
			if(input=='['){
				HorE=1;
				tmp=&head;
			}
			else if(input==']'){
				HorE=0;
				tmp=tail.next;
			}
			else{
				if(isFirst){
					p = new letter;
					head.next = p;
					tail.next= p;
					p->chr=input;
					p->next=NULL;
					tmp = p;
					
					isFirst=0;
				}
				else{
					if(HorE==1){
						p = new letter;
						p->chr = input;
						p->next = tmp->next;
						tmp->next=p;
						tmp=p;
					}
					else if(HorE==0){
						p = new letter;
						p->chr = input;
						p->next = NULL;
						tmp->next=p;
						tail.next=p;
						tmp=p;
					} 
				}
				
			}
		}
		else{
			for(p=head.next;p!=NULL;p=p->next){
				cout << p->chr;
			}
		}
	}
	
}

[brianfry713]

Your code isn't printing anything when I run it on the sample input

[qwer452369]

Your code isn't printing anything when I run it on the sample input

that's because i didn't figure out how to print after pressing enter,
so you should press enter, than input EOF(Ctrl+Z for windows)

And thanks for your help , I've figured it out these days !

[brianfry713]

I find it easier to redirect a file to stdin.

In UNIX I would copy the sample input to 11988.in, and the sample output to 11988.out, compile your code using g++ to a.out, then you can run
./a.out < 11988.in
or
./a.out < 11988.in | diff - 11988.out

[sajal2k8]

I am getting runtime error. Please help.

Code: Select all

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    string s,str="",strt[10000],t="";
    int check=0,stri=0;
    while(getline(cin,s))
    {
        for(int i=0;i<s.length();i++)
        {

            if(s[i]=='[')
            {
                i++;
                while(s[i]!='[' && s[i]!=']' && i!=s.length())
                {
                    str +=s[i];
                    i++;
                    check=1;
                }
                if(check==1)
                {
                  strt[stri]=str;
                  str="";
                  stri++;
                    i--;
                    check=0;
                }
            }
            else if(s[i]==']')
            {
                i++;
                while(s[i]!='[' && s[i]!=']' && i!=s.length())
                {
                    t +=s[i];
                    i++;
                    check=1;
                }
                if(check==1)
                {
                    i--;
                    check=0;
                }
            }
            else
            {
                t +=s[i];
            }
        }
        for(int i=stri-1;i>-1;i--)
            cout<<strt[i];
        cout<<t<<endl;
        check=0,stri=0,t="";
    }
    return 0;
}

Thanks in advance