c - Reverse a substring from a string -


i looking better algorithm solve problem.

problem: check given string if given substring present , reverse substrings in given string.

example: string:

can can can canner can can can

substring:

can

output:

nac nac nac nacner nac nac nac

what better algorithm solve problem?

you can first search substrings using knuth-morris-pratt , can replace them reverse order.

as i've passed data structure course in university, algorithm has performance, in time complexity point of view.


Comments

Post a Comment

Popular posts from this blog

How to access a php class file from PHPFox framework into javascript code written in simple HTML file? -

i've website developed using phpfox v3.0.7 . now i'm trying implement 'sse(server sent events)' 1 of php files. reference i'm giving below necessary code part of file. file titled process.class.php , present @ location /var/www/module/notification/include/service/process.class.php present on server having ip http://34.124.40.142/ . <?php /** * [phpfox_header] */ header('content-type: text/event-stream'); header('cache-control: no-cache'); defined('phpfox') or exit('no dice!'); /** * * * @copyright [phpfox_copyright] * @author raymond benc * @package phpfox_service * @version $id: service.class.php 67 2009-01-20 11:32:45z raymond_benc $ */ class notification_service_process extends phpfox_service { /** * class constructor */ public function __construct() { $this->_stable = phpfox::gett('notification'); } public function add($...
Read more

node.js - Using Node without global install -

i'm working on few node & electron (atom shell) projects , i'm curious how them work without user having install node globally. i've seen few applications including node directory in project contains node.exe binary. how go setting node project use binary? edit: thought should add, i've searched everywhere answer this, unrelated results.
Read more

java - JavaScript + Thymeleaf - select onchange -

i have list of objects services in thymeleaf context, , have following @ page: <select id="inputservice" name="idservice" size="1"> <option th:each="service : ${services}" th:text="${service.name}" th:value="${service.idservice}"/> </select> <p id="selectedservicelimits"></p> each object services contains fields minamount , maxamount . how can print p element these 2 fields of selected service in select javascript? , how can print these 2 fields of option selected when document ready? thanks! <script th:inline="javascript"> /*<![cdata[*/ function showlimits() { var services = /*[[${services}]]*/ null; var selectedindex = $("#inputservice option:selected").index(); var service = services[selectedindex]; $("#amountlimits").text("Ми...
Read more