java - Time Complexity of while loop in case of while(boolean)? -

-

i trying understand time complexity calculation of function stuck @ point. unlike for loop while loop shown in code below depend on input string length. how calculate time complexity such cases?

the function

blockquote

input data: 4gopi7krishna3msc5india

output data: {"4":"gopi","7":"krishna","3":"msc","5":"india"}

input data , length may vary each , every time.

 public static string splitdata(string input) {      try {          string outputjson = "{";          boolean run = true;          while (run) {              string firstchar = string.valueof(input.charat(0));              int length = integer.parseint(firstchar);              if (length > 0) {                  string data = input.substring(1, (length + 1));                  outputjson = outputjson + "\"" + string.valueof(length) + "\":\"" + data + "\"";                  if (length + 1 == input.length()) {                      run = false;                      outputjson = outputjson + "}";                      system.out.println("tag " + length + " length " + length + " data " + data + " input " + input);                  } else {                      outputjson = outputjson + ",";                      input = input.substring(length + 1, input.length());                      system.out.println("tag " + length + " length " + length + " data " + data + " input " + input);                  }              } else //if input not valid make return json null              {                  run = false;                  outputjson = "invalid input";              }          }          return outputjson;      } catch (exception e) {          e.printstacktrace();          return "invalid input";      }  }

complexity depends on number of possible operations before execution ends, loop wouldn't faster if don't change done inside. function simpler , faster using string manipulation functions 

public static void main(string args[]){       string s = "4gopi7krishna3msc5india";     string res = "";     string sp[] = s.split("[0-9]+");         res += "{";         (int = 0; i<sp.length; i++){             string sss = sp[i];             if(sss.length()==0)                  continue;             res += "\""+sss+"\":\""+integer.tostring(sss.length())+"\"" ;             res += (i == (sp.length - 1))?"":",";                         }         res+="}";         system.out.println(res); }

Comments

Post a Comment

Popular posts from this blog

Spring Boot + JPA + Hibernate: Unable to locate persister -

-
i trying work entity inside request method of spring boot application. entity in project , pom.xml has dependencies it. why error message?: org.hibernate.unknownentitytypeexception: unable locate persister: com.ric.bill.model.bs.par package com.ric.web; import java.util.concurrent.atomic.atomiclong; import javax.persistence.entitymanager; import javax.persistence.persistencecontext; import net.sf.ehcache.cachemanager; import net.sf.ehcache.management.cache; import net.sf.ehcache.management.cachestatistics; import org.hibernate.stat.statistics; import org.springframework.beans.factory.annotation.autowired; import org.springframework.boot.autoconfigure.domain.entityscan; import org.springframework.cache.annotation.enablecaching; import org.springframework.transaction.annotation.enabletransactionmanagement; import org.springframework.transaction.annotation.propagation; import org.springframework.transaction.annotation.transactional; import org.springframework.web.bind.annotati
Read more

go - Golang: panic: runtime error: invalid memory address or nil pointer dereference using bufio.Scanner -

-
i implementing go program uses bufio.scanner , bufio.writer have packaged code follows package main import ( "fmt" "player/command" "strings" ) func main() { //enter code here. read input stdin. print output stdout commands.scanner.scan() { //scan new line , send comand variable check command exist or not input := strings.split(strings.trim(commands.scanner.text(), " "), " ") command := input[0] if command == "" { fmt.printf("$ %s:", commands.pwd) continue } if !commands.commands[command] { commands.throwerror("cannot recognize input.") } else { commands.execute(command, input[1:], nil) } fmt.printf("$ %s:", commands.pwd) } } i using init.go file in main package follows package main import ( "flag" "player/sourc
Read more

c - double free or corruption (fasttop) -

-
this code reads null terminated string file (file containing null terminated strings & should provide index wanted string). error: *** error in `./main': double free or corruption (fasttop): 0x090a4a80 *** aborted code: char *tmp_realloc=null; char *sstring=null; int i=1; /*set file pointer point string*/ fseek(fh,index,seek_set); sstring=(char*)malloc(sizeof(char)); if(sstring == null) return null; tmp_realloc=sstring; while( (*(sstring+i-1)=(char)fgetc((file*)fh)) != 0x0 ) { /*reallocate more memory*/ tmp_realloc=(char*)realloc((char*)sstring,++i); /*if not same address copy old new & set old point new*/ if(tmp_realloc != sstring){ strcpy((char*)tmp_realloc,(char*)sstring); free(sstring); sstring=tmp_realloc; } } could tell me pointer causing issue (& reason) ? remove part /*if not same address copy old new & set old point new*/ if(tmp_realloc != sstring){ strc
Read more