티스토리 뷰
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
									
							
							
							- vim
 - Gerrit
 - 담양
 - 먹통
 - Linux
 - 외화수취수수료
 - 메타세쿼이어길
 - T카라이프
 - 삽입정렬
 - 카라이프
 - 월지급식
 - 월세혁명
 - 블랙록
 - 전국은행연합회
 - insertionsort
 - 호이안
 - 하이일드
 - 미국달러하이일드
 - 외화송금수수료
 - 게릿
 - 티카라이프
 - 조영환
 - 메타세콰이어길
 - 에센스
 
| 일 | 월 | 화 | 수 | 목 | 금 | 토 | 
|---|---|---|---|---|---|---|
| 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 | 
									글 보관함
									
							
					