一道面试题(以单词为单位的反转)

powerwind

最近在考试，天天复习得无聊。今天上CSDN看到一道面试题，觉得自己可以做出来，就没有去看答案，结果做了很久才做出来。据说有四种方法，我还没有去看，如果你有兴趣，也做做，看我们这里的人可以做出多少种方法。

题目：

1. 
   
2.                 以单词为最小单位翻转字符串
   
3.                 Write the function String reverseStringWordByWord(String input)
   
4.                 that reverses a string word by word.  For instance,
   
5.                 reverseStringWordByWord("The house is blue") --> "blue is house The"
   
6.                 reverseStringWordByWord("Zed is dead") --> "dead is Zed"
   

复制代码

iptton

指向指针的指针……应该是一种办法

powerwind

不太明,可以详细说明吗?

powerwind

哎,没人做!我先贴出自己的做法!

void reverseWord(char*src,char*dest)
{
        int i,len;
        char*p;
        len=strlen(src);
        p=src+len-1; //指向最后一个字符
        *dest='\0'; //根据strcat()的特点,不得不如此
        for(i=0;i<len;i++)
                if((*(p-i))==' ')
                {
                        strcat(dest,(p-i+1));
                        strcat(dest," ");
                        if(i!=len-1)
                                *(p-i)='\0';
                }
                strcat(dest,p-len+1);
}
int main()
{
        char str[]="The house is blue";
        char a[strlen(str)+1];
        reverseWord(str,a);
        printf("%s\n",a);
        system("pause");
        return 0;
}

[ 本帖最后由 powerwind 于 2006-6-17 17:34 编辑 ]

wool王

1. /*
   
2. * 创建日期 2006-6-17
   
3. * @author Woden Wang
   
4. * power by Heatpixel.com
   
5. */
   
6. package test;
   
7. 
   
8. public class StringReverse {
   
9. 
   
10.         public static String reverseStringWordByWord(String input){
    
11.                 String[] words = input.trim().split(" ");
    
12.                 StringBuffer newWord = new StringBuffer();
    
13.                 for(int i=words.length-1;i>=0;i--){
    
14.                         newWord.append(words[i]);
    
15.                         newWord.append(" ");
    
16.                 }
    
17.                 return newWord.toString().trim();
    
18.         }
    
19.        
    
20.         public static void main(String[] args) {
    
21.                 String input = "how do you do";
    
22.                 System.out.println(reverseStringWordByWord(input));
    
23. 
    
24.         }
    
25. 
    
26. }
    

复制代码

[ 本帖最后由 wool王 于 2006-6-17 02:43 编辑 ]

hjack

单词全部是用空格分开还是可以带其它标点的呢？？？

iptton

1. 
   
2. #include  <stdio.h>
   
3. #define DIVI ' '
   
4. /*分割符定义*/
   
5. main()
   
6. {
   
7.   char *s="Welcome to GDUT!";
   
8.   char *p[3];
   
9.   char *tmp;
   
10.   int i=0;
    
11.   tmp=s;
    
12.   while(*s!='\0')
    
13.   {
    
14.     if(*s++==DIVI)
    
15.     {
    
16.       p[i++]=tmp;
    
17.       tmp=s;
    
18.     }
    
19.   }
    
20.   p[i]=tmp;
    
21.   for(;i>=0;i--)
    
22.   {
    
23.     while(*p[i]!=DIVI&&*p[i]!='\0')
    
24.     {
    
25.       putch(*p[i]);
    
26.       p[i]++;
    
27.     }
    
28.     printf("\n");
    
29.   }
    
30.   getch();
    
31.   return 0;
    
32. }
    

复制代码

powerwind

原帖由 hjack 于 2006-6-17 14:49 发表
单词全部是用空格分开还是可以带其它标点的呢？？？

只有空格就可以啦.
因为后院搬家的原因,我回的一个帖不见了.现在补充:


WOOL用JAVA不算,呵呵!

如果我出题,一定要加上"不得使用厍函数,输入输出的测试除外"

iptton

楼上的……

strcat也是库函数的说……

powerwind

既然楼上这样说,我就改一下!

1. 
   
2. //相当于strlen()
   
3. int getLength(char str[])
   
4. {
   
5.         int i=0;
   
6.         while(str[i]!='\0')i++;
   
7.         return i;
   
8. }
   
9. //相当于strcat
   
10. void stringCat(char *a,char*b)
    
11. {
    
12.         int len,i=0;
    
13.         len=getLength(a);
    
14.         while (b[i]!='\0')
    
15.         {
    
16.                 a[len+i]=b[i];
    
17.                 i++;
    
18.         }
    
19.         a[len+i]='\0';
    
20. }
    
21. //
    
22. void reverseWord(char*src,char*dest)
    
23. {
    
24.         int i,len;
    
25.         char*p;
    
26.         len=strlen(src);
    
27.         p=src+len-1;
    
28.         *dest='\0';
    
29.         for(i=0;i<len;i++)
    
30.                 if((*(p-i))==' ')
    
31.                 {
    
32.                         stringCat(dest,(p-i+1));
    
33.                         stringCat(dest," ");
    
34.                         if(i!=len-1)
    
35.                                 *(p-i)='\0';
    
36.                 }
    
37.                 stringCat(dest,p-len+1);
    
38. }
    
39. int main()
    
40. {
    
41.         char str[]="The house is blue";
    
42.         char a[getLength(str)+1];
    
43.         reverseWord(str,a);
    
44.         printf("%s\n",a);
    
45.         system("pause");
    
46.         return 0;
    
47. }
    

复制代码

iptton

我写的strcat

1. 
   
2. char * myStrcat(char *des,char *src)
   
3. {
   
4. /*
   
5.    The des's length MUST larger than
   
6.    the total number of new string
   
7. */
   
8.   char *tmp=des;
   
9.   while(*des++);
   
10.   des--;
    
11.   while(*src)
    
12.   {
    
13.     *des++=*src++;
    
14.   }
    
15.   *des='\0';
    
16.   return tmp;
    
17. }

复制代码

wool王

hjack,如果用标点也可以分词的话，我写的那段可以改成正则表达式分词。

wool王

原帖由 powerwind 于 2006/6/17 09:34 发表


只有空格就可以啦.
因为后院搬家的原因,我回的一个帖不见了.现在补充:


WOOL用JAVA不算,呵呵!

如果我出题,一定要加上"不得使用厍函数,输入输出的测试除外"

不用java的话我投降，哈哈。我已经被当时笔试的那些C++吓怕了。看到指针就头疼。

iptton

原帖由 wool王 于 2006-6-18 16:08 发表
hjack,如果用标点也可以分词的话，我写的那段可以改成正则表达式分词。

正则表达式……

不明，深奥……    上网查了下，看起来就晕，就像WOOL看指针一样

如果是标点分词的话，我的只要改掉宏 DIVI 就行了#define DIVI ','

sasadong

php实现

1. 
   
2. 
   
3. 1,利用已有的函数
   
4. 
   
5. function reverseStringWordByWord( $sInput ) {
   
6.   $aWords = explode( ' ', $sInput  ) ;
   
7.   $aWordsReversed = array_reverse( $aWords ) ;
   
8.   $sOutput = implode( ' ', $aWordsReversed ) ;
   
9.   return $sOutput ;
   
10. }
    
11. 
    
12. 2,老老实实的写算法
    
13. 
    
14. function reverseStringWordByWord( $sInput ) {
    
15.   $sOutput = '' ;
    
16.   $sWordTmp = '' ;
    
17.   for( $i =  strlen( $sInput ) - 1; $i >= 0; $i-- ) {
    
18.     if ( $sInput{ $i } == ' ' ) {
    
19.        $sOutput .= $sWordTmp . ' ' ;
    
20.        $sWordTmp = '' ;
    
21.     }
    
22.     else {
    
23.       $sWordTmp = $sInput{$i} . $sWordTmp ;
    
24.     }
    
25.   }
    
26.   $sOutput .= $sWordTmp ;  //the first word in the origin string
    
27. 
    
28.   return $sOutput ;
    
29. }
    
30. 
    
31. 3,正则
    
32. 
    
33. function reverseStringWordByWord( $sInput ) {
    
34.   $sInput .= ' ' ; //construct for the regex search
    
35.   $sOutput = '' ;
    
36.   $sPatten = '/(\w+)\s+/i' ;
    
37.   if ( preg_match_all( $sPatten, $sInput, $aMatches ) === false )  {
    
38.     return false ;
    
39.   }
    
40.   else {
    
41.     for( $i = count( $aMatches[1] ) - 1; $i >= 0; $i-- ) {
    
42.       $sOutput .= ( $aMatches[1][$i] . ' ' ) ;
    
43.     }
    
44.     $sOutput = rtrim( $sOutput ) ;
    
45.   }
    
46.   
    
47.   return $sOutput ;
    
48. }
    
49. 
    
50. 4,strtok的用法
    
51. function reverseStringWordByWord( $sInput ) {
    
52.   $sOutput = '' ;
    
53.   $sWord = strtok( $sInput, " " );
    
54. 
    
55.   while ( $sWord !== false ) {
    
56.     $sOutput = $sWord . ' ' . $sOutput ;
    
57.     $sWord = strtok(" ");
    
58.   }
    
59.   $sOutput = rtrim( $sOutput ) ;
    
60. 
    
61.   return $sOutput ;
    
62. }
    
63. 
    

复制代码

[ 本帖最后由 sasadong 于 2006-6-18 21:12 编辑 ]

hjack

shell实现

1. 
   
2. 
   
3. #/bin/bash
   
4. 
   
5. count=$#
   
6. while [ $count -gt 0 ]
   
7. do
   
8.   cmd="echo ""$""$count"
   
9.   eval $cmd
   
10.   count=`expr $count -1`
    
11. done
    
12. 
    

复制代码