标签：Apple int string ++ length screening input carlos target

find index without indexOf()

//foor loop in the collection

for (int i = 0; i < s.length(); i++) {
  for (int j = i + 1; j < s.length() - i; j++) {
    //get substring from (i,j)
    String s = s.substring(i,j);
    if (s.equals(target)){
      rerturn i;
    }
    }
  }


for (int i = 0; i < s.length() - target.length(); i++) {
  String str = s.substring(i, i + target.length());
  if (s.equals(target)){
      rerturn i;
  }
}

sort
public String sort(String input, String order) {
  //count characters from the input string
  int count[] = new int[26];
  for (int i = 0; i < input.length(); i++) {
    count[input[i] - 'a']++;
  }

  //sort according to 'order' string, add to the result char array
  int index = 0;
  //char[] result = new char[26];
  StringBuilder resultSb = new StringBuilder();

  for (int j = 0; j < order.length(); j++) {
    for (int k = 0; k < count[order.charAt(j) - 'a']; k++) {
      //result[index++] = order.charAt(j);
      resultSb.append(order.charAt(j));
    }
  }

   //add a comparasion between result string and input string, append extra input string if necessary
   //change the input string to char[] for compare
   char[] inputChars = input.toCharArray();
   for (char c : inputChars) {
      if (!resultSb.toString().contains(c)) {
        resultSb.append(c);
      }
   }

   return resultSb.toString();

}

//2 for loops
//1 for loop + hashmap

public boolean findCombination(int[] nums, int target) {
  HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
  int res = false;

  //judge wheter the 'target - nums[i]' is key already, if yes, return true, if no, add 'nums[i]' itself as a new key
  for (int i = 0; i < nums.length; i++) {
    if (map.containsKey(target - nums[i]))
      return true;
    else map.put(nums[i]);
  }

  return res;
}

标签：Apple,int,string,++,length,screening,input,carlos,target
来源： https://www.cnblogs.com/immiao0319/p/15155037.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。