java - Get common root of String path and list of folders for that path -

-

i've sqlite3 database table store list of paths this:

/mnt/sdcard/folder1/a/b/file1 /mnt/sdcard/folder1/a/b/file2 /mnt/sdcard/folder1/a/b/file3 /mnt/sdcard/folder1/a/b/file4 /mnt/sdcard/folder1/a/b/file5 /mnt/sdcard/folder1/e/c/file6 /mnt/sdcard/folder2/d/file7 /mnt/sdcard/folder2/d/file8 /mnt/sdcard/file9

what want find common root of these paths , list of first level folder (unique) of common root.

for example

first run: parent root = null (it's first run) common root -> /mnt/sdcard/ list of folders - folder1 - folder2

second run (now parent root /mnt/sdcard/folder1/) common root -> /mnt/sdcard/folder1/ (same parent root) list of folders - - e

second run (now parent root /mnt/sdcard/folder1/a/) common root -> /mnt/sdcard/folder1/a/b (same parent root) list of folders -> empty (i'll files)

is there way filters db or have code?

this question made because need provide folder view of android music library store paths in song db record.

take @ http://rosettacode.org/wiki/find_common_directory_path

it's implemented in programming languages.

this java example i've tested , used purposes.

public class commonpath {     public static string commonpath(string... paths){         string commonpath = "";         string[][] folders = new string[paths.length][];         for(int = 0; < paths.length; i++){             folders[i] = paths[i].split("/"); //split on file separator         }         for(int j = 0; j < folders[0].length; j++){             string thisfolder = folders[0][j]; //grab next folder name in first path             boolean allmatched = true; //assume have matched in case there no more paths             for(int = 1; < folders.length && allmatched; i++){ //look @ other paths                 if(folders[i].length < j){ //if there no folder here                     allmatched = false; //no match                     break; //stop looking because we've gone far can                 }                 //otherwise                 allmatched &= folders[i][j].equals(thisfolder); //check if matched             }             if(allmatched){ //if matched folder name                 commonpath += thisfolder + "/"; //add answer             }else{//otherwise                 break;//stop looking             }         }         return commonpath;     }      public static void main(string[] args){         string[] paths = { "/home/user1/tmp/coverage/test",                  "/home/user1/tmp/covert/operator",                  "/home/user1/tmp/coven/members"};         system.out.println(commonpath(paths));          string[] paths2 = { "/hame/user1/tmp/coverage/test",                  "/home/user1/tmp/covert/operator",                  "/home/user1/tmp/coven/members"};         system.out.println(commonpath(paths2));     } }

Comments

Post a Comment

Popular posts from this blog

django - How can I change user group without delete record -

-
on website user have 1 group. , user can change group. it's made user.groups.clear() and user.groups.add(new_group) but it's not efficient, because there 2 sql query: delete, insert. how can change group update query? user , group related each other using manytomanyfield . means intersection table exists relating both entities, , if don't specify model map (using through attribute) django creates 1 you. looking @ sources django.contrib.auth.models see that's case. fortunatly, can access intermediary model using through attribute of manager (in case, user.groups.through ). can use regular model. example: >>> alice = user.objects.create_user('alice', 'alice@example.com', 'alicepw') >>> employee = group.objects.create(name='employee') >>> manager = group.objects.create(name='manager') >>> alice.groups.add(employee) >>> alice.groups.all() [<group: employee...
Read more

java - Need to add SOAP security token -

-
i need set custom soap header attribute on jax-ws generated webservice client. case webservice calls must go through proxy server requiring specific token (recieved web request header) present in soap request header. e.g.: 1 carserviceservice service = null; 2 service = new carserviceservice(new url(url), new qname(qname); 3 carserviceendpoint port = service.getcarserviceport(); it seems in line 3 wsdl retrieved , call fails due missing security token. 1 point direction on how done? a detailed example has been mentioned here: creating , deploying jax-ws web service on tomcat 6 this article shows how create , use security token .
Read more

java - EclipseLink JPA Object is not a known entity type -

-
i have strange problem eclipselink , object want persist. have 1 object (keypointlistimpl) stores object keypointimpl in list. persisting keypointimpl objects works great if try persist keypointlistimpl object java.lang.illegalargumentexception says object keypointimpl isn't known entity type. here keypointimpl code: @entity @table(name="keypoints") public class keypointimpl implements keypoint { @id @generatedvalue(strategy = generationtype.identity) private int id; @enumerated(enumtype.string) private detectortype keypointtype; private float x; private float y; private float size; private float angle; private float response; private int octave; private int classid; ... } here keypointlistimpl code: @entity @table(name="keypointlists") public class keypointlistimpl implements keypointlist { @id @generatedvalue(strategy = generationtype.identity) private int id; @onetoone(cascade={ca...
Read more