Sumit
BAN USERString pattern = "AAB";
String text = "AACBAABDJHAAB AAB";
int patternLength = pattern.length();
int startIndex = 0;
for (int textIndex = 0; textIndex < text.length(); textIndex++) {
if (textIndex + patternLength <= text.length()) {
String subString = text.substring(textIndex, textIndex
+ patternLength);
if (pattern.equalsIgnoreCase(subString)) {
System.out.println(textIndex);
}
}
}
private static int findSubListWithMaxSum(List<Integer> originalSequence) {
int sum = 0;
int maxSum = 0;
for (int i = 0; i < originalSequence.size(); i++) {
int currentNumber = originalSequence.get(i);
sum = sum + currentNumber;
if (sum < 0) {
sum = 0;
} else if (maxSum < sum) {
maxSum = sum;
}
}
return maxSum;
}
- Sumit November 27, 2013