1

私はいくつかのインタビューでこの質問をしました。この質問に対する答えは何であるべきかについて、Stackoverflow の読者から知りたいです。

このような一見単​​純な質問ですが、かなりの数の異なる方法で解釈されてきました。

4

6 に答える 6

1

「単語」の定義が、空白文字で囲まれた一連の非空白文字である場合、5 秒の擬似コードで次のようにします。

var words = split(inputString, " ")
var reverse = new array
var count = words.count -1
var i = 0
while count != 0
   reverse[i] = words[count]
   count--
   i++
return reverse
于 2009-10-30T00:04:40.970 に答える
1

スペースも考慮したい場合は、次のようにします。

   string word = "hello    my name   is";
   string result="";
   int k=word.size();
   for (int j=word.size()-1; j>=0; j--)
   {       
       while(word[j]!= ' ' && j>=0)
           j--;

       int end=k;
       k=j+1;
       int count=0;
       if (j>=0)  
       {        
           int temp=j;
           while (word[temp]==' '){
               count++;
               temp--;           
           }           
           j-=count;
       }        
       else j=j+1;       

       result+=word.substr(k,end-k);
       k-=count;
       while(count!=0)
       {
           result+=' ';
           count--;
       }
   }

それはあなたのために印刷されます"is name my hello"

于 2014-05-03T13:17:05.003 に答える
0

私のコンピューターのどこかにある「Google インタビューのハッキング」というものから引用しました...どこから入手したかはわかりませんが、この正確な質問を内部で見たのを覚えています...ここに答えがあります:

最初の文字を最後の文字に、2 番目の文字を最後から 2 番目の文字に、というように入れ替えて、文字列を逆にします。次に、各単語がどこにあるかを見つけるために、文字列を調べてスペースを探します。最初の文字を最後の文字に、2 番目の文字を最後から 2 番目の文字に、というように入れ替えて、遭遇する各単語を逆にします。

于 2009-10-30T00:01:09.333 に答える
0

これはLessThanDot Programmer Puzzlesで出てきました

于 2009-10-30T00:01:20.583 に答える
0

次のコード (C++) は、文字列を に変換しthis is a testますtest a is this。

string reverseWords(string str)
{
    string result = "";

    vector<string> strs;
    stringstream S(str);
    string s;
    while (S>>s)
        strs.push_back(s);

    reverse(strs.begin(), strs.end());

    if (strs.size() > 0)
        result = strs[0];
    for(int i=1; i<strs.size(); i++)
        result += " " + strs[i];

    return result;
}

PS:実際には Google Code Jam に関する質問です。詳細については、こちらを参照してください。

于 2013-12-17T13:17:21.443 に答える
0 
#include<stdio.h>
void reverse_word(char *,int,int);
int main()
{
char s[80],temp;
int l,i,k;
int lower,upper;
printf("Enter the ssentence\n");
gets(s);
l=strlen(s);
printf("%d\n",l);
k=l;
for(i=0;i<l;i++)
{
if(k<=i)
{temp=s[i];
s[i]=s[l-1-i];
s[l-1-i]=temp;}
k--;
}
printf("%s\n",s);
lower=0;
upper=0;
for(i=0;;i++)
{
if(s[i]==' '||s[i]=='\0')
{upper=i-1;
reverse_word(s,lower,upper);
lower=i+1;
}
if(s[i]=='\0')
break;
}
printf("%s",s);
return 0;
}

void reverse_word(char *s,int lower,int upper)
{
char temp;
//int i;
while(upper>lower)
{
temp=s[lower];
s[lower]=s[upper];
s[upper]=temp;
upper=upper-1;
lower=lower+1;
}
}
于 2013-10-17T09:57:07.543 に答える