티스토리 뷰
Character string input을 역순으로 변환하는 함수.
기본 흐름은 아래와 같이 생각할 수 있다.
1. String input의 길이를 구한다.
2. 처음과 끝의 문자를 swap하고, 중간까지 반복.
배열 형태로 구현시
char* strrev_1(char* str)
{
int startIdx, endIdx;
if(!str || !*str) return (char *)-1;
startIdx = 0;
endIdx = strlen(str)-1;
while(startIdx<endIdx) {
char tmp = str[startIdx];
str[startIdx] = str[endIdx];
str[endIdx] = tmp;
startIdx ++;
endIdx --;
}
return str;
}
포인터로 구현.
char* strrev_2(char *str)
{
char* endStr;
if(!str || !*str) return (char *)-1;
endStr = str + strlen(str) - 1;
while(str<endStr) {
char tmp = *str;
*str = *endStr;
*endStr = tmp;
str ++;
endStr --;
}
return str;
}
'프로그래밍 > Algorithm' 카테고리의 다른 글
[책] 인공지능: 현대적 접근방식1 - 스튜어트 러셀, 피터 노빅 (0) | 2016.11.28 |
---|---|
[C언어] strcmp() - 두 개의 문자열 비교 함수 (0) | 2016.09.22 |
[C언어] strcpy() - 문자열 복사 함수 (0) | 2016.09.22 |
[C언어] strlen() - 문자열의 길이를 구하는 함수 (0) | 2016.09.20 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 에센스
- 게릿
- 블랙록
- 외화수취수수료
- 메타세쿼이어길
- 호이안
- 삽입정렬
- 티카라이프
- insertionsort
- 담양
- 하이일드
- 카라이프
- 월지급식
- T카라이프
- 조영환
- vim
- Gerrit
- 외화송금수수료
- 먹통
- Linux
- 전국은행연합회
- 미국달러하이일드
- 월세혁명
- 메타세콰이어길
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
글 보관함