Interested to Buy Any Domain ? << Click Here >> for more details...
Write a program which has a function and that function
should take 2 or 3 or any number of strings and it should
return the largest common prefix of all those strings. If
there is no common prefix it should return an empty string.
for eg:- INPUT OUTPUT
glo {glory,glorious,glod}
gl {glad,glow}
{calendar,phone}
empty string
- 2 Answers
- 6188 Views
- Mind Tree, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / jayakrishnan
strings[0].Substring(0,GetIndex(strings));
public static int GetIndex(string[] s)
{
int index=0;
for (int i = 0; i <= s.Length; i++)
{
if (i == s[0].Length) return i;
char comp = s[0][i];
for (int j = 1; j <= s[i].Length; j++)
{
if (j == s.Length)
{
index = j;
break;
}
if (i >= s[j].Length)
{
index = s[j].Length;
return index;
}
if (comp != s[j][i])
{
index = i;
return index;
}
}
}
return index;
}
| Is This Answer Correct ? | 2 Yes | 0 No |
Answer / naresh
public class commonprefix
{
private static String CommonPrefix(String[] ss)
{
if (ss.length == 0)
{
return "";
}
if (ss.length == 1)
{
return ss[0];
}
int prefixLength = 0;
for(char c:ss[0].toCharArray())
{
for(String s:ss)
{
if (s.length()<= prefixLength ||
s.charAt(prefixLength)!= c)
{
return ss[0].substring(0, prefixLength);
}
}
prefixLength++;
}
return ss[0]; // all strings identical
}
public static void main(String args[])
{
System.out.println(""+CommonPrefix(args));
}
}
| Is This Answer Correct ? | 0 Yes | 1 No |
how do i copy textbox contents of 1 form to another form
program for addition of fraction(M/N + P/Q = Y/Z)
c# code to Count number of 1's in a given range of integer (0 to n)
how can i split sting in textbox in windows application using c# .net
Write a program to input an integer and - display the reverse - display the sum of each digit - should include logic that considers the input number as any number of digits long
How to use ASP.NET 2.0's TreeView to Display Hierarchical Data?
How to export 2 datatables of a single dataset to 2 different worksheets of a single MSExcel file ?
How to Link Different Data Sources Together?
write a Program to copy the string using switch case.
Write a function which accepts list of nouns as input parameter and return the same list in the plural form. Conditions: i) if last letter is r then append s ii) if word ends with y then replace it by ies iii) call this function in main() and produce the required output. for eg:- if chair is input it should give chairs as output.
program for string reverse(eg:- i am boy -> boy am i)
8 Answers Black Pepper, Infosys, Mind Tree,
Write a program to convert postfix expression to infix expression.
ASP.NET Code 
