Go Back   CodingForums.com > :: Server side development > Java and JSP

Before you post, read our: Rules & Posting Guidelines

Reply
 
Thread Tools Rate Thread
Enjoy an ad free experience by logging in. Not a member yet? Register.
Old 11-28-2010, 11:48 AM   PM User | #1
Anemone
New to the CF scene

 
Join Date: Nov 2010
Posts: 2
Thanks: 0
Thanked 0 Times in 0 Posts
Anemone is an unknown quantity at this point
Algorithm Test

Hey!

I have a problem with an algortim I have to Find the Longrest
comnon substring between two strings

that should return a matrix if you have let say

"abcs" and "sac"

"" "" "" ""
"" "" "a" "a"
"" "" "a" "a"
"" "" "a" "ac"
"" "s" "s" "ac"


Code:
public class Find {

public static String find(String str1, String str2)
{
int i, j;
int m = str1.length();
int n = str2.length();

String[][] b = new String [m][n];

for (int s = 1; s<m; s++)
b[s][0] = "";
for (int z = 1; z<n; z++)
b[0][z] = "";

for (i = 1; i<m; i++)
for(j = 1; j<n; j++)
{
if(str1.charAt(i-1) == str1.charAt(j-1))
b[i][j] = b[i-1][j-1]+str1.charAt(+1);
else if(b[i-1][j].length() >= b[i][j-1].length())
b[i][j]= b [i-1][j];
else
  b[i][j] = b[i][j-1];
}
return b [m-1][n-1]
}
}
I think the algoritm is right but I need
help so I can test if it actually work.
Anemone is offline   Reply With Quote
Old 11-28-2010, 12:16 PM   PM User | #2
Anemone
New to the CF scene

 
Join Date: Nov 2010
Posts: 2
Thanks: 0
Thanked 0 Times in 0 Posts
Anemone is an unknown quantity at this point
Code:
}
return matrix [m-1][n-1]

}

public static void main(String [] args)
{
String str1 = "abbbccwwdw";
String str2 = "abbcddwdwd";
System.out.println(lcs(str1,str2));
}
}
getting the result "nullbbbbbb"
what is it that is wrong?
Anemone is offline   Reply With Quote
Reply

Bookmarks

Jump To Top of Thread


Thread Tools
Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT +1. The time now is 02:33 AM.


Advertisement
Log in to turn off these ads.