LeetCode #Reverse words in a string#
2015-02-12 21:17
323 查看
刚看到这个题目,手痒了.还挺有意思的...
#include <stdio.h> int main() { char str[] = "Please reverse this string!"; printf("%s\n", str); str_rev(str); printf("%s\n", str); return 0; } int str_rev(char *string) { if(!string) { return 0; } int ins_pos = 0; int ch = 0; int swap_time = 0; int i = 0; int j = 0; int counter = 0; int word = 0; for(i = 0, word = 1; string[i] != '\0'; i++) { if(string[i] == ' ') { word++; } } counter = i; for(j = 0, swap_time = 0, ins_pos = 0, ch = 0; j < word - 1; j++) { for(swap_time = 0; string[counter-1] != ' ';) { ch = string[counter-1]; for(i = counter - 1; i > ins_pos; i--) { string[i] = string[i-1]; } string[ins_pos] = ch; swap_time++; } ins_pos += swap_time; ch = string[counter-1]; for(i = counter - 1; i > ins_pos; i--) { string[i] = string[i-1]; } string[ins_pos] = ch; ins_pos++; } return 0; }
我的思想就是把一个个单词"沉降"下去.把最后一个单词按照每个字母,迭代的放到"未重拍字符串部分"的开始位置(利用ins_pos标记)
相关文章推荐
- Leetcode 第151题 最新题解 Reverse Words in a String
- leetcode JAVA Reverse Words in a String 难度系数2-3?最新题151
- LeetCode(151)Reverse Words in a String
- Leetcode: Reverse Words in a String
- LeetCode Reverse Words in a String
- 【LeetCode with Python】 Reverse Words in a String
- [LeetCode]Reverse Words in a String
- leetcode Reverse Words in a String
- [leetcode]Reverse Words in a String
- Leetcode_Reverse-Words-in-a-String
- LeetCode | Reverse Words in a String
- Reverse Words in a String (LeetCode)
- [Leetcode Solution] Reverse Words in a String
- LeetCode151:Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- [leetCode]Reverse Words in a String
- leetcode - Reverse Words in a String
- [LeetCode] Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- 【LeetCode】Reverse Words in a String