一条简单的算法题：颠倒字序

囧到没边际 2017-08-12 11:23:07
问题描述：
对给定的文本，改变输出顺序

要求：
输出的第一行是测试数据的组数n，接下来有n行，每一行为一组测试数据（不算换行符），每组数据中的标点符号及空格要保留原来的次序

样例输入：
2
Me too.
madam,I'm adam

输出：
eM oot.
madam,m'I mada

以下是我的代码（我是先试只有空格这种情况），可是每次只能输出第一个空格前面的，如果后面有空格的话就不行了，求教



#include <iostream>

#include <cstring>

#include <fstream>



using namespace std;

#define N 100

#define M 10

char c[N];



void com1(char*c, int a, int b)

{

	int l1 = b - a;

	for (int i = l1-1; i >= a; --i)

	{

		cout<<c[i];

	}

}



int main()

{

	

    int b,a = 0;

	int n,l;

	cin >> n;

	cin.get();

	

	for (int i = 0; i < n; ++i)

	{

		cin.getline(c,100);

	    l=strlen(c);

		for (int j = 0; j < l; ++j)

		{

			if (c[j] == ' ' || c[j] == ',')

			{

				b = j;

				com1(c, a, b);

				a = j;

			}

		}

		com1(c, a, l);

		cout << endl;

		a = 0;

		b = 0;

	}



	return 0;

}
...全文
377 13 打赏 收藏 转发到动态 举报
写回复
用AI写文章
13 条回复
切换为时间正序
请发表友善的回复…
发表回复
TL_away 2017-09-16
  • 打赏
  • 举报
 回复
引用 5 楼 qq_34844814 的回复:
[quote=引用 2 楼 tang19980327 的回复:] 可以用限定符 %[^] 里面加你不想要的字符
这个的用法可以写详细点吗？[/quote] 不好意思，我当时没看题目。这个用法是用正则运算法则，就是%[^]里面加你想要停止的字符，就可以解决字符串空格问题，用在scanf里面
恰好你也喜欢我 2017-08-24
  • 打赏
  • 举报
 回复 
#include <iostream>
void main()
{
	//输入的字符串
	char Buf[] = "123qw,456a\n789";
	std::cout << "输入的字符串：\n" << Buf << std::endl;
	int Len = strlen(Buf);
	char *begin = Buf;
	char *end = NULL;
	for (int i = 0; i <= Len; i++)
	{
		if (Buf[i] == ' ' || Buf[i] == ',' || Buf[i] == '\n' || Buf[i] == '\0')
		{
			//通过指针对每一组数据的开始和结束进行交换
			end = Buf + i - 1;
			while (1)
			{
				char tmp = *begin;
				*begin = *end;
				*end = tmp;
				//当结束指针小于或等于开始指针时就退出
				//退出时让开始指针指向下一组开始替换的数据
				if (--end <= ++begin)
				{
					begin = Buf + i + 1;
					break;
				}
			}
		}
	}
	//打印替换后的字符串
	std::cout << "\n替换后的字符串：\n" << Buf << std::endl;
		
}
biu__biu_biu 2017-08-18
  • 打赏
  • 举报
 回复
仅供参考： 
#include <stdio.h>
#include <string.h>

int main()
{
	char a[] = "madam,I'm adam.";
    char b[1024] = {0};
    int i;
    int j = 0;
    int k = 0;
    int h = 0;

    for(i = 0;i < strlen(a);i++)
    {
        k = i;
        if(a[i] == ' ' || a[i] == ',' || a[i] == '.')
        {
            for(j = h;j < i;j++)
            {
                b[j] = a[k - 1];
                k--;
            }
            h = i + 1;
            b[i] = a[i];
        }
    }
        printf("%s\n",b);
}
「已注销」 2017-08-16
  • 打赏
  • 举报
 回复 
if ( !isalpha(c[j]) && c[j] != ''' )
「已注销」 2017-08-16
  • 打赏
  • 举报
 回复
既然所有的标点，那干嘛不用 isalpha 判断是不是字母呢，你题目说的是只有逗号空格不变，代码也是这么写的
囧到没边际 2017-08-15
  • 打赏
  • 举报
 回复
引用 7 楼 jha334201553 的回复:
标点符号丢了是吧 
#include <iostream>
#include <cstring>
#include <fstream>

using namespace std;
#define N 100
#define M 10
char c[N];

void com1(char*c, int a, int b)
{
    if (a != b )
    {
        int i = b-1;
        for (; i >= a; --i)
        {
            cout<<c[i];
        }
        cout<<c[b];
    }
}

int main()
{

    int b,a = 0;
    int n,l;
    cin >> n;
    cin.get();

    for (int i = 0; i < n; ++i)
    {
        cin.getline(c,100);
        l=strlen(c);
        for (int j = 0; j < l; ++j)
        {
            if (c[j] == ' ' || c[j] == ',')
            {
                b = j;
                com1(c, a, b);
                a = j+1;
            }
        }
        com1(c, a, l);
        cout << endl;
        a = 0;
        b = 0;
    }

    return 0;
}
还差一点，不过它实际上是一个单词一个单词地颠倒，还要保持标点符号位置不变
「已注销」 2017-08-14
  • 打赏
  • 举报
 回复
标点符号丢了是吧 
#include <iostream>
#include <cstring>
#include <fstream>

using namespace std;
#define N 100
#define M 10
char c[N];

void com1(char*c, int a, int b)
{
    if (a != b )
    {
        int i = b-1;
        for (; i >= a; --i)
        {
            cout<<c[i];
        }
        cout<<c[b];
    }
}

int main()
{

    int b,a = 0;
    int n,l;
    cin >> n;
    cin.get();

    for (int i = 0; i < n; ++i)
    {
        cin.getline(c,100);
        l=strlen(c);
        for (int j = 0; j < l; ++j)
        {
            if (c[j] == ' ' || c[j] == ',')
            {
                b = j;
                com1(c, a, b);
                a = j+1;
            }
        }
        com1(c, a, l);
        cout << endl;
        a = 0;
        b = 0;
    }

    return 0;
}
纹枰老妖 2017-08-13
  • 打赏
  • 举报
 回复
引用 5 楼 qq_34844814 的回复:
[quote=引用 2 楼 tang19980327 的回复:] 可以用限定符 %[^] 里面加你不想要的字符
这个的用法可以写详细点吗？[/quote] 还有什么错误请详细说明一下。
kuangbao9 2017-08-12
  • 打赏
  • 举报
 回复
引用 楼主 qq_34844814 的回复:
问题描述： 对给定的文本，改变输出顺序 要求： 输出的第一行是测试数据的组数n，接下来有n行，每一行为一组测试数据（不算换行符），每组数据中的标点符号及空格要保留原来的次序 样例输入： 2 Me too. madam,I'm adam 输出： eM oot. madam,m'I mada 以下是我的代码（我是先试只有空格这种情况），可是每次只能输出第一个空格前面的，如果后面有空格的话就不行了，求教 

#include <iostream>
#include <cstring>
#include <fstream>

using namespace std;
#define N 100
#define M 10
char c[N];

void com1(char*c, int a, int b)
{
	int l1 = b - a;
	for (int i = l1-1; i >= a; --i)
	{
		cout<<c[i];
	}
}

int main()
{
	
    int b,a = 0;
	int n,l;
	cin >> n;
	cin.get();
	
	for (int i = 0; i < n; ++i)
	{
		cin.getline(c,100);
	    l=strlen(c);
		for (int j = 0; j < l; ++j)
		{
			if (c[j] == ' ' || c[j] == ',')
			{
				b = j;
				com1(c, a, b);
				a = j;
                                cout << c[j];
			}
		}
		com1(c, a+1, l+b+1);    //com1(c, a, l);
		cout << endl;
		a = 0;
		b = 0;
	}

	return 0;
}
你这算法局限性有点大，只能比较好的输出一行只有一个分隔符的，如果是例子的效果的话，你把红色字体部分加进去就好了，你原来的只输出第一个，主要是第二次输出下标不对。
囧到没边际 2017-08-12
  • 打赏
  • 举报
 回复
引用 2 楼 tang19980327 的回复:
可以用限定符 %[^] 里面加你不想要的字符
这个的用法可以写详细点吗？
囧到没边际 2017-08-12
  • 打赏
  • 举报
 回复
引用 3 楼 wenpinglaoyao 的回复:
题主您好，程序错在代码12行，把【 int l1 = b - a;】改成【 int l1 = b;】即可。
有道理，不过我觉得下面还有问题
纹枰老妖 2017-08-12
  • 打赏
  • 举报
 回复
题主您好，程序错在代码12行，把【 int l1 = b - a;】改成【 int l1 = b;】即可。
TL_away 2017-08-12
  • 打赏
  • 举报
 回复
可以用限定符 %[^] 里面加你不想要的字符
C++面试题
1.构造一个类MySingleton,使该类只能存在一个实例. 思路:  将构造函数写为private的，然后通过一个成员静态函数来调用构造函数即可:) 例: #include "iostream.h" class MySingleton { private: static ...
【数据结构与算法】树(Tree)【详解】
【知识框架】树是n（n>=0）个结点的有限集。当n = 0时，称为空树。有且仅有一个特定的称为根的结点。当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1,T2,…,Tm，其中每个集合本身...因此n个结点的树中有n-1条边。
JavaSE - 数组的相关算法
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有...
数据结构：树(Tree)【详解】
一、知识框架 二、考纲内容 树的基本概念 二叉树 二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历；线索二叉树的基本概念和构造 树、森林 树的存储结构；森林与二叉树的转换；树...
《数据结构与算法》 第五章 树与二叉树
1.2.1 斜树 1.2.2 满二叉树 1.2.3 完全二叉树 1.2.4、二叉树的存储结构 2、遍历二叉树 2.1 先序遍历 2.2 中序遍历 2.3 后序遍历 2.4 递归算法和非递归算法的转换 2.5 层次遍历 2.6 由遍历序列构造二叉树 四、线索...
新手乐园

33,311

社区成员

41,784

社区内容

发帖
与我相关
我的任务
社区描述
C/C++ 新手乐园
社区管理员
  • 新手乐园社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章