字符串反转的实现

字符串反转：

 

 

从字符串最后读取，依次放入栈中，如果遇到空格，出栈，依次输出空格，然后遇到单词又进栈，直到读取完毕

 

JAVA代码：（网友提供）

public static void reverse() {
        String oldStr = "I am  a   programmer    ";
        StringBuilder sb = new StringBuilder();
        int j = 0;
        for (int i = oldStr.length() - 1; i >= 0; i--) {
            char c = oldStr.charAt(i);
            if (c != ' ') {
                sb.insert(j, c);
            } else {
                sb.insert(sb.length(), c);
                j = sb.length();
            }
        }
        System.out.println(sb.toString());
    }

 

c代码实现如下：（网友提供）

 

char* reverse(char* str)
{
int n=strLen(str);
char * newStr=(char*)malloc(n);

int i=0,j=0,k=0;
 for(i=n-1;i>=0;i--)
 { 
  if(0x20==str[i])
  {
  for(int t=0,t  newStr[j++]=" "; 
  k=0;
  }
  k++;
 }
return newStr;
}