从字串的单词倒序算法到C#字串处理

最新推荐文章于 2022-08-21 10:46:15 发布

NearXDU

最新推荐文章于 2022-08-21 10:46:15 发布

阅读量1.2k

点赞数

分类专栏：数据结构与算法分析 .Net

本文链接：https://blog.csdn.net/zhangxiao93/article/details/44337205

版权

数据结构与算法分析同时被 2 个专栏收录

35 篇文章 1 订阅

订阅专栏

.Net

7 篇文章 0 订阅

订阅专栏

本文介绍了在年前秋招中遇到的一道笔试题，要求输入一个由单词和空格组成的字符串，按单词倒序输出。通过提供两种解决方案，先是概述了基本思路，即先整体倒序再逐单词倒序。接着，分享了自学C#时发现的利用C#内置字符串处理方法轻松解决此问题的方法。

摘要由CSDN通过智能技术生成

年前秋招，代舍友笔试的一道题：

“输入字串，字串由单词和空格组成，将字串按单词倒序”

例如：

输入：hello world

输出：world hello

思路就是，先将整个字串倒序，再将字串按单词倒序打印。

代码如下：

#include <iostream>
using namespace std;
#define MAX_STRING_LENGTH 256
string strOrigin;
char strInverted[MAX_STRING_LENGTH];
void InvertedOrderByChar()//将字串逆序
{
	int j = 0;
	for (int i = strOrigin.length() - 1;i >=0;i--)
	{
		strInverted[j] = strOrigin[i];
		j ++ ;
	}
}
void InvertedOrderByWord()//将单词逆序打印
{
	unsigned int i;
	unsigned int j = 0;
	int startIndex;
	int endIndex;
	int k;
	for (i = 0;i < strlen(strInverted); i ++)
	{
		startIndex = i;
		while(strInverted[j] != ' ' && j < strlen(strInverted) )
		{
			j ++;
		}
		endIndex = j -1;
		for(k = endIndex;k >= startIndex; k--)
		{
			cout <<strInverted[k];
		}
		cout <<' ';
		j = j + 1;
		i = j - 1;
	}
}
int main(int argc , char* argv[])
{
	getline(cin,strOrigin);//输出数据
	InvertedOrderByChar();
	/*
	for(unsigned int i = 0 ;i < strlen(strInverted);i ++)
	{
		cout << strInverted[i];
	}
	*/
	//cout << endl;
	InvertedOrderByWord();
}

最近项目用到C#，自学了一点C#发现其对于字串处理封装的类方法处理上述问题十分简单：

代码如下：

#region 
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
#endregion
namespace StrTest
{
    class Program
    {
        static void Main(string[] args)
        {
            string myString = Console.ReadLine();
            char separate = ' ';
            string[] myWords;
            myWords = myString.Split(separate);
            for (int i = myWords.Length - 1; i >= 0; i --) 
            {
                Console.Write(myWords[i]+" ");
            }
            Console.WriteLine();
            Console.ReadKey();
        }
    }
}