Algorithm40 Java - UniqChar Implement public boolean isUniqChar(String str){ HashSet set = new HashSet(); for (char c : str.toCharArray()) { if(set.contains(c)) return false; set.add(c); } return true; } 2017. 5. 28. Java - Convert String to Integer public static int convert(String str){ char[] chaArray = str.toCharArray(); int num = 0; //365 //3*10+6 = 36 //36*10+5 = 365 for (char c:chaArray) { num *= 10; num += c-'0'; } return num; } 2017. 5. 28. Java String Clsss method /** * length() : 문자열 길이 * equals(String s) : 다른 문ㄴ자열과 같은지 비교 * charAt(int i) : i 번째 글자 * toCharArray(): char[] 로 변환 * substring(int beginIndex,int endiIndex): 문자열 일부 잘라오기 * toUpperCase(): 모두 대문자로 변환 * replaceAll(String reg,String replacement): 특정 문자열 모두 교체 * split(String reg) : 주어진 글자로 잘라서 String[] 반환 * trim(): 문자열 앞뒤의 공백을 제거 */ String str1 = "Hello"; String str2 = "world!"; String str3 = "Hello.. 2017. 5. 28. Java 로 구현한 BSTree 이원 탐색트리 : : 모든 원소는 상이한 키를 갖는다.: 왼쪽 서브트리에 있는 원소의 키들은 그 루트의 키보다 작다: 오른쪽 서브트리에 있는 원소의 키들은 그 루트의 키보다 크다: 왼쪽 서브트리와 오른쪽 서브트리도 모두 이원 탐색 트리이다. 노드의 구조 : | left | key | right| 탐색 : 찾으려는 키값을 x 라고 하자 키값보다 작으면 왼쪽을 탐색, 키값보다 크면 오른쪽을 탐색 삽입 : x 키값으로 가진 원소가 이미 있는 지 확인 , 키값이 있어야 하는 위치에 없으면 탐색을 종료하고 원소 삽입. package com.java.algo.woriworld;class TreeNode{String key;TreeNode left;TreeNode right;}class BinarySearchTree.. 2013. 10. 30. 이전 1 ··· 4 5 6 7 다음
