[자바 알고리즘 ch.1] 문자열

대소문자

Strign을 대문자/소문자로 변환

• str.toUpperCase()
• str.toLowerCase()

char를 대문자/소문자로 변환

• Character.toUpperCase(c);
• Character.toLowerCase(c);

String에서 대->소 , 소->대 변환

• String을 char배열로 변환하고 char[] = str.toCharArray()
• 향상된 for문을 사용하면서
• 대소문자 boolean 결과에 맞춰서 if(Char)
• 적절히 변환 Character.toUpperCase(x) / Character.toLowerCase(x)
• 변환한 문자열은 String answer에 +=로 누적

아스키 넘버를 사용할 수도 있음

• A=65, Z=90
• a=97, z=122
• 둘의 차이는 32
• 소문자면 answer += (char)(x-32) / 대문자면 answer -= (char)(x+32)

단어 자르기

단어중 가장 긴 단어 찾기. 길이가 같다면 가장 앞에 있는 단어

• 공백 기준으로 잘라서 String[] 만들기
• String[] strArr = str.split(" ");
• 첫번째 방법
• String answer = ""; int maxLength = 0; String[] strArr = str.split(" "); for(String x : strArr){ int len = x.length; if(len > maxLength) { maxLength= len; //가장 긴 길이 갱신 answer = x; //그 단어로 교체 } }
• 두번째 방법 : 공백의 인덱스번호를 찾기 -> 그 인덱스 앞까지 자르면 단어

String answer = "";
int maxLength = 0;
int pos = 0;
while( (pos = str.indexOf(' ')) != -1 ){
  String tmp = str.substring(0, pos);
  int len = tmp.length();
  if(len > maxLength){
    maxLength= len;  //가장 긴 길이 갱신
    answer = x;      //그 단어로 교체
  }
str = str.substring(pos+1);     
}                                          
//그러나 이경우 가장 마지막 단어는 공백 없어서 비교 못함. 그래서 반복문 바깥에서 한 번 더 확인
if(str.length() > maxLength) answer = str;   

단어 뒤집기, StringBuilder

단어 뒤집기

• StringBuiler의 뒤집는 메서드

String tmp = new StringBuilder(x).reverser.toString();

• String를 하나의 char[]로 변환해서 맨앞인덱스&맨뒤인덱스 값 교환하기
• 인덱스는 startIndex++; endIndex--; 그리고 둘이 같으면(차이나지않으면) 멈추기

for(String x : str){
    char[] s = x.toCharArray();
    int startIndex = 0;
    int endIndex = x.length()-1;
    while(startIndex < endIndex){
        char tmp = s[startIndex];
        s[startIndex] = s[endIndex];
        s[endIndex] = tmp;
        startIndex++;
        endIndex---;
    }
    String tmp = String.valueOf(s);
    andswer.add(tmp);   //빈 ArrayList answer에 담기
}

• 파이썬에서는 가장 왼쪽문자 lt, 가장 오른쪽문자 rt라고 한다고 해서 나도 이제 변경함

특정 문자 뒤집기

• Q.영어 알파벳과 특수문자 구성된 문자열이 주어지면, 영어 알파벳만 뒤집기
• 예시 (lt)a # b ! G E * T @ S(rt)
• lt와 rt가 둘 다 알파벳일 때 교환 = lt와 rt가 둘 다 특수문자가 아닐 때
• if의 조건을 lt 특수문자? -> 특수문자면 그냥 증가. 아니면 else로 rt 비교
• String answer; char[] sArr = str.toCharArray(); int lt = 0; int rt = str.length()-1; while( lt < rt ){ if(!Character.isAlphabetic( sArr[lt] )) lt++; else if(!Character.isAlphabetic( sArr[rt] )) rt--; else { char tmp = s[lt]; s[lt] = s[rt]; s[rt] = tmp; lt++; rt--; } } answer = String.valueOf(sArr);

중복 문자 제거

indexOf(char) 이용하기

• indexOf는 그 문자를 가장 먼저 찾은 인덱스를 반환
• for문과 str.charAt(i) 문자를 하나씩 순회하는데
  • 인덱스i와 str.indecOf(str.charAt(i))가 같으면
  • 그 문자는 첫음으로 발견된 것
  • 인덱스i와 str.indecOf(str.charAt(i))가 다르면
  • 그 문자는 첫번째 문자가 아닌것 = 중복이란 의미
• 같을 때만 문자 누적하면 됨