문자열 귀속 알고리즘의 사용

문자열 반전

/**
     *  
     * @param str
     * @return
     */
    public static String reverse(String str){
        if(str==null){
            return "";
        }
        else if(str.length()==1){
            return str;
        }

        return reverse(str.substring(1)) + str.charAt(0);
    }

2. 회문을 판단하고 귀속

/**
     *  ， 
     * 1: ， 
     * 2： index ， boolean
     */
    public static boolean loopword(String str,int i){
        if(str==null){
            return false;
        }
        if(str.charAt(i)==str.charAt(str.length()-1-i)){
            if(i==(str.length()+1)/2){
                return true;
            }
            return loopword(str,++i);
        }
        return false;
    }

3. 숫자를 뒤집어 하나의 수조에 저장하고 귀속

/**
     *  , 
     */

    public static void reversenumber(int[] arr,int i,int num){
        if(iint temp = num%10;
            num = (num-num%10)/10;
            arr[i] = temp;
            ++i;
          reversenumber(arr,i,num);
        }   
    }

4. 귀속계수를 이용하여 어떤 문자가 문자열에 나타난 횟수를 판단한다

/**
     *  flag 
     * @param str
     */
    public static int countstr(String str,String flag){
        if(str==null || str.length()==0){
            return 0;
        }
        int count = 0;
        if(str.substring(0,1).equals(flag)){
            count = 1;
        }
        return count+countstr(str.substring(1),flag);
    }