Solved

string search, can it be done faster ?

Posted on 2012-04-03
7
165 Views
Last Modified: 2012-06-27
i am looking for occurrances of the word 'checked' and adding it to an array
var strg;
strg += "Lorem ipsum dolor sit amet";
strg + = "checked";
strg += "Lorem ipsum dolor sit amet";
strg += "Lorem ipsum dolor sit amet";

   k = strg.indexOf("checked");
   
   var dupa = [];
   
  while (k !=  -1)
  {
	  dupa.push(k);
	 k = strg.indexOf("checked",k+10);
	 
   }
  

Open in new window

0
Comment
Question by:Rozamunda
  • 4
  • 3
7 Comments
 
LVL 40

Expert Comment

by:gurvinder372
ID: 37804552
if you simply want to check the number of occurrences of String "checked", then just try this

var strg;
strg += "Lorem ipsum dolor sit amet";
strg + = "checked";
strg += "Lorem ipsum dolor sit amet";
strg += "Lorem ipsum dolor sit amet";

var numberOfInstances =  strg.split("checked").length - 1;


var dupa = [];
for ( var counter = 0; counter < numberOfInstances ; counter++)
{
    dupa[counter] = "checked";
}
0
 

Author Comment

by:Rozamunda
ID: 37804563
not really, actually I want to add to an array the word which is after checked, and starts with '978..'. But I am going to using another index of after I find 'checked' (if this is the most optimal way)
0
 
LVL 40

Expert Comment

by:gurvinder372
ID: 37804582
<<not really, actually I want to add to an array the word which is after checked, and starts with '978..'. But I am going to using another index of after I find 'checked' (if this is the most optimal way)>>
I don't see this in your original question.

You already have an array which is splitted by "Checked", so you know that every item of the array is the word coming after "checked" only. So you can add accordingly
0
Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

 

Author Comment

by:Rozamunda
ID: 37804595
ok, so you think is it faster than index of  ? My strings can be very long, max 10000 characters
0
 
LVL 40

Expert Comment

by:gurvinder372
ID: 37804609
everytime you do index of, whole string has to be searched again for the parameter you will be passing for indexOf()

Split() is likely to do the same in one iteration of the characters in the string
0
 

Author Comment

by:Rozamunda
ID: 37804617
But I am passing a second parameter to the indexof telling when to begin the next search (if match was found before)
0
 
LVL 40

Accepted Solution

by:
gurvinder372 earned 500 total points
ID: 37804641
<<But I am passing a second parameter to the indexof telling when to begin the next search (if match was found before)>>
So, how does it become faster than split()? It is just like writing more code to do the same thing
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

I've been trying to accomplish this for a while and it just struck me yesterday how to accomplish this task. I have done searches all over the internet looking for ways to email pages from my applications and finally I have done it!!! Every single s…
International Data Corporation (IDC) prognosticates that before the current the year gets over disbursing on IT framework products to be sent in cloud environs will be $37.1B.
The viewer will learn the basics of jQuery, including how to invoke it on a web page. Reference your jQuery libraries: (CODE) Include your new external js/jQuery file: (CODE) Write your first lines of code to setup your site for jQuery.: (CODE)
The viewer will learn the basics of jQuery including how to code hide show and toggles. Reference your jQuery libraries: (CODE) Include your new external js/jQuery file: (CODE) Write your first lines of code to setup your site for jQuery…

863 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

22 Experts available now in Live!

Get 1:1 Help Now