algorithm - Beautiful String -


got question here. runtime of algorithm figure out bad. here question:

string s called unique if characters of s different. string s2 producible string s1, if can remove characters of s1 obtain s2.

string s1 more beautiful string s2 if length of s1 more length of s2 or have equal length , s1 lexicographically greater s2.

given string s have find beautiful unique string producible s.

input: first line of input comes string s having no more 1,000,000(10^6) characters. characters of s lowercase english letters.

output: print beautiful unique string producable s

sample input: babab

sample output: ba

what did this:

  1. take string , remove equal adjacent characters single one. example: input: "bbbbbab" output: "bab", output of step. becomes input next steps.
  2. now build array each unique character in string. array have indexes of occurrence in given input array.
  3. note first occurence of each element. find min , max of occurences. using iterate on possible strings can formed words ending @ index max. take lexicographically greatest.
  4. repeat above moving max.

i want correct , efficient algorithm can scale when input string big.

here set of implementations if inefficient, fork repo , make them more efficient.


Comments

Post a Comment

Popular posts from this blog

How to mention the localhost in android -

i trying call localhost in android application. unfortunately not possible used several methods emulator local host http://10.0.2.2/android/dbconnection.php and network ip address http://192.168.1.xx/android/dbconnection.php also http://localhost:8080/android/dbconnection.php but nothing connected localhost. purpose refer stackoverflow answers not working i facing same problem when worked on localhost. referred stackoverflow answer got solution create new emulator works fine in new emulator.
Read more

php - Calling a template part from a post -

i include iframe within post in wordpress. located inside content of post, meaning cannot in post template file, otherwise either before or after. i'd add facebook plugin within posts: <div id="socialwrap"><div class="fb-like" data-href="http://onlinearizonahomes.info" data-send="true" data-width="450" data-show-faces="true" data-font="arial"></div></div> i thinking of calling template part within post <?php get_template_part( 'social' ); ?> cannot use php within post without plugin (i'd avoid using plugin this). an alternative using javascript create html in post, seems unnecessary use of javascript. what best way add html within wordpress post? you can use shortcode. add functions.php function cudjex_fbshare( $atts, $content = null ) { global $post; $link = get_permalink($post->id); return '<div id="socialwrap...
Read more

c# - String.format() DateTime With Arabic culture -

check below code snippet, namespace testdateconvertion { class program { static void main(string[] args) { datetime testvalue = new datetime(2013, 12, 15, 15, 33, 44); cultureinfo culture = new cultureinfo("ar-sa"); string stringvalue = string.format(culture, "{0:d} {0:hh:mm:ss}", testvalue); console.writeline(stringvalue); console.readline(); } } } it gives output 22/02/35 15:33:44 i not getting how possible. whats 35 doing in output there that's 13/12/2015 in hijri, 35 means 1435 in hijri, default date format saudi arabia.
Read more