如何在C或C ++中反转字符串而不需要单独的缓冲区来保存反向字符串?
答案 0 :(得分:451)
#include <algorithm>
std::reverse(str.begin(), str.end());
这是C ++中最简单的方法。
答案 1 :(得分:160)
阅读Kernighan和Ritchie
#include <string.h>
void reverse(char s[])
{
int length = strlen(s) ;
int c, i, j;
for (i = 0, j = length - 1; i < j; i++, j--)
{
c = s[i];
s[i] = s[j];
s[j] = c;
}
}
答案 2 :(得分:121)
邪恶的C:
#include <stdio.h>
void strrev(char *p)
{
char *q = p;
while(q && *q) ++q;
for(--q; p < q; ++p, --q)
*p = *p ^ *q,
*q = *p ^ *q,
*p = *p ^ *q;
}
int main(int argc, char **argv)
{
do {
printf("%s ", argv[argc-1]);
strrev(argv[argc-1]);
printf("%s\n", argv[argc-1]);
} while(--argc);
return 0;
}
(这是XOR交换的事情。注意你必须避免与self交换,因为a ^ a == 0。)
#include <bits/types.h>
#include <stdio.h>
#define SWP(x,y) (x^=y, y^=x, x^=y)
void strrev(char *p)
{
char *q = p;
while(q && *q) ++q; /* find eos */
for(--q; p < q; ++p, --q) SWP(*p, *q);
}
void strrev_utf8(char *p)
{
char *q = p;
strrev(p); /* call base case */
/* Ok, now fix bass-ackwards UTF chars. */
while(q && *q) ++q; /* find eos */
while(p < --q)
switch( (*q & 0xF0) >> 4 ) {
case 0xF: /* U+010000-U+10FFFF: four bytes. */
SWP(*(q-0), *(q-3));
SWP(*(q-1), *(q-2));
q -= 3;
break;
case 0xE: /* U+000800-U+00FFFF: three bytes. */
SWP(*(q-0), *(q-2));
q -= 2;
break;
case 0xC: /* fall-through */
case 0xD: /* U+000080-U+0007FF: two bytes. */
SWP(*(q-0), *(q-1));
q--;
break;
}
}
int main(int argc, char **argv)
{
do {
printf("%s ", argv[argc-1]);
strrev_utf8(argv[argc-1]);
printf("%s\n", argv[argc-1]);
} while(--argc);
return 0;
}
示例:
$ ./strrev Räksmörgås ░▒▓○◔◑◕●
░▒▓○◔◑◕● ●◕◑◔○▓▒░
Räksmörgås sågrömskäR
./strrev verrts/.
答案 3 :(得分:58)
将字符串反转到位(可视化):
答案 4 :(得分:40)
非恶C,假设字符串是以空终止的char
数组的常见情况:
#include <stddef.h>
#include <string.h>
/* PRE: str must be either NULL or a pointer to a
* (possibly empty) null-terminated string. */
void strrev(char *str) {
char temp, *end_ptr;
/* If str is NULL or empty, do nothing */
if( str == NULL || !(*str) )
return;
end_ptr = str + strlen(str) - 1;
/* Swap the chars */
while( end_ptr > str ) {
temp = *str;
*str = *end_ptr;
*end_ptr = temp;
str++;
end_ptr--;
}
}
答案 5 :(得分:34)
您使用C ++标准库中的std::reverse
算法。
答案 6 :(得分:25)
已经有一段时间了,我不记得哪本书教会了我这个算法,但我认为它非常巧妙且易于理解:
char input[] = "moc.wolfrevokcats";
int length = strlen(input);
int last_pos = length-1;
for(int i = 0; i < length/2; i++)
{
char tmp = input[i];
input[i] = input[last_pos - i];
input[last_pos - i] = tmp;
}
printf("%s\n", input);
答案 7 :(得分:22)
答案 8 :(得分:20)
请注意,std :: reverse的优点在于它适用于char *
字符串和std::wstring
以及std::string
s
void strrev(char *str)
{
if (str == NULL)
return;
std::reverse(str, str + strlen(str));
}
答案 9 :(得分:11)
为了完整性,应该指出在各种平台上都有字符串表示,其中每个字符 的字节数变化 取决于字符。老派程序员将此称为DBCS (Double Byte Character Set)。现代程序员更常见于UTF-8(以及UTF-16和其他人)。还有其他类似的编码。
在任何这些可变宽度编码方案中,此处发布的简单算法(evil,non-evil或otherwise)根本无法正常工作!实际上,它们甚至可能导致字符串在该编码方案中变得难以辨认或甚至是非法字符串。有关一些好的示例,请参阅Juan Pablo Califano's answer。
只要您的平台的标准C ++库(特别是字符串迭代器)的实现正确考虑了这一点,std :: reverse()在这种情况下仍然可能会起作用。
答案 10 :(得分:11)
如果您正在寻找反转NULL终止缓冲区,那么此处发布的大多数解决方案都可以。但是,正如Tim Farley已经指出的那样,这些算法只有在假设字符串在语义上是一个字节数组(即单字节字符串)时才有效,我认为这是一个错误的假设。
例如,字符串“año”(西班牙语年份)。
Unicode代码点是0x61,0xf1,0x6f。
考虑一些最常用的编码:
Latin1 / iso-8859-1 (单字节编码,1个字符是1个字节,反之亦然):
原件:
0x61,0xf1,0x6f,0x00
反向:
0x6f,0xf1,0x61,0x00
结果还可以
<强> UTF-8:强>
原件:
0x61,0xc3,0xb1,0x6f,0x00
反向:
0x6f,0xb1,0xc3,0x61,0x00
结果是乱码和非法的UTF-8序列
UTF-16 Big Endian:
原件:
0x00,0x61,0x00,0xf1,0x00,0x6f,0x00,0x00
第一个字节将被视为NUL终止符。不会发生逆转。
UTF-16 Little Endian:
原件:
0x61,0x00,0xf1,0x00,0x6f,0x00,0x00,0x00
第二个字节将被视为NUL终止符。结果将是0x61,0x00,一个包含'a'字符的字符串。
答案 11 :(得分:4)
#include <cstdio>
#include <cstdlib>
#include <string>
void strrev(char *str)
{
if( str == NULL )
return;
char *end_ptr = &str[strlen(str) - 1];
char temp;
while( end_ptr > str )
{
temp = *str;
*str++ = *end_ptr;
*end_ptr-- = temp;
}
}
int main(int argc, char *argv[])
{
char buffer[32];
strcpy(buffer, "testing");
strrev(buffer);
printf("%s\n", buffer);
strcpy(buffer, "a");
strrev(buffer);
printf("%s\n", buffer);
strcpy(buffer, "abc");
strrev(buffer);
printf("%s\n", buffer);
strcpy(buffer, "");
strrev(buffer);
printf("%s\n", buffer);
strrev(NULL);
return 0;
}
此代码生成此输出:
gnitset
a
cba
答案 12 :(得分:4)
另一种C ++方式(虽然我可能会自己使用std :: reverse():)因为它更具表现力和更快速度)
str = std::string(str.rbegin(), str.rend());
C路(或多或少:)) 请注意交换XOR技巧, 编译器有时无法对其进行优化。
In such case it is usually much slower.
char* reverse(char* s)
{
char* beg = s, *end = s, tmp;
while (*end) end++;
while (end-- > beg)
{
tmp = *beg;
*beg++ = *end;
*end = tmp;
}
return s;
} // fixed: check history for details, as those are interesting ones
答案 13 :(得分:3)
如果您使用的是GLib,它有两个功能,g_strreverse()和g_utf8_strreverse()
答案 14 :(得分:3)
我喜欢Evgeny的K&amp; R答案。但是,很高兴看到使用指针的版本。否则,它基本上是相同的:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char *reverse(char *str) {
if( str == NULL || !(*str) ) return NULL;
int i, j = strlen(str)-1;
char *sallocd;
sallocd = malloc(sizeof(char) * (j+1));
for(i=0; j>=0; i++, j--) {
*(sallocd+i) = *(str+j);
}
return sallocd;
}
int main(void) {
char *s = "a man a plan a canal panama";
char *sret = reverse(s);
printf("%s\n", reverse(sret));
free(sret);
return 0;
}
答案 15 :(得分:2)
用于反转字符串的递归函数(没有额外的缓冲区,malloc)。
简短,性感的代码。糟糕的堆栈使用情况。
#include <stdio.h>
/* Store the each value and move to next char going down
* the stack. Assign value to start ptr and increment
* when coming back up the stack (return).
* Neat code, horrible stack usage.
*
* val - value of current pointer.
* s - start pointer
* n - next char pointer in string.
*/
char *reverse_r(char val, char *s, char *n)
{
if (*n)
s = reverse_r(*n, s, n+1);
*s = val;
return s+1;
}
/*
* expect the string to be passed as argv[1]
*/
int main(int argc, char *argv[])
{
char *aString;
if (argc < 2)
{
printf("Usage: RSIP <string>\n");
return 0;
}
aString = argv[1];
printf("String to reverse: %s\n", aString );
reverse_r(*aString, aString, aString+1);
printf("Reversed String: %s\n", aString );
return 0;
}
答案 16 :(得分:2)
答案 17 :(得分:1)
如果您使用的是ATL / MFC CString
,只需致电CString::MakeReverse()
。
答案 18 :(得分:1)
分享我的代码。作为一名C ++学习者,作为使用swap()的选项,我谦虚地要求评论。
void reverse(char* str) {
int length = strlen(str);
char* str_head = str;
char* str_tail = &str[length-1];
while (str_head < str_tail)
swap(*str_head++, *str_tail--);
}
答案 19 :(得分:0)
我认为反转字符串的最简单方法是使用内置的reverse
函数。
包括头文件#include <algorithm>
,您可以:
#include <iostream>
#include <algorithm>
int main()
{
std::string str = "Programming";
std::reverse(str.begin(), str.end());
std::cout << str;
return 0;
}
输出:
gnimmargorP
答案 20 :(得分:0)
我认为还有另一种方法来扭转字符串。从用户那里获得输入并将其反转。
answers = intent.getStringArrayListExtra("answers");
}
答案 21 :(得分:0)
我的想法是你永远不能只是交换结尾,你必须总是从头到尾移动,在字符串中移动并寻找“这个字符需要多少字节?”我从原始结束位置开始附加字符,并从字符串的前面删除字符。
void StringReverser(std::string *original)
{
int eos = original->length() - 1;
while (eos > 0) {
char c = (*original)[0];
int characterBytes;
switch( (c & 0xF0) >> 4 ) {
case 0xC:
case 0xD: /* U+000080-U+0007FF: two bytes. */
characterBytes = 2;
break;
case 0xE: /* U+000800-U+00FFFF: three bytes. */
characterBytes = 3;
break;
case 0xF: /* U+010000-U+10FFFF: four bytes. */
characterBytes = 4;
break;
default:
characterBytes = 1;
break;
}
for (int i = 0; i < characterBytes; i++) {
original->insert(eos+i, 1, (*original)[i]);
}
original->erase(0, characterBytes);
eos -= characterBytes;
}
}
答案 22 :(得分:0)
我的回答与大多数回答类似,但请在此处找到我的代码。
//Method signature to reverse string
string reverseString(string str);
int main(void){
string str;
getline(cin, str);
str = reverseString(str);
cout << "The reveresed string is : " << str;
return 0;
}
/// <summary>
/// Reverses the input string.
/// </summary>
/// <param name="str">
/// This is the input string which needs to be reversed.
/// </param>
/// <return datatype = string>
/// This method would return the reversed string
/// </return datatype>
string reverseString(string str){
int length = str.size()-1;
char temp;
for( int i=0 ;i<(length/2);i++)
{
temp = str[i];
str[i] = str[length-i];
str[length-i] = temp;
}
return str;
}
答案 23 :(得分:0)
void reverseString(vector<char>& s) {
int l = s.size();
char ch ;
int i = 0 ;
int j = l-1;
while(i < j){
s[i] = s[i]^s[j];
s[j] = s[i]^s[j];
s[i] = s[i]^s[j];
i++;
j--;
}
for(char c : s)
cout <<c ;
cout<< endl;
}
答案 24 :(得分:0)
使用C ++ lambda:
auto reverse = [](std::string& s) -> std::string {
size_t start = 0, end = s.length() -1;
char temp;
while (start < end) {
temp = s[start];
s[start++] = s[end];
s[end--] = temp;
}
return s;
};
答案 25 :(得分:0)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
unsigned char * utf8_reverse(const unsigned char *, int);
void assert_true(bool);
int main(void)
{
unsigned char str[] = "mañana mañana";
unsigned char *ret = utf8_reverse(str, strlen((const char *) str) + 1);
printf("%s\n", ret);
assert_true(0 == strncmp((const char *) ret, "anãnam anañam", strlen("anãnam anañam") + 1));
free(ret);
return EXIT_SUCCESS;
}
unsigned char * utf8_reverse(const unsigned char *str, int size)
{
unsigned char *ret = calloc(size, sizeof(unsigned char*));
int ret_size = 0;
int pos = size - 2;
int char_size = 0;
if (str == NULL) {
fprintf(stderr, "failed to allocate memory.\n");
exit(EXIT_FAILURE);
}
while (pos > -1) {
if (str[pos] < 0x80) {
char_size = 1;
} else if (pos > 0 && str[pos - 1] > 0xC1 && str[pos - 1] < 0xE0) {
char_size = 2;
} else if (pos > 1 && str[pos - 2] > 0xDF && str[pos - 2] < 0xF0) {
char_size = 3;
} else if (pos > 2 && str[pos - 3] > 0xEF && str[pos - 3] < 0xF5) {
char_size = 4;
} else {
char_size = 1;
}
pos -= char_size;
memcpy(ret + ret_size, str + pos + 1, char_size);
ret_size += char_size;
}
ret[ret_size] = '\0';
return ret;
}
void assert_true(bool boolean)
{
puts(boolean == true ? "true" : "false");
}
答案 26 :(得分:0)
又一个:
#include <stdio.h>
#include <strings.h>
int main(int argc, char **argv) {
char *reverse = argv[argc-1];
char *left = reverse;
int length = strlen(reverse);
char *right = reverse+length-1;
char temp;
while(right-left>=1){
temp=*left;
*left=*right;
*right=temp;
++left;
--right;
}
printf("%s\n", reverse);
}
答案 27 :(得分:-1)
如果您不需要存储它,您可以减少这样花费的时间:
void showReverse(char s[], int length)
{
printf("Reversed String without storing is ");
//could use another variable to test for length, keeping length whole.
//assumes contiguous memory
for (; length > 0; length--)
{
printf("%c", *(s+ length-1) );
}
printf("\n");
}
答案 28 :(得分:-3)
这是我在C中的看法。它是否适合练习,并尽可能简洁! 您可以通过命令行输入一个字符串,即./program_name“在此输入字符串”
#include <stdio.h>
#include <string.h>
void reverse(int s,int e,int len,char t,char* arg) {
for(;s<len/2;t=arg[s],arg[s++]=arg[e],arg[e--]=t);
}
int main(int argc,char* argv[]) {
int s=0,len=strlen(argv[1]),e=len-1; char t,*arg=argv[1];
reverse(s,e,len,t,arg);
for(s=0,e=0;e<=len;arg[e]==' '||arg[e]=='\0'?reverse(s,e-1,e+s,t,arg),s=++e:e++);
printf("%s\n",arg);
}
答案 29 :(得分:-3)
但我认为XOR交换算法是最好的......
char str[]= {"I am doing reverse string"};
char* pStr = str;
for(int i = 0; i != ((int)strlen(str)-1)/2; i++)
{
char b = *(pStr+i);
*(pStr+i) = *(pStr+strlen(str)-1-i);
*(pStr+strlen(str)-1-i) = b;
}
答案 30 :(得分:-4)
#include<stdio.h>
#include<conio.h>
int main()
{
char *my_string = "THIS_IS_MY_STRING";
char *rev_my_string = my_string;
while (*++rev_my_string != '\0')
;
while (rev_my_string-- != (my_string-1))
{
printf("%c", *rev_my_string);
}
getchar();
return 0;
}
这是C语言中用于反转字符串的优化代码......而且很简单;只需使用一个简单的指针来完成工作......
答案 31 :(得分:-5)
这是在C ++中反转字符串的最简洁,最安全,最简单的方法(在我看来):
#include <string>
void swap(std::string& str, int index1, int index2) {
char temp = str[index1];
str[index1] = str[index2];
str[index2] = temp;
}
void reverse(std::string& str) {
for (int i = 0; i < str.size() / 2; i++)
swap(str, i, str.size() - i - 1);
}
另一种方法是使用std::swap
,但我喜欢定义自己的函数 - 这是一个有趣的练习,你不需要include
任何额外的东西。